Submission #70051799

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
int n,m,a[15][15];
int main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		int x,y;
		cin>>x>>y;
		a[x][y]=1;
		a[y][x]=1;
	}
	int ans=m+1;
	for(int z=1;z<=(1<<(n));z++){
		int b[15];
		b[1]=0;
		for(int i=2;i<=n;i++){
			b[i]=(z>>(i-2))&1;
		}
		int cnt=0;
		for(int i=1;i<=n;i++){
			for(int j=i+1;j<=n;j++){
				if(a[i][j]==1&&b[i]==b[j]){
					cnt++;
				}
			}
		}
		ans=min(ans,cnt);
	}
	cout<<ans;
	return 0;
}

Submission Info

Submission Time
Task C - Bipartize
User a_little_cat
Language C++ 20 (gcc 12.2)
Score 350
Code Size 486 Byte
Status AC
Exec Time 1 ms
Memory 3664 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 350 / 350
Status
AC × 3
AC × 25
Set Name Test Cases
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_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 1 ms 3456 KiB
00_sample_01.txt AC 1 ms 3664 KiB
00_sample_02.txt AC 1 ms 3480 KiB
01_random_03.txt AC 1 ms 3480 KiB
01_random_04.txt AC 1 ms 3492 KiB
01_random_05.txt AC 1 ms 3628 KiB
01_random_06.txt AC 1 ms 3448 KiB
01_random_07.txt AC 1 ms 3484 KiB
01_random_08.txt AC 1 ms 3456 KiB
01_random_09.txt AC 1 ms 3480 KiB
01_random_10.txt AC 1 ms 3600 KiB
01_random_11.txt AC 1 ms 3480 KiB
01_random_12.txt AC 1 ms 3460 KiB
01_random_13.txt AC 1 ms 3476 KiB
01_random_14.txt AC 1 ms 3628 KiB
01_random_15.txt AC 1 ms 3528 KiB
01_random_16.txt AC 1 ms 3552 KiB
01_random_17.txt AC 1 ms 3548 KiB
01_random_18.txt AC 1 ms 3536 KiB
01_random_19.txt AC 1 ms 3484 KiB
01_random_20.txt AC 1 ms 3472 KiB
01_random_21.txt AC 1 ms 3484 KiB
01_random_22.txt AC 1 ms 3480 KiB
01_random_23.txt AC 1 ms 3516 KiB
01_random_24.txt AC 1 ms 3456 KiB