Submission #1304703


Source Code Expand

#include <bits/stdc++.h>
using namespace std;

const int N = 1e5 + 5;
bool in[N];
vector<vector<int> > g;

int main() {

	//freopen("readin.txt", "r", stdin);

	deque<int> q;
	int n, m;
	scanf("%d%d", &n, &m);
	g.resize(n + 1);
	for (int i = 0, a, b; i < m; i++) {
		scanf("%d%d", &a, &b);
		g[a].push_back(b);
		swap(a, b);
		g[a].push_back(b);
	}
	in[1] = true;
	q.push_front(1);
	while (1) {
		int a = q.front();
		int b = q.back();
		bool c1 = 0, c2 = 0;
		for (int i = 0; i < g[a].size(); i++) {
			int v = g[a][i];
			if (!in[v]) {
				c1 = true;
				in[v] = true;
				q.push_front(v);
				break;
			}
		}
		for (int i = 0; i < g[b].size(); i++) {
			int v = g[b][i];
			if (!in[v]) {
				c2 = true;
				in[v] = true;
				q.push_back(v);
				break;
			}
		}
		if (!c1 && !c2) break;
	}
	cout << q.size() << endl;
	while (q.size()) {
		printf("%d ", q.front());
		q.pop_front();
	}

}

Submission Info

Submission Time
Task B - Hamiltonish Path
User Raobaid
Language C++14 (GCC 5.4.1)
Score 500
Code Size 944 Byte
Status AC
Exec Time 44 ms
Memory 6740 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:14:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d", &n, &m);
                       ^
./Main.cpp:17:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &a, &b);
                        ^

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 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB
subtask_1_01.txt AC 30 ms 3968 KB
subtask_1_02.txt AC 8 ms 768 KB
subtask_1_03.txt AC 28 ms 4096 KB
subtask_1_04.txt AC 32 ms 3584 KB
subtask_1_05.txt AC 32 ms 3584 KB
subtask_1_06.txt AC 32 ms 3584 KB
subtask_1_07.txt AC 34 ms 5888 KB
subtask_1_08.txt AC 34 ms 5760 KB
subtask_1_09.txt AC 44 ms 6740 KB
subtask_1_10.txt AC 9 ms 896 KB
subtask_1_11.txt AC 10 ms 1024 KB
subtask_1_12.txt AC 1 ms 256 KB
subtask_1_13.txt AC 1 ms 256 KB