178342025-09-19 10:36:05DávidZsonglőrködéscpp17Hibás válasz 20/100610ms24628 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].first >> v[i].second;
    sort(v.begin(), v.end());
    for(int i = 0; i < n; i++) {
        if(napok.count(v[i].first)) napok[v[i].first]--;
        if(napok.count(v[i].second)) napok[v[i].second]++;
        else napok.insert({v[i].second, 1});
        //for(int j = 0; j < n; j++) if(napok.count(v[i].second)) cout << v[i].second << ":" << napok[v[i].second] << " ";
        //cout << endl;
    }
    set<int> volt;
    for(int i = 0; i < n; i++) if(!volt.count(v[i].second)) {
        //cout << v[i].second << " " << napok[v[i].second] << endl;
        cnt += napok[v[i].second];
        volt.insert(v[i].second);
    }
    cout << cnt << endl;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva1ms316 KiB
subtask220/20
3Elfogadva4ms564 KiB
4Elfogadva138ms7476 KiB
5Elfogadva402ms18464 KiB
6Elfogadva500ms22152 KiB
7Elfogadva606ms24628 KiB
8Elfogadva610ms24628 KiB
9Elfogadva564ms24372 KiB
10Elfogadva570ms24628 KiB
11Elfogadva566ms24628 KiB
subtask30/35
12Elfogadva1ms316 KiB
13Hibás válasz1ms508 KiB
14Hibás válasz1ms316 KiB
15Hibás válasz1ms316 KiB
16Hibás válasz1ms316 KiB
17Hibás válasz2ms316 KiB
18Hibás válasz2ms408 KiB
19Hibás válasz2ms316 KiB
20Hibás válasz2ms316 KiB
subtask40/45
21Elfogadva4ms568 KiB
22Hibás válasz64ms1844 KiB
23Elfogadva412ms18484 KiB
24Hibás válasz187ms5180 KiB
25Elfogadva573ms24628 KiB
26Hibás válasz209ms5684 KiB
27Elfogadva564ms24484 KiB
28Hibás válasz209ms5684 KiB
29Elfogadva574ms24628 KiB