提出 #65035948


ソースコード 拡げる

#include <iostream>
#include "bits/stdc++.h"

using namespace std;
typedef long long ll;
typedef pair<ll,ll> pll;

typedef long double ld;
const ll dim=4*(1e5+7);
const ll mod=998244353;
const ll inf=1e17+77;
#define endl "\n"
#define fi first
#define pb push_back
#define se second
#define vll vector<ll>
ll n, p[dim], c, l, r, k, m;
vector<ll> a[dim];
ll sz[dim];
int main()
{
    ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    ll q, x, y;
    cin>>n>>m;
    map<ll, ll> mp;
    n*=2;
    for(int i=1; i<=m; i++){
        cin>>x>>y;
        x=x+x-1;
        y=y+y-1;
        ll cur=(x+y)/2;
        if(cur>n/2)cur=(cur+n/2)%n;
        mp[cur]++;
    }
    ll ans=0;
    for(auto x: mp){
        ans+=(m-x.se)*x.se;
    }
    cout<<ans/2<<endl;


    return 0;
}

提出情報

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

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:23:8: warning: unused variable ‘q’ [-Wunused-variable]
   23 |     ll q, x, y;
      |        ^

ジャッジ結果

セット名 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 3 ms 3516 KiB
00_sample_01.txt AC 3 ms 3516 KiB
01_test_00.txt AC 3 ms 3512 KiB
01_test_01.txt AC 10 ms 3544 KiB
01_test_02.txt AC 3 ms 3516 KiB
01_test_03.txt AC 11 ms 3536 KiB
01_test_04.txt AC 3 ms 3452 KiB
01_test_05.txt AC 39 ms 7788 KiB
01_test_06.txt AC 245 ms 19468 KiB
01_test_07.txt AC 205 ms 15356 KiB
01_test_08.txt AC 3 ms 3568 KiB
01_test_09.txt AC 20 ms 6208 KiB
01_test_10.txt AC 241 ms 18944 KiB
01_test_11.txt AC 50 ms 8648 KiB
01_test_12.txt AC 3 ms 3600 KiB
01_test_13.txt AC 217 ms 18236 KiB
01_test_14.txt AC 249 ms 19660 KiB
01_test_15.txt AC 90 ms 11600 KiB
01_test_16.txt AC 3 ms 3536 KiB
01_test_17.txt AC 200 ms 17292 KiB
01_test_18.txt AC 49 ms 8356 KiB
01_test_19.txt AC 52 ms 8880 KiB
01_test_20.txt AC 117 ms 13104 KiB
01_test_21.txt AC 123 ms 13532 KiB
01_test_22.txt AC 90 ms 11672 KiB
01_test_23.txt AC 17 ms 3444 KiB
01_test_24.txt AC 4 ms 3524 KiB
01_test_25.txt AC 20 ms 3504 KiB
01_test_26.txt AC 4 ms 3584 KiB
01_test_27.txt AC 21 ms 3524 KiB
01_test_28.txt AC 3 ms 3396 KiB
01_test_29.txt AC 3 ms 3408 KiB
01_test_30.txt AC 2 ms 3496 KiB
01_test_31.txt AC 29 ms 3552 KiB