116912024-11-05 13:08:51bzyZsonglőrködéscpp17Időlimit túllépés 35/1001.6s6452 KiB
#include <bits/stdc++.h>
using namespace std;
#define ll  long long

int main()
{
    int n; cin >> n;
    vector < pair <int, int> > A(n);
    for(int i = 0; i < n; i++){
        cin >> A[i].first >> A[i].second;
    }
    sort(A.begin(), A.end());
    vector <int> G;
    for(int i = 0; i < n; i++){
        bool found = false;
        for(int j = 0; j < G.size(); j++){
            if(G[j] == A[i].first){
                found = true;
                G[j] = A[i].second;
                break;
            }
        }
        if(!found) G.push_back(A[i].second);
    }
    cout << G.size() << '\n';
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms320 KiB
2Elfogadva1ms500 KiB
subtask20/20
3Elfogadva4ms424 KiB
4Elfogadva929ms2412 KiB
5Időlimit túllépés1.598s5024 KiB
6Időlimit túllépés1.598s5908 KiB
7Időlimit túllépés1.598s6320 KiB
8Időlimit túllépés1.583s6324 KiB
9Időlimit túllépés1.588s6284 KiB
10Időlimit túllépés1.588s6328 KiB
11Időlimit túllépés1.6s6440 KiB
subtask335/35
12Elfogadva1ms320 KiB
13Elfogadva1ms320 KiB
14Elfogadva1ms320 KiB
15Elfogadva2ms508 KiB
16Elfogadva1ms320 KiB
17Elfogadva2ms320 KiB
18Elfogadva1ms320 KiB
19Elfogadva2ms320 KiB
20Elfogadva1ms320 KiB
subtask40/45
21Elfogadva4ms456 KiB
22Elfogadva382ms2412 KiB
23Időlimit túllépés1.598s4908 KiB
24Időlimit túllépés1.598s5776 KiB
25Időlimit túllépés1.578s6316 KiB
26Időlimit túllépés1.588s6324 KiB
27Időlimit túllépés1.585s6368 KiB
28Időlimit túllépés1.587s6324 KiB
29Időlimit túllépés1.6s6452 KiB