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 |
|
|
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 |