提出 #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 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |