Submission #76664380

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int N;
    cin >> N;
    int cnt = N;
    int X[300005],Y[300005];
    for(int i = 1; i <= N; i ++) cin >> X[i] >> Y[i];

    int min = X[1]*Y[1];
    int l = X[1];
    int d = Y[1];
    int num = 1;
    for(int i = 2; i <= N; i ++){
        if(min > X[i]*Y[i]) {
            min = X[i]*Y[i];
            num = i;
        }
        if(X[i] < l) l = X[i];
        if(Y[i] < d) d = Y[i];
    }
    for(int i = 1; i <= N; i ++){
        
        if(l < X[i]){
            if(d < Y[i]) cnt --;
            else if(X[num] <= X[i] && num != i) {
            if(Y[num] <= Y[i]) cnt --;
    }
        }
        else if(X[num] <= X[i] && num != i) {
            if(Y[num] <= Y[i]) cnt --;
    }
}
    cout << cnt << endl;
}

Submission Info

Submission Time
Task C - Not Covered Points
User Kisaragi2000
Language C++23 (GCC 15.2.0)
Score 0
Code Size 814 Byte
Status WA
Exec Time 113 ms
Memory 6056 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 300
Status
AC × 3
AC × 9
WA × 16
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_00.txt, 01_random_01.txt, 01_random_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 2 ms 6056 KiB
00_sample_01.txt AC 2 ms 6000 KiB
00_sample_02.txt AC 2 ms 5964 KiB
01_random_00.txt AC 2 ms 5964 KiB
01_random_01.txt AC 112 ms 5896 KiB
01_random_02.txt AC 113 ms 6056 KiB
01_random_03.txt WA 113 ms 5956 KiB
01_random_04.txt WA 112 ms 5848 KiB
01_random_05.txt WA 76 ms 5920 KiB
01_random_06.txt WA 113 ms 6056 KiB
01_random_07.txt WA 62 ms 5896 KiB
01_random_08.txt WA 112 ms 5964 KiB
01_random_09.txt WA 65 ms 5956 KiB
01_random_10.txt WA 113 ms 6000 KiB
01_random_11.txt WA 34 ms 5904 KiB
01_random_12.txt WA 111 ms 5848 KiB
01_random_13.txt AC 113 ms 5848 KiB
01_random_14.txt AC 113 ms 5904 KiB
01_random_15.txt WA 113 ms 5896 KiB
01_random_16.txt WA 113 ms 5964 KiB
01_random_17.txt WA 112 ms 5896 KiB
01_random_18.txt WA 112 ms 5900 KiB
01_random_19.txt WA 113 ms 5960 KiB
01_random_20.txt WA 113 ms 5928 KiB
01_random_21.txt AC 113 ms 6000 KiB