Submission #65020173

Source Code Expand

#include <bits/stdc++.h>
using namespace std;
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
const int INF32 = numeric_limits<int>::max();
const long long INF64 = numeric_limits<long long>::max();
//const int MOD = 1000000007;
const int MOD = 998244353;

int main(){
    //ios::sync_with_stdio(false);
    cin.tie(0);
    long long n, m;
    cin >> n >> m;
    map<long long,long long> mp;
    for(int i = 0; i < m; i++){
        int a, b;
        cin >> a >> b;
        mp[(a + b) % n]++;
    }

    long long tmp = 0;
    for(auto [_,v]: mp){
        tmp += v * (v - 1) / 2;
        //cout << _ << " " << v << endl;
    }

    //if(n % 2 == 1) cout << m * (m - 1) / 2 << endl;
    cout << m * (m - 1) / 2 - tmp << endl;
}

Submission Info

Submission Time
Task D - Line Crossing
User YutaFujioka
Language C++ 20 (gcc 12.2)
Score 400
Code Size 784 Byte
Status AC
Exec Time 324 ms
Memory 19892 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 3456 KiB
00_sample_01.txt AC 1 ms 3532 KiB
01_test_00.txt AC 1 ms 3604 KiB
01_test_01.txt AC 16 ms 3616 KiB
01_test_02.txt AC 2 ms 3528 KiB
01_test_03.txt AC 18 ms 3696 KiB
01_test_04.txt AC 2 ms 3520 KiB
01_test_05.txt AC 58 ms 7828 KiB
01_test_06.txt AC 323 ms 19564 KiB
01_test_07.txt AC 279 ms 15360 KiB
01_test_08.txt AC 1 ms 3512 KiB
01_test_09.txt AC 32 ms 6236 KiB
01_test_10.txt AC 312 ms 19036 KiB
01_test_11.txt AC 72 ms 8716 KiB
01_test_12.txt AC 2 ms 3556 KiB
01_test_13.txt AC 283 ms 18252 KiB
01_test_14.txt AC 324 ms 19892 KiB
01_test_15.txt AC 124 ms 11592 KiB
01_test_16.txt AC 1 ms 3544 KiB
01_test_17.txt AC 257 ms 17384 KiB
01_test_18.txt AC 66 ms 8444 KiB
01_test_19.txt AC 71 ms 8768 KiB
01_test_20.txt AC 150 ms 13256 KiB
01_test_21.txt AC 158 ms 13488 KiB
01_test_22.txt AC 123 ms 11644 KiB
01_test_23.txt AC 51 ms 3476 KiB
01_test_24.txt AC 6 ms 3520 KiB
01_test_25.txt AC 61 ms 3492 KiB
01_test_26.txt AC 8 ms 3616 KiB
01_test_27.txt AC 70 ms 3516 KiB
01_test_28.txt AC 1 ms 3588 KiB
01_test_29.txt AC 1 ms 3484 KiB
01_test_30.txt AC 1 ms 3544 KiB
01_test_31.txt AC 72 ms 3572 KiB