Jogging in the Park

input/code.cpp: In function 'void doit(int)':
input/code.cpp:12:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for (int k = 0; k < conns[i].size(); ++k) {
                                    ^
input/code.cpp: In function 'int main()':
input/code.cpp:61:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
    for (int v = 1; v < paths[p].size(); ++v) {
                                      ^
input/code.cpp:68:33: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int t = 0; t < last.size(); ++t) {
                                 ^

#include <iostream>
#include <vector>
const int N = 50;
const int K = 50;
std::vector<int> conns[N];
std::vector<int> paths[K];
std::vector<int> last;
int prev[N];

void doit(int i) {
	if (i == 0) return;
	for (int k = 0; k < conns[i].size(); ++k) {
		if (! prev[k]) {
			prev[k] = i;
			doit(k);
		}
	}
}

int main() {
	std::ios_base::sync_with_stdio(false);
	std::cin.tie(0);

	int n, m;
	std::cin >> n >> m;
	for (int i = 0; i < n; ++i) {
		// We don't care about the length, since everyone runs the same route.
		int a, b, c;
		std::cin >> a >> b >> c;
		--a;
		--b;
		conns[a].push_back(b);
		conns[b].push_back(a);
	}
	int k;
	std::cin >> k;
	for (int i = 0; i < k; ++i) {
		int len;
		std::cin >> len;
		for (int j = 0; j < len; ++j) {
			int t;
			std::cin >> t;
			paths[i].push_back(t);
		}
	}
	prev[n-1] = n-1;
	doit(n-1);
	int j = 0;
	while(j != n-1) {
		j = prev[j];
		last.push_back(j+1);
	}
	int sum = last.size() + 1;
	for (int i = 0; i < k; ++i) {
		sum += 2 * (paths[i].size() - 1);
	}
	for (int i = 0; i < k; ++i) {
		std::cout << sum << " 1 ";
		for (int t = i; t < i + k; ++t) {
			int p = t % k;
			for (int v = 1; v < paths[p].size(); ++v) {
				std::cout << paths[p][v] << " ";
			}
			for (int v = paths[p].size() - 2; v >= 0; --v) {
				std::cout << paths[p][v] << " ";
			}
		}
		for (int t = 0; t < last.size(); ++t) {
			std::cout << last[t] << " ";
		}
		std::cout << "\n";
	}
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: OUTPUT LIMIT EXCEEDED

Test 11

Verdict: OUTPUT LIMIT EXCEEDED

Test 12

Verdict: OUTPUT LIMIT EXCEEDED

Test 13

Verdict: RUNTIME ERROR

Test 14

Verdict: OUTPUT LIMIT EXCEEDED

Test 15

Verdict: WRONG ANSWER

Test 16

Verdict: WRONG ANSWER

Test 17

Verdict: OUTPUT LIMIT EXCEEDED

Test 18

Verdict: OUTPUT LIMIT EXCEEDED

Test 19

Verdict: OUTPUT LIMIT EXCEEDED

Test 20

Verdict: OUTPUT LIMIT EXCEEDED

Test 21

Verdict: OUTPUT LIMIT EXCEEDED

Test 22

Verdict: WRONG ANSWER

Test 23

Verdict: ACCEPTED

Test 24

Verdict: WRONG ANSWER

Test 25

Verdict: WRONG ANSWER

Test 26

Verdict: WRONG ANSWER

Test 27

Verdict: WRONG ANSWER

Test 28

Verdict: WRONG ANSWER

Test 29

Verdict: WRONG ANSWER

Test 30

Verdict: WRONG ANSWER

Test 31

Verdict: WRONG ANSWER

Test 32

Verdict: WRONG ANSWER

Test 33

Verdict: WRONG ANSWER

Test 34

Verdict: WRONG ANSWER

Test 35

Verdict: WRONG ANSWER

Test 36

Verdict: WRONG ANSWER

Test 37

Verdict: WRONG ANSWER

Test 38

Verdict: WRONG ANSWER

Test 39

Verdict: WRONG ANSWER

Test 40

Verdict: WRONG ANSWER

Test 41

Verdict: WRONG ANSWER

Test 42

Verdict: WRONG ANSWER

Test 43

Verdict: OUTPUT LIMIT EXCEEDED

Test 44

Verdict: OUTPUT LIMIT EXCEEDED

Test 45

Verdict: OUTPUT LIMIT EXCEEDED

Test 46

Verdict: RUNTIME ERROR

Test 47

Verdict: WRONG ANSWER

Test 48

Verdict: WRONG ANSWER

Test 49

Verdict: WRONG ANSWER

Test 50

Verdict: WRONG ANSWER

Test 51

Verdict: WRONG ANSWER

Test 52

Verdict: WRONG ANSWER

Test 53

Verdict: WRONG ANSWER

Test 54

Verdict: WRONG ANSWER

Test 55

Verdict: WRONG ANSWER

Test 56

Verdict: WRONG ANSWER

Test 57

Verdict: WRONG ANSWER

Test 58

Verdict: WRONG ANSWER

Test 59

Verdict: WRONG ANSWER

Test 60

Verdict: WRONG ANSWER

Test 61

Verdict: WRONG ANSWER

Test 62

Verdict: WRONG ANSWER

Test 63

Verdict: WRONG ANSWER

Test 64

Verdict: WRONG ANSWER

Test 65

Verdict: WRONG ANSWER

Test 66

Verdict: WRONG ANSWER

Test 67

Verdict: WRONG ANSWER

Test 68

Verdict: WRONG ANSWER

Test 69

Verdict: WRONG ANSWER

Test 70

Verdict: OUTPUT LIMIT EXCEEDED

Test 71

Verdict: WRONG ANSWER

Test 72

Verdict: WRONG ANSWER

Test 73

Verdict: WRONG ANSWER

Test 74

Verdict: WRONG ANSWER

Test 75

Verdict: WRONG ANSWER

Test 76

Verdict: WRONG ANSWER

Test 77

Verdict: OUTPUT LIMIT EXCEEDED