Submission #52108951

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int (i)=0;(i)<(n);(i)++)

int main(void){
    cin.tie(0);ios::sync_with_stdio(false);
    int N,M;
    cin >> N >> M;
    short A[M][N];
    rep(i,N) rep(j,M) cin >> A[j][i];
    bool cnt[N][N];
    rep(i,N) rep(j,N) cnt[i][j]=false;
    rep(i,M){
        rep(j,N) for(int k=j+1;k<N;k++) cnt[j][k]^=(A[i][j]==A[i][k]);
    }
    int ans=0;
    rep(i,N) for(int j=i+1;j<N;j++) ans+=cnt[i][j];
    cout << ans << endl;
}

Submission Info

Submission Time
Task F - Oddly Similar
User bayashiko
Language C++ 20 (Clang 16.0.6)
Score 550
Code Size 502 Byte
Status AC
Exec Time 409 ms
Memory 15308 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 550 / 550
Status
AC × 2
AC × 53
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.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, 01_random_22.txt, 02_maximum_00.txt, 02_maximum_01.txt, 02_maximum_02.txt, 02_maximum_03.txt, 02_maximum_04.txt, 02_maximum_05.txt, 02_maximum_06.txt, 02_maximum_07.txt, 02_maximum_08.txt, 02_maximum_09.txt, 02_maximum_10.txt, 02_maximum_11.txt, 02_maximum_12.txt, 02_maximum_13.txt, 02_maximum_14.txt, 02_maximum_15.txt, 02_maximum_16.txt, 02_maximum_17.txt, 02_maximum_18.txt, 02_maximum_19.txt, 02_maximum_20.txt, 02_maximum_21.txt, 02_maximum_22.txt, 02_maximum_23.txt, 02_maximum_24.txt, 02_maximum_25.txt, 02_maximum_26.txt, 02_maximum_27.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3532 KiB
00_sample_01.txt AC 1 ms 3528 KiB
01_random_00.txt AC 15 ms 4200 KiB
01_random_01.txt AC 368 ms 14244 KiB
01_random_02.txt AC 11 ms 4136 KiB
01_random_03.txt AC 11 ms 4040 KiB
01_random_04.txt AC 244 ms 11620 KiB
01_random_05.txt AC 94 ms 7484 KiB
01_random_06.txt AC 7 ms 3676 KiB
01_random_07.txt AC 120 ms 9476 KiB
01_random_08.txt AC 19 ms 5988 KiB
01_random_09.txt AC 30 ms 4860 KiB
01_random_10.txt AC 120 ms 8324 KiB
01_random_11.txt AC 67 ms 6660 KiB
01_random_12.txt AC 70 ms 6596 KiB
01_random_13.txt AC 17 ms 4296 KiB
01_random_14.txt AC 10 ms 3940 KiB
01_random_15.txt AC 19 ms 4348 KiB
01_random_16.txt AC 7 ms 3856 KiB
01_random_17.txt AC 270 ms 12456 KiB
01_random_18.txt AC 15 ms 4220 KiB
01_random_19.txt AC 46 ms 5460 KiB
01_random_20.txt AC 32 ms 4996 KiB
01_random_21.txt AC 6 ms 3792 KiB
01_random_22.txt AC 89 ms 7440 KiB
02_maximum_00.txt AC 405 ms 15212 KiB
02_maximum_01.txt AC 404 ms 15176 KiB
02_maximum_02.txt AC 404 ms 15212 KiB
02_maximum_03.txt AC 406 ms 15172 KiB
02_maximum_04.txt AC 405 ms 15248 KiB
02_maximum_05.txt AC 404 ms 15168 KiB
02_maximum_06.txt AC 399 ms 15308 KiB
02_maximum_07.txt AC 393 ms 15172 KiB
02_maximum_08.txt AC 402 ms 15208 KiB
02_maximum_09.txt AC 400 ms 15140 KiB
02_maximum_10.txt AC 404 ms 15240 KiB
02_maximum_11.txt AC 400 ms 15168 KiB
02_maximum_12.txt AC 399 ms 15208 KiB
02_maximum_13.txt AC 400 ms 15168 KiB
02_maximum_14.txt AC 402 ms 15152 KiB
02_maximum_15.txt AC 400 ms 15072 KiB
02_maximum_16.txt AC 408 ms 15176 KiB
02_maximum_17.txt AC 392 ms 15168 KiB
02_maximum_18.txt AC 404 ms 15140 KiB
02_maximum_19.txt AC 405 ms 15172 KiB
02_maximum_20.txt AC 406 ms 15148 KiB
02_maximum_21.txt AC 406 ms 15172 KiB
02_maximum_22.txt AC 409 ms 15140 KiB
02_maximum_23.txt AC 407 ms 15244 KiB
02_maximum_24.txt AC 408 ms 15136 KiB
02_maximum_25.txt AC 403 ms 15212 KiB
02_maximum_26.txt AC 408 ms 15172 KiB
02_maximum_27.txt AC 406 ms 15204 KiB