Submission #1695393


Source Code Expand

#include<cstdio>
#include<vector>
#include<queue>
#include<cstring>
#include<algorithm>
using namespace std;
inline char tc(void){
	static char fl[10000],*A=fl,*B=fl;
	return A==B&&(B=(A=fl)+fread(fl,1,10000,stdin),A==B)?EOF:*A++;
}
inline int read(void){
	int a=0;static char c;
	while((c=tc())<'0'||c>'9');
	while(c>='0'&&c<='9')a=a*10+c-'0',c=tc();
	return a;
}
int n,m,vis[100001],u,s;
deque<int>a;
vector<int>link[100001];
int main(void){
	register int i,x,y;
	n=read(),m=read();
	for(i=1;i<=m;++i)
		x=read(),y=read(),link[x].push_back(y),link[y].push_back(x);
	a.push_front(1),vis[1]=1;
	if(link[1].size()==0){
		puts("1"),
		puts("1");
		return 0;
	}
	a.push_back(link[1][0]),vis[link[1][0]]=1;
	while(1){
		u=a.front(),s=1;
		for(i=0;i<link[u].size();++i)
			if(!vis[link[u][i]]){
				vis[link[u][i]]=1,s=0;
				a.push_front(link[u][i]);
				break;
			}
		if(s==1)break;
	}
	while(1){
		u=a.back(),s=1;
		for(i=0;i<link[u].size();++i)
			if(!vis[link[u][i]]){
				vis[link[u][i]]=1,s=0;
				a.push_back(link[u][i]);
				break;
			}
		if(s==1)break;
	}
	printf("%d\n",a.size());
	while(!a.empty())
		printf("%d ",a.front()),a.pop_front();
	return 0;
}

Submission Info

Submission Time
Task B - Hamiltonish Path
User Axcosin
Language C++14 (GCC 5.4.1)
Score 500
Code Size 1214 Byte
Status AC
Exec Time 36 ms
Memory 7040 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:52:24: warning: format ‘%d’ expects argument of type ‘int’, but argument 2 has type ‘std::deque<int>::size_type {aka long unsigned int}’ [-Wformat=]
  printf("%d\n",a.size());
                        ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 3
AC × 19
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_01.txt, sample_02.txt, sample_03.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt
Case Name Status Exec Time Memory
sample_01.txt AC 2 ms 2560 KB
sample_02.txt AC 2 ms 2560 KB
sample_03.txt AC 2 ms 2560 KB
subtask_1_01.txt AC 16 ms 4864 KB
subtask_1_02.txt AC 5 ms 3072 KB
subtask_1_03.txt AC 17 ms 4992 KB
subtask_1_04.txt AC 18 ms 4864 KB
subtask_1_05.txt AC 18 ms 4864 KB
subtask_1_06.txt AC 17 ms 4864 KB
subtask_1_07.txt AC 19 ms 5888 KB
subtask_1_08.txt AC 19 ms 5760 KB
subtask_1_09.txt AC 36 ms 7040 KB
subtask_1_10.txt AC 4 ms 3328 KB
subtask_1_11.txt AC 4 ms 3328 KB
subtask_1_12.txt AC 2 ms 2560 KB
subtask_1_13.txt AC 2 ms 2560 KB