Submission #4652235
Source Code Expand
#include<bits/stdc++.h> using namespace std; typedef long long ll; typedef long long int llint; #define MM 1000000000 #define MOD MM+7 #define MAX 101000 #define MAP 110 #define initial_value -1 #define Pair pair<int,int> #define chmax(a,b) (a<b ? a=b:0) #define chmin(a,b) (a>b ? a=b:0) int dx[4] = {-1,0,1,0}; int dy[4] = {0,-1,0,1}; int n; int a,b; int main(){ cin >> n; int s[1000001]; for(int i = 0; i < n; i++){ cin >> a >> b; s[a]++; s[b+1]++; } int imos[1000001]; imos[0] = s[0]; for(int i = 1; i <= 1000001; i++){ imos[i] = s[i-1]+s[i]; } int mx = 0; int ans = 0; for(int i = 0; i <= 100000; i++){ if(mx < imos[i]){ mx = imos[i]; ans = i; } } cout << ans << endl; }
Submission Info
Submission Time | |
---|---|
Task | C - AtColor |
User | Kant |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 832 Byte |
Status | WA |
Exec Time | 86 ms |
Memory | 8064 KB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:27:29: warning: iteration 1000000u invokes undefined behavior [-Waggressive-loop-optimizations] imos[i] = s[i-1]+s[i]; ^ ./Main.cpp:26:22: note: containing loop for(int i = 1; i <= 1000001; i++){ ^
Judge Result
Set Name | Sample | Subtask1 | Subtask2 | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 30 | 0 / 70 | ||||||||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
Sample | subtask0_sample01.txt, subtask0_sample02.txt |
Subtask1 | subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask0_sample01.txt, subtask0_sample02.txt |
Subtask2 | subtask0_sample01.txt, subtask0_sample02.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt, subtask2_21.txt, subtask2_22.txt, subtask2_23.txt, subtask2_24.txt, subtask2_25.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
subtask0_sample01.txt | AC | 3 ms | 4224 KB |
subtask0_sample02.txt | WA | 3 ms | 4736 KB |
subtask1_01.txt | WA | 3 ms | 5504 KB |
subtask1_02.txt | WA | 3 ms | 4224 KB |
subtask1_03.txt | WA | 4 ms | 5248 KB |
subtask1_04.txt | WA | 5 ms | 5888 KB |
subtask1_05.txt | WA | 5 ms | 6016 KB |
subtask1_06.txt | WA | 4 ms | 4480 KB |
subtask1_07.txt | WA | 4 ms | 4608 KB |
subtask1_08.txt | WA | 5 ms | 8064 KB |
subtask1_09.txt | WA | 5 ms | 8064 KB |
subtask1_10.txt | WA | 5 ms | 8064 KB |
subtask1_11.txt | WA | 5 ms | 8064 KB |
subtask1_12.txt | WA | 6 ms | 8064 KB |
subtask1_13.txt | WA | 6 ms | 8064 KB |
subtask1_14.txt | WA | 5 ms | 8064 KB |
subtask1_15.txt | WA | 7 ms | 8064 KB |
subtask2_01.txt | WA | 65 ms | 5120 KB |
subtask2_02.txt | WA | 81 ms | 5376 KB |
subtask2_03.txt | WA | 61 ms | 6272 KB |
subtask2_04.txt | WA | 78 ms | 6528 KB |
subtask2_05.txt | WA | 73 ms | 5248 KB |
subtask2_06.txt | WA | 86 ms | 8064 KB |
subtask2_07.txt | WA | 85 ms | 8064 KB |
subtask2_08.txt | WA | 82 ms | 8064 KB |
subtask2_09.txt | WA | 84 ms | 8064 KB |
subtask2_10.txt | WA | 85 ms | 8064 KB |
subtask2_11.txt | WA | 84 ms | 8064 KB |
subtask2_12.txt | WA | 83 ms | 8064 KB |
subtask2_13.txt | WA | 82 ms | 8064 KB |
subtask2_14.txt | WA | 84 ms | 8064 KB |
subtask2_15.txt | WA | 86 ms | 8064 KB |
subtask2_16.txt | WA | 84 ms | 8064 KB |
subtask2_17.txt | WA | 86 ms | 8064 KB |
subtask2_18.txt | WA | 86 ms | 8064 KB |
subtask2_19.txt | WA | 83 ms | 8064 KB |
subtask2_20.txt | WA | 84 ms | 8064 KB |
subtask2_21.txt | WA | 81 ms | 8064 KB |
subtask2_22.txt | WA | 86 ms | 8064 KB |
subtask2_23.txt | WA | 82 ms | 8064 KB |
subtask2_24.txt | WA | 86 ms | 8064 KB |
subtask2_25.txt | WA | 84 ms | 8064 KB |