256112026-02-22 19:17:32999Zsonglőrködéscpp17Accepted 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;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted1ms500 KiB
subtask220/20
3Accepted4ms564 KiB
4Accepted115ms9792 KiB
5Accepted342ms24248 KiB
6Accepted517ms29208 KiB
7Accepted591ms32308 KiB
8Accepted488ms32308 KiB
9Accepted483ms32308 KiB
10Accepted579ms32308 KiB
11Accepted578ms32308 KiB
subtask335/35
12Accepted1ms500 KiB
13Accepted1ms316 KiB
14Accepted2ms316 KiB
15Accepted2ms316 KiB
16Accepted2ms316 KiB
17Accepted2ms316 KiB
18Accepted2ms316 KiB
19Accepted2ms316 KiB
20Accepted2ms316 KiB
subtask445/45
21Accepted4ms668 KiB
22Accepted59ms2360 KiB
23Accepted400ms24372 KiB
24Accepted172ms6672 KiB
25Accepted568ms32328 KiB
26Accepted192ms7220 KiB
27Accepted469ms32308 KiB
28Accepted190ms7220 KiB
29Accepted513ms32308 KiB