Submission #1259669


Source Code Expand

#include<iostream>
using namespace std;
#include<vector>

int main(){
	int n,q;
	cin>>n>>q;
	
	vector<int> a(n+2,0);
	
	for(int i = 0;i<q;i++){
		int l,r;
		l--;
		r--;
		cin>>l>>r;
		a[l]++;
		a[r+1]--;
	}
	
	int ans=0;
	
	for(int i = 1;i<n+1;i++){
		ans+=a[i];
		if(ans%2==0){
			cout<<0;
		}else{
			cout<<1;
		}
	}
	
	cout<<endl;
	
	return 0;
}

Submission Info

Submission Time
Task C - オセロ
User shichinomiya
Language C++14 (GCC 5.4.1)
Score 100
Code Size 381 Byte
Status AC
Exec Time 132 ms
Memory 1280 KB

Judge Result

Set Name Sample Subtask1 All
Score / Max Score 0 / 0 60 / 60 40 / 40
Status
AC × 2
AC × 12
AC × 34
Set Name Test Cases
Sample 00_example_01.txt, 00_example_02.txt
Subtask1 00_example_01.txt, 00_example_02.txt, 10_small_01.txt, 10_small_02.txt, 10_small_03.txt, 10_small_04.txt, 10_small_05.txt, 10_small_06.txt, 10_small_07.txt, 10_small_08.txt, 10_small_09.txt, 10_small_10.txt
All 00_example_01.txt, 00_example_02.txt, 10_small_01.txt, 10_small_02.txt, 10_small_03.txt, 10_small_04.txt, 10_small_05.txt, 10_small_06.txt, 10_small_07.txt, 10_small_08.txt, 10_small_09.txt, 10_small_10.txt, 20_rand_01.txt, 20_rand_02.txt, 20_rand_03.txt, 20_rand_04.txt, 20_rand_05.txt, 20_rand_06.txt, 20_rand_07.txt, 20_rand_08.txt, 20_rand_09.txt, 20_rand_10.txt, 30_max_01.txt, 30_max_02.txt, 30_max_03.txt, 30_max_04.txt, 30_max_05.txt, 40_corner_01.txt, 40_corner_02.txt, 40_corner_03.txt, 40_corner_04.txt, 40_corner_05.txt, 40_corner_06.txt, 40_corner_07.txt
Case Name Status Exec Time Memory
00_example_01.txt AC 1 ms 256 KB
00_example_02.txt AC 1 ms 256 KB
10_small_01.txt AC 1 ms 256 KB
10_small_02.txt AC 1 ms 256 KB
10_small_03.txt AC 1 ms 256 KB
10_small_04.txt AC 1 ms 256 KB
10_small_05.txt AC 1 ms 256 KB
10_small_06.txt AC 1 ms 256 KB
10_small_07.txt AC 1 ms 256 KB
10_small_08.txt AC 1 ms 256 KB
10_small_09.txt AC 1 ms 256 KB
10_small_10.txt AC 1 ms 256 KB
20_rand_01.txt AC 53 ms 512 KB
20_rand_02.txt AC 14 ms 384 KB
20_rand_03.txt AC 7 ms 768 KB
20_rand_04.txt AC 31 ms 384 KB
20_rand_05.txt AC 13 ms 256 KB
20_rand_06.txt AC 31 ms 512 KB
20_rand_07.txt AC 8 ms 768 KB
20_rand_08.txt AC 3 ms 384 KB
20_rand_09.txt AC 19 ms 256 KB
20_rand_10.txt AC 9 ms 384 KB
30_max_01.txt AC 108 ms 1280 KB
30_max_02.txt AC 114 ms 1280 KB
30_max_03.txt AC 108 ms 1280 KB
30_max_04.txt AC 108 ms 1280 KB
30_max_05.txt AC 108 ms 1280 KB
40_corner_01.txt AC 62 ms 256 KB
40_corner_02.txt AC 104 ms 1280 KB
40_corner_03.txt AC 104 ms 1280 KB
40_corner_04.txt AC 132 ms 1280 KB
40_corner_05.txt AC 80 ms 1280 KB
40_corner_06.txt AC 62 ms 256 KB
40_corner_07.txt AC 104 ms 1280 KB