| 17837 | 2025-09-19 11:06:19 | Dávid | Zsonglőrködés | cpp17 | Elfogadva 100/100 | 474ms | 20668 KiB |
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
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());
//for(auto i : v) cout << i.second << " " << i.first << endl;
int cnt = n;
for(int i = 0; i < n; i++) {
if(napok[v[i].second] > 0) {
napok[v[i].second]--;
cnt--;
}
napok[v[i].first]++;
}
cout << cnt << endl;
}
// 2 3 3 100 100 200 200 300
// 2 3
// 100 101| Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
|---|---|---|---|---|---|---|---|
| subtask1 | 0/0 | ||||||
| 1 | Elfogadva | 1ms | 316 KiB | ||||
| 2 | Elfogadva | 1ms | 316 KiB | ||||
| subtask2 | 20/20 | ||||||
| 3 | Elfogadva | 4ms | 412 KiB | ||||
| 4 | Elfogadva | 109ms | 6512 KiB | ||||
| 5 | Elfogadva | 303ms | 15660 KiB | ||||
| 6 | Elfogadva | 368ms | 18708 KiB | ||||
| 7 | Elfogadva | 474ms | 20668 KiB | ||||
| 8 | Elfogadva | 474ms | 20532 KiB | ||||
| 9 | Elfogadva | 407ms | 20664 KiB | ||||
| 10 | Elfogadva | 449ms | 20580 KiB | ||||
| 11 | Elfogadva | 405ms | 20664 KiB | ||||
| subtask3 | 35/35 | ||||||
| 12 | Elfogadva | 1ms | 316 KiB | ||||
| 13 | Elfogadva | 1ms | 508 KiB | ||||
| 14 | Elfogadva | 1ms | 316 KiB | ||||
| 15 | Elfogadva | 1ms | 316 KiB | ||||
| 16 | Elfogadva | 1ms | 316 KiB | ||||
| 17 | Elfogadva | 2ms | 316 KiB | ||||
| 18 | Elfogadva | 2ms | 316 KiB | ||||
| 19 | Elfogadva | 2ms | 316 KiB | ||||
| 20 | Elfogadva | 2ms | 316 KiB | ||||
| subtask4 | 45/45 | ||||||
| 21 | Elfogadva | 4ms | 564 KiB | ||||
| 22 | Elfogadva | 63ms | 820 KiB | ||||
| 23 | Elfogadva | 308ms | 15672 KiB | ||||
| 24 | Elfogadva | 184ms | 1824 KiB | ||||
| 25 | Elfogadva | 426ms | 20668 KiB | ||||
| 26 | Elfogadva | 206ms | 2036 KiB | ||||
| 27 | Elfogadva | 428ms | 20524 KiB | ||||
| 28 | Elfogadva | 203ms | 1980 KiB | ||||
| 29 | Elfogadva | 425ms | 20532 KiB | ||||