178362025-09-19 10:50:40DávidZsonglőrködéscpp17Hibás válasz 20/100347ms11316 KiB
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;

int main() {
	int n, cnt = 0;
    cin >> n;
    vector<pair<int, int>> v(n);
    map<int, int> napok;
    for(int i = 0; i < n; i++) cin >> v[i].second >> v[i].first;
    sort(v.begin(), v.end());
    cnt = n;
    for(int i = 0; i < n; i++) {
        if(napok.count(v[i].second)) {
            napok[v[i].second]--;
            cnt--;
        }
        napok[v[i].first]++;
    }
    cout << cnt << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms508 KiB
2Elfogadva1ms316 KiB
subtask220/20
3Elfogadva4ms420 KiB
4Elfogadva93ms3700 KiB
5Elfogadva252ms8488 KiB
6Elfogadva314ms10272 KiB
7Elfogadva345ms11316 KiB
8Elfogadva345ms11316 KiB
9Elfogadva342ms11316 KiB
10Elfogadva347ms11316 KiB
11Elfogadva342ms11316 KiB
subtask30/35
12Elfogadva1ms500 KiB
13Hibás válasz1ms316 KiB
14Hibás válasz1ms316 KiB
15Hibás válasz1ms316 KiB
16Hibás válasz2ms316 KiB
17Hibás válasz2ms316 KiB
18Hibás válasz1ms316 KiB
19Hibás válasz2ms316 KiB
20Hibás válasz2ms316 KiB
subtask40/45
21Elfogadva3ms316 KiB
22Hibás válasz63ms1012 KiB
23Elfogadva248ms8384 KiB
24Hibás válasz187ms1824 KiB
25Elfogadva342ms11188 KiB
26Hibás válasz207ms1844 KiB
27Elfogadva344ms11192 KiB
28Hibás válasz206ms1844 KiB
29Elfogadva342ms11316 KiB