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
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
AC × 2
WA × 1
AC × 6
WA × 6
AC × 14
WA × 6
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