Submission #65009752

Source Code Expand

#include "bits/stdc++.h"

using namespace std;

#define ll long long

int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  
  ll n, m; cin >> n >> m;

  map<ll,ll> cnts;
  for (int i = 0; i < m; i++) {
    ll a, b; cin >> a >> b;
    cnts[(a + b) % n]++;
  }

  ll ans = (m * (m - 1)) / 2;
  for (auto [_, cn] : cnts) {
    ans -= (cn * (cn - 1)) / 2;
  }

  cout << ans << "\n";
  
}

Submission Info

Submission Time
Task D - Line Crossing
User bucketpotato
Language C++ 20 (gcc 12.2)
Score 400
Code Size 424 Byte
Status AC
Exec Time 212 ms
Memory 19636 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 3472 KiB
00_sample_01.txt AC 1 ms 3480 KiB
01_test_00.txt AC 2 ms 3532 KiB
01_test_01.txt AC 9 ms 3444 KiB
01_test_02.txt AC 2 ms 3480 KiB
01_test_03.txt AC 9 ms 3556 KiB
01_test_04.txt AC 1 ms 3528 KiB
01_test_05.txt AC 30 ms 7820 KiB
01_test_06.txt AC 207 ms 19328 KiB
01_test_07.txt AC 169 ms 15360 KiB
01_test_08.txt AC 1 ms 3520 KiB
01_test_09.txt AC 17 ms 6112 KiB
01_test_10.txt AC 201 ms 18912 KiB
01_test_11.txt AC 44 ms 8640 KiB
01_test_12.txt AC 1 ms 3544 KiB
01_test_13.txt AC 187 ms 18140 KiB
01_test_14.txt AC 212 ms 19636 KiB
01_test_15.txt AC 75 ms 11452 KiB
01_test_16.txt AC 1 ms 3440 KiB
01_test_17.txt AC 177 ms 17128 KiB
01_test_18.txt AC 39 ms 8404 KiB
01_test_19.txt AC 42 ms 8756 KiB
01_test_20.txt AC 101 ms 13080 KiB
01_test_21.txt AC 101 ms 13340 KiB
01_test_22.txt AC 79 ms 11488 KiB
01_test_23.txt AC 16 ms 3472 KiB
01_test_24.txt AC 2 ms 3536 KiB
01_test_25.txt AC 18 ms 3472 KiB
01_test_26.txt AC 3 ms 3444 KiB
01_test_27.txt AC 19 ms 3408 KiB
01_test_28.txt AC 1 ms 3324 KiB
01_test_29.txt AC 1 ms 3528 KiB
01_test_30.txt AC 1 ms 3400 KiB
01_test_31.txt AC 27 ms 3404 KiB