117952024-11-11 10:51:13almadavZsonglőrködéscpp17Elfogadva 100/100574ms28672 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
    /*cin.tie(0);
    iostream::sync_with_stdio(0);*/
    unordered_map<int,int> eleje;
    unordered_map<int,int> vege;
    int n;
    int minusz = 0;
    int kezd, fejez;
    cin>>n;
    for(int i = 0; i < n; i++)
    {
        cin >> kezd >> fejez;
        eleje[kezd]++;
        vege[fejez]++;
    }
    for(pair<int,int> x : eleje)
    {
        minusz += min(eleje[x.first],vege[x.first]);
    }
    cout<<n-minusz;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms320 KiB
2Elfogadva1ms320 KiB
subtask220/20
3Elfogadva4ms568 KiB
4Elfogadva101ms7864 KiB
5Elfogadva365ms18500 KiB
6Elfogadva528ms27912 KiB
7Elfogadva458ms28548 KiB
8Elfogadva472ms28548 KiB
9Elfogadva574ms28548 KiB
10Elfogadva437ms28548 KiB
11Elfogadva574ms28548 KiB
subtask335/35
12Elfogadva1ms320 KiB
13Elfogadva1ms508 KiB
14Elfogadva1ms320 KiB
15Elfogadva1ms320 KiB
16Elfogadva1ms320 KiB
17Elfogadva1ms320 KiB
18Elfogadva1ms320 KiB
19Elfogadva1ms320 KiB
20Elfogadva1ms320 KiB
subtask445/45
21Elfogadva4ms568 KiB
22Elfogadva56ms508 KiB
23Elfogadva296ms18448 KiB
24Elfogadva168ms404 KiB
25Elfogadva518ms28632 KiB
26Elfogadva182ms320 KiB
27Elfogadva465ms28548 KiB
28Elfogadva187ms320 KiB
29Elfogadva467ms28672 KiB