Submission #3021105


Source Code Expand

#include <bits/stdc++.h>
using namespace std;
int a[100005], b[100005];
vector<int> v[100005];
bool vis[100005];
int main(){
	int n, m;
	scanf("%d%d", &n, &m);
	for(int i=1;i<=m;i++){
		scanf("%d%d", &a[i], &b[i]);
		v[a[i]].push_back(b[i]);
	}
	int ans = 0;
	int mn = 1e9;
	for(int i=1;i<=n;i++){
		if(mn == i){
			ans++;
			mn = 1e9;
		}

		for(int j=0;j<v[i].size();j++){
			mn = min(mn, v[i][j]);
		}
	}
	printf("%d\n", ans);
}

Submission Info

Submission Time
Task D - Islands War
User abczyxb
Language C++14 (GCC 5.4.1)
Score 400
Code Size 456 Byte
Status AC
Exec Time 28 ms
Memory 6528 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:8:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &n, &m);
                       ^
./Main.cpp:10:30: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &a[i], &b[i]);
                              ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 44
Set Name Test Cases
Sample sample_01, sample_02, sample_03
All 0_small_0, 0_small_1, 0_small_10, 0_small_2, 0_small_3, 0_small_4, 0_small_5, 0_small_6, 0_small_7, 0_small_8, 0_small_9, 1_rand_0, 1_rand_1, 1_rand_2, 1_rand_3, 1_rand_4, 1_rand_5, 1_rand_6, 1_rand_7, 1_rand_8, 1_rand_9, 2_max_0, 2_max_1, 2_max_2, 2_max_3, 2_max_4, 2_max_5, 2_max_6, 2_max_7, 2_max_8, 2_max_9, 3_nosub_0, 3_nosub_1, 3_nosub_2, 3_nosub_3, 3_nosub_4, 3_nosub_5, 3_nosub_6, 3_nosub_7, 3_nosub_8, 3_nosub_9, sample_01, sample_02, sample_03
Case Name Status Exec Time Memory
0_small_0 AC 2 ms 2560 KB
0_small_1 AC 2 ms 2560 KB
0_small_10 AC 2 ms 2560 KB
0_small_2 AC 2 ms 2560 KB
0_small_3 AC 2 ms 2560 KB
0_small_4 AC 2 ms 2560 KB
0_small_5 AC 2 ms 2560 KB
0_small_6 AC 2 ms 2560 KB
0_small_7 AC 2 ms 2560 KB
0_small_8 AC 2 ms 2560 KB
0_small_9 AC 2 ms 2560 KB
1_rand_0 AC 3 ms 2688 KB
1_rand_1 AC 12 ms 3328 KB
1_rand_2 AC 25 ms 4864 KB
1_rand_3 AC 25 ms 4480 KB
1_rand_4 AC 6 ms 3072 KB
1_rand_5 AC 21 ms 3968 KB
1_rand_6 AC 13 ms 3840 KB
1_rand_7 AC 19 ms 3840 KB
1_rand_8 AC 10 ms 3200 KB
1_rand_9 AC 22 ms 4096 KB
2_max_0 AC 28 ms 5120 KB
2_max_1 AC 28 ms 5120 KB
2_max_2 AC 28 ms 5120 KB
2_max_3 AC 28 ms 5120 KB
2_max_4 AC 28 ms 5120 KB
2_max_5 AC 28 ms 5120 KB
2_max_6 AC 28 ms 5120 KB
2_max_7 AC 28 ms 5120 KB
2_max_8 AC 28 ms 5120 KB
2_max_9 AC 28 ms 5120 KB
3_nosub_0 AC 27 ms 6528 KB
3_nosub_1 AC 27 ms 6528 KB
3_nosub_2 AC 27 ms 6528 KB
3_nosub_3 AC 27 ms 6528 KB
3_nosub_4 AC 27 ms 6528 KB
3_nosub_5 AC 27 ms 6528 KB
3_nosub_6 AC 27 ms 6528 KB
3_nosub_7 AC 27 ms 6528 KB
3_nosub_8 AC 27 ms 6528 KB
3_nosub_9 AC 27 ms 6528 KB
sample_01 AC 2 ms 2560 KB
sample_02 AC 2 ms 2560 KB
sample_03 AC 2 ms 2560 KB