256112026-02-22 19:17:32999Zsonglőrködéscpp17Elfogadva 100/100591ms32328 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;
#define int long long

signed main() {
    int n;cin>>n;
    vector<pair<int,int>> v(n);
    map<int,int> m;
    for(int i = 0;i<n;i++){
        int a,b;cin>>a>>b;
        v[i]={a,b};
    }
    int cnt=0;
    for(int i = 0;i<n;i++){
        m[v[i].first]++;
    }
    for(int i = 0;i<n;i++){
        if(m[v[i].second]>0){
            m[v[i].second]--;
            cnt++;
        }
    }
    cout<<n-cnt<<endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms500 KiB
subtask220/20
3Elfogadva4ms564 KiB
4Elfogadva115ms9792 KiB
5Elfogadva342ms24248 KiB
6Elfogadva517ms29208 KiB
7Elfogadva591ms32308 KiB
8Elfogadva488ms32308 KiB
9Elfogadva483ms32308 KiB
10Elfogadva579ms32308 KiB
11Elfogadva578ms32308 KiB
subtask335/35
12Elfogadva1ms500 KiB
13Elfogadva1ms316 KiB
14Elfogadva2ms316 KiB
15Elfogadva2ms316 KiB
16Elfogadva2ms316 KiB
17Elfogadva2ms316 KiB
18Elfogadva2ms316 KiB
19Elfogadva2ms316 KiB
20Elfogadva2ms316 KiB
subtask445/45
21Elfogadva4ms668 KiB
22Elfogadva59ms2360 KiB
23Elfogadva400ms24372 KiB
24Elfogadva172ms6672 KiB
25Elfogadva568ms32328 KiB
26Elfogadva192ms7220 KiB
27Elfogadva469ms32308 KiB
28Elfogadva190ms7220 KiB
29Elfogadva513ms32308 KiB