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

Zadanie temperatura oi

Aruba Cloud - Virtual Private Server VPS
0 głosów
349 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ź 170 wizyt
0 głosów
1 odpowiedź 913 wizyt
pytanie zadane 1 maja 2023 w Algorytmy przez pasjonat_algorytmiki Pasjonat (19,540 p.)
0 głosów
1 odpowiedź 721 wizyt
pytanie zadane 1 maja 2023 w Algorytmy przez pasjonat_algorytmiki Pasjonat (19,540 p.)

93,324 zapytań

142,323 odpowiedzi

322,390 komentarzy

62,654 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

Wprowadzenie do ITsec, tom 1 Wprowadzenie do ITsec, tom 2

Można już zamawiać dwa tomy książek o ITsec pt. "Wprowadzenie do bezpieczeństwa IT" - mamy dla Was kod: pasja (użyjcie go w koszyku), dzięki któremu uzyskamy aż 15% zniżki! Dziękujemy ekipie Sekuraka za fajny rabat dla naszej Społeczności!

...