• 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
188 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ź 119 wizyt
0 głosów
1 odpowiedź 532 wizyt
pytanie zadane 1 maja 2023 w Algorytmy przez pasjonat_algorytmiki Pasjonat (19,540 p.)
0 głosów
1 odpowiedź 489 wizyt
pytanie zadane 1 maja 2023 w Algorytmy przez pasjonat_algorytmiki Pasjonat (19,540 p.)

92,558 zapytań

141,407 odpowiedzi

319,569 komentarzy

61,945 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

Kolejna edycja największej imprezy hakerskiej w Polsce, czyli Mega Sekurak Hacking Party odbędzie się już 20 maja 2024r. Z tej okazji mamy dla Was kod: pasjamshp - jeżeli wpiszecie go w koszyku, to wówczas otrzymacie 40% zniżki na bilet w wersji standard!

Więcej informacji na temat imprezy znajdziecie tutaj. Dziękujemy ekipie Sekuraka za taką fajną zniżkę dla wszystkich Pasjonatów!

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!

...