提出 #65020173

ソースコード 拡げる

#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;
}

提出情報

提出日時
問題 D - Line Crossing
ユーザ YutaFujioka
言語 C++ 20 (gcc 12.2)
得点 400
コード長 784 Byte
結果 AC
実行時間 324 ms
メモリ 19892 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 2
AC × 34
セット名 テストケース
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
ケース名 結果 実行時間 メモリ
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