Submission #1367756
Source Code Expand
#include <iostream> using namespace std; main(){ int n,m; cin >> n >> m; int s[m],t[m]; int x[n]={0}; int y[n]={0}; int ans[m]={0}; int z=0; for(int i=0;i<m;i++){ cin >> s[i] >> t[i]; x[s[i]]++; x[t[i]]--; } y[0]=x[0]; for(int i=1;i<n;i++){ y[i]=y[i-1]+x[i]; } for(int i=0;i<m;i++){ for(int j=s[i];j<=t[i];j++){ if(y[j]==1){ ans[i]++; } } } for(int i=0;i<m;i++){ if(ans[i]==0){ z++; } } cout << z <<endl; for(int i=0;i<m;i++){ if(ans[i]==0){ cout << ans[i] <<endl; } } }
Submission Info
Submission Time | |
---|---|
Task | B - ドキドキデート大作戦高橋君 |
User | izac55555333 |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 584 Byte |
Status | WA |
Exec Time | 2103 ms |
Memory | 3968 KB |
Judge Result
Set Name | Sample | Subtask1 | All | ||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 30 | 0 / 70 | ||||||||||||||
Status |
|
|
|
Set Name | Test Cases |
---|---|
Sample | subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.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, subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.txt |
All | subtask0_sample_01.txt, subtask0_sample_02.txt, subtask0_sample_03.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, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
subtask0_sample_01.txt | WA | 1 ms | 256 KB |
subtask0_sample_02.txt | WA | 1 ms | 256 KB |
subtask0_sample_03.txt | AC | 1 ms | 256 KB |
subtask1_01.txt | AC | 80 ms | 3712 KB |
subtask1_02.txt | WA | 239 ms | 3968 KB |
subtask1_03.txt | AC | 78 ms | 2944 KB |
subtask1_04.txt | WA | 107 ms | 2560 KB |
subtask1_05.txt | WA | 107 ms | 2560 KB |
subtask1_06.txt | WA | 1 ms | 256 KB |
subtask1_07.txt | WA | 1 ms | 256 KB |
subtask1_08.txt | WA | 1 ms | 256 KB |
subtask1_09.txt | WA | 1 ms | 256 KB |
subtask2_01.txt | TLE | 2103 ms | 3712 KB |
subtask2_02.txt | TLE | 2103 ms | 3712 KB |
subtask2_03.txt | WA | 1 ms | 256 KB |
subtask2_04.txt | WA | 1 ms | 256 KB |
subtask2_05.txt | WA | 1 ms | 256 KB |
subtask2_06.txt | WA | 1 ms | 256 KB |
subtask2_07.txt | WA | 1 ms | 256 KB |
subtask2_08.txt | TLE | 2103 ms | 2944 KB |