提出 #69079100

ソースコード 拡げる

#include<bits/stdc++.h>
#define N 200005
#define int long long
using namespace std;
int n,m,d[N];
signed main(){
	cin>>n>>m;
	for(int i=1;i<=m;++i){
		int u,v;cin>>u>>v;++d[u];++d[v];
	}
	int ans=0;
	for(int i=1;i<=n;++i)if(d[i]%2==n%2)++ans;
	cout<<n*(n-1)/2-ans/2;
	return 0;
}

提出情報

提出日時
問題 B - Triangle Toggle
ユーザ Cute_yhb
言語 C++ 20 (gcc 12.2)
得点 500
コード長 295 Byte
結果 AC
実行時間 73 ms
メモリ 5224 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 500 / 500
結果
AC × 3
AC × 22
セット名 テストケース
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_handmade_00.txt, 01_handmade_01.txt, 01_handmade_02.txt, 01_handmade_03.txt, 01_handmade_04.txt, 01_handmade_05.txt, 01_handmade_06.txt, 01_handmade_07.txt, 01_handmade_08.txt, 02_random_00.txt, 02_random_01.txt, 02_random_02.txt, 02_random_03.txt, 02_random_04.txt, 02_random_05.txt, 02_random_06.txt, 02_random_07.txt, 02_random_08.txt, 02_random_09.txt
ケース名 結果 実行時間 メモリ
00_sample_00.txt AC 1 ms 3532 KiB
00_sample_01.txt AC 1 ms 3452 KiB
00_sample_02.txt AC 1 ms 3472 KiB
01_handmade_00.txt AC 1 ms 3532 KiB
01_handmade_01.txt AC 36 ms 5000 KiB
01_handmade_02.txt AC 36 ms 5028 KiB
01_handmade_03.txt AC 1 ms 3484 KiB
01_handmade_04.txt AC 1 ms 3528 KiB
01_handmade_05.txt AC 1 ms 3488 KiB
01_handmade_06.txt AC 1 ms 3488 KiB
01_handmade_07.txt AC 46 ms 3456 KiB
01_handmade_08.txt AC 46 ms 3488 KiB
02_random_00.txt AC 50 ms 3820 KiB
02_random_01.txt AC 61 ms 3836 KiB
02_random_02.txt AC 16 ms 4656 KiB
02_random_03.txt AC 62 ms 4080 KiB
02_random_04.txt AC 24 ms 3532 KiB
02_random_05.txt AC 73 ms 5008 KiB
02_random_06.txt AC 40 ms 5084 KiB
02_random_07.txt AC 71 ms 5156 KiB
02_random_08.txt AC 69 ms 5040 KiB
02_random_09.txt AC 71 ms 5224 KiB