Submission #1355040

#TimeUsernameProblemLanguageResultExecution timeMemory
1355040rokijadesmokiSwords (NOI23_swords)C++20
0 / 100
1 ms344 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    int n;
    cin >> n;

    vector<pair<int, int>> s(n);
    for (int i = 0; i < n; i++) {
        cin >> s[i].first >> s[i].second;
    }

    sort(s.begin(), s.end(), greater<>());

    int useful = 1;
    for (int i = 1; i < n; i++) {
        if (s[i - 1].first >= s[i].first && s[i - 1].second >= s[i].second) break;
        ++useful;
    }

    cout << useful;
    return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...