Submission #65055441

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main() {
    ll n, m; cin >> n >> m;
    ll ans = (m * (m - 1) / 2);
    vector<ll> cnt(n, 0);
    for(int i = 0; i < m; i ++) {
        ll a, b; cin >> a >> b;
        a --; b --;
        if (a == (n - b)) {
            ans -= cnt[0];
            cnt[0] ++;
        } else if (a < (n - b)) {
            ans -= cnt[a + b];
            cnt[a + b] ++;
        } else {
            ans -= cnt[a - n + b];
            cnt[a - n + b] ++;
        }
    }
    cout << ans << endl;
    return 0;
}

Submission Info

Submission Time
Task D - Line Crossing
User shinchan
Language C++ 23 (gcc 12.2)
Score 400
Code Size 589 Byte
Status AC
Exec Time 132 ms
Memory 11176 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 2
AC × 34
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 01_test_00.txt, 01_test_01.txt, 01_test_02.txt, 01_test_03.txt, 01_test_04.txt, 01_test_05.txt, 01_test_06.txt, 01_test_07.txt, 01_test_08.txt, 01_test_09.txt, 01_test_10.txt, 01_test_11.txt, 01_test_12.txt, 01_test_13.txt, 01_test_14.txt, 01_test_15.txt, 01_test_16.txt, 01_test_17.txt, 01_test_18.txt, 01_test_19.txt, 01_test_20.txt, 01_test_21.txt, 01_test_22.txt, 01_test_23.txt, 01_test_24.txt, 01_test_25.txt, 01_test_26.txt, 01_test_27.txt, 01_test_28.txt, 01_test_29.txt, 01_test_30.txt, 01_test_31.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3508 KiB
00_sample_01.txt AC 1 ms 3512 KiB
01_test_00.txt AC 2 ms 3492 KiB
01_test_01.txt AC 16 ms 3484 KiB
01_test_02.txt AC 2 ms 3484 KiB
01_test_03.txt AC 17 ms 3504 KiB
01_test_04.txt AC 2 ms 3636 KiB
01_test_05.txt AC 35 ms 9940 KiB
01_test_06.txt AC 132 ms 10296 KiB
01_test_07.txt AC 115 ms 5576 KiB
01_test_08.txt AC 2 ms 3692 KiB
01_test_09.txt AC 21 ms 7424 KiB
01_test_10.txt AC 130 ms 8980 KiB
01_test_11.txt AC 41 ms 8912 KiB
01_test_12.txt AC 5 ms 11012 KiB
01_test_13.txt AC 121 ms 11092 KiB
01_test_14.txt AC 132 ms 11024 KiB
01_test_15.txt AC 64 ms 11068 KiB
01_test_16.txt AC 4 ms 11012 KiB
01_test_17.txt AC 108 ms 11176 KiB
01_test_18.txt AC 36 ms 8728 KiB
01_test_19.txt AC 36 ms 6684 KiB
01_test_20.txt AC 56 ms 4500 KiB
01_test_21.txt AC 74 ms 11072 KiB
01_test_22.txt AC 61 ms 11024 KiB
01_test_23.txt AC 56 ms 6008 KiB
01_test_24.txt AC 9 ms 10304 KiB
01_test_25.txt AC 67 ms 6516 KiB
01_test_26.txt AC 11 ms 11088 KiB
01_test_27.txt AC 78 ms 10996 KiB
01_test_28.txt AC 1 ms 3500 KiB
01_test_29.txt AC 1 ms 3460 KiB
01_test_30.txt AC 1 ms 3500 KiB
01_test_31.txt AC 70 ms 3520 KiB