• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

Zadanie temperatura oi

Object Storage Arubacloud
0 głosów
202 wizyt
pytanie zadane 19 maja 2023 w C i C++ przez Dani Obywatel (1,450 p.)

Witam rozwiązuję zadanie temperatura, napisałem kod jednak nie przechodzi wszystkich testów. Trzymałem x i sprawdzałem czy mieści się w przedziale. Szedłem w tym czasie gąsienicą.

#include <bits/stdc++.h>
using namespace std;


pair<int,int> tab[1000*1000+5];

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int n;
    cin >> n;

    for(int i=0;i<n;++i)
    {
        cin >> tab[i].first;
        cin >> tab[i].second;
    }
    int l=0,r=0;
    int x = -1e9 - 5;
    int maxs = 0;
    while(r < n){
        if(x < tab[r].first)
            x = tab[r].first;
        if(x <= tab[r].second)
            maxs = max(maxs, r - l + 1);
        else{
            l = r;
            x = tab[r].first;
        }
        ++r;
    }
    cout << maxs << '\n';
    return 0;
}

 

1 odpowiedź

+2 głosów
odpowiedź 19 maja 2023 przez pasjonat_algorytmiki Pasjonat (19,540 p.)
wybrane 21 maja 2023 przez Dani
 
Najlepsza
A co jak masz zmienna max z przedzialu [l, p] a przesuwasz l na l+1 i max się zmienia a ty go nie znasz.

Musisz dodać seta / kolejkę monotoniczna, ale z setem nie wiem czy wejdzie czasowo. Z kolejka monotoniczna da się w O(N) zrobić.

Podobne pytania

0 głosów
1 odpowiedź 129 wizyt
0 głosów
1 odpowiedź 614 wizyt
pytanie zadane 1 maja 2023 w Algorytmy przez pasjonat_algorytmiki Pasjonat (19,540 p.)
0 głosów
1 odpowiedź 538 wizyt
pytanie zadane 1 maja 2023 w Algorytmy przez pasjonat_algorytmiki Pasjonat (19,540 p.)

92,702 zapytań

141,615 odpowiedzi

320,180 komentarzy

62,060 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj.

Akademia Sekuraka

Niedawno wystartował dodruk tej świetnej, rozchwytywanej książki (około 940 stron). Mamy dla Was kod: pasja (wpiszcie go w koszyku), dzięki któremu otrzymujemy 10% zniżki - dziękujemy zaprzyjaźnionej ekipie Sekuraka za taki bonus dla Pasjonatów! Książka to pierwszy tom z serii o ITsec, który łagodnie wprowadzi w świat bezpieczeństwa IT każdą osobę - warto, polecamy!

...