Submission #3456047
Source Code Expand
#include<iostream>
#include<cstdio>
using namespace std;
int a[300010],b[300010],n,m,s;
bool vis[300010];
inline int read(){
char ch=getchar();int x=0;
while(ch<'0'||ch>'9') ch=getchar();
while(ch>='0'&&ch<='9') {x=(x<<3)+(x<<1)+ch-'0';ch=getchar();}
return x;
}
int main(){
int x,y;
scanf("%d%d",&n,&m);
for(register int i=1;i<=m;i++){
scanf("%d%d",&x,&y);
if(x>y) swap(x,y);
a[x]++;a[y+1]--;
for(register int j=x;j<=y;j++){
if(b[j]) break;
b[j]=i;
}
for(register int j=y;j>=x;j--){
if(b[j]) break;
b[j]=i;
}
}
for(register int i=1;i<=n;i++){
a[i]+=a[i-1];
if(a[i]==1) vis[b[i]]=1;
}
for(register int i=1;i<=m;i++)
if(!vis[i]) s++;
if(s) cout<<s<<endl;
for(register int i=1;i<=m;i++)
if(!vis[i]) cout<<i<<endl;
return 0;
}
Submission Info
Submission Time
2018-10-23 17:06:02+0900
Task
B - ドキドキデート大作戦高橋君
User
luogu_bot5
Language
C++ (GCC 5.4.1)
Score
0
Code Size
820 Byte
Status
WA
Exec Time
172 ms
Memory
3200 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:14:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d",&n,&m);
^
./Main.cpp:16:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d%d",&x,&y);
^
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
AC
1 ms
256 KB
subtask0_sample_02.txt
AC
1 ms
256 KB
subtask0_sample_03.txt
WA
1 ms
256 KB
subtask1_01.txt
WA
20 ms
2688 KB
subtask1_02.txt
AC
172 ms
3200 KB
subtask1_03.txt
WA
19 ms
1920 KB
subtask1_04.txt
WA
102 ms
1792 KB
subtask1_05.txt
WA
105 ms
1792 KB
subtask1_06.txt
AC
1 ms
256 KB
subtask1_07.txt
WA
1 ms
256 KB
subtask1_08.txt
AC
1 ms
256 KB
subtask1_09.txt
AC
1 ms
256 KB
subtask2_01.txt
AC
168 ms
3200 KB
subtask2_02.txt
AC
171 ms
3200 KB
subtask2_03.txt
AC
1 ms
256 KB
subtask2_04.txt
AC
1 ms
256 KB
subtask2_05.txt
AC
1 ms
256 KB
subtask2_06.txt
AC
1 ms
256 KB
subtask2_07.txt
AC
1 ms
256 KB
subtask2_08.txt
AC
170 ms
2432 KB