Task: | Distances |
Sender: | Kesatria_Komodo |
Submission time: | 2021-01-31 01:28:58 +0200 |
Language: | C++ (C++17) |
Status: | READY |
Result: | 0 |
group | verdict | score |
---|---|---|
#1 | WRONG ANSWER | 0 |
#2 | WRONG ANSWER | 0 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | WRONG ANSWER | 0.01 s | 1, 2 | details |
#2 | WRONG ANSWER | 0.01 s | 2 | details |
Compiler report
input/code.cpp: In function 'int main()': input/code.cpp:19:39: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] #define REP(i , n) for (int i = 0 ; i < (n) ; i++) ^ input/code.cpp:54:9: note: in expansion of macro 'REP' REP(i , ans.size()) ^~~ input/code.cpp:55:38: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] cout << ans[i] << (i + 1 == ans.size() ? '\n' : ' '); ~~~~~~^~~~~~~~~~~~~
Code
#include <iostream> #include <cstdio> #include <vector> #include <queue> #include <fstream> #include <bitset> #include <cassert> #include <functional> #include <cstring> #include <ctime> #include <cmath> #include <set> #include <map> #include <algorithm> #define sec second #define fir first #define pb push_back #define mp make_pair #define REP(i , n) for (int i = 0 ; i < (n) ; i++) #define BACK(i , n) for (int i = (n) - 1 ; i >= 0 ; i--) using namespace std; using vi = vector<int>; using vii = vector<vi>; using pii = pair<int , int>; using ll = long long; using ld = long double; const int MAX = 1e9 , MIN = - MAX , MOD = 1e9 + 7; const ll MAX_LL = 1e18 , MIN_LL = -MAX_LL; vector<int> ans; void dfs(int node , int bef , int depth , vector<int> adjl[]){ if (depth % 3 == 0) ans.push_back(node); for (int it : adjl[node]) if (it != bef) dfs(it , node , depth + 1 , adjl); if (depth % 3 != 0) ans.push_back(node); } int main(){ int T; cin >> T; while(T--){ ans.clear(); int N; cin >> N; vector<int> adjl[N + 1]; REP(i , N - 1){ int a , b; cin >> a >> b; adjl[a].push_back(b); adjl[b].push_back(a); } dfs(1 , -1 , 0 , adjl); REP(i , ans.size()) cout << ans[i] << (i + 1 == ans.size() ? '\n' : ' '); } }
Test details
Test 1
Group: 1, 2
Verdict: WRONG ANSWER
input |
---|
100 8 5 2 2 3 3 7 ... |
correct output |
---|
1 8 2 5 6 7 3 4 1 7 2 8 3 6 4 5 1 4 6 2 7 5 8 3 1 8 3 2 4 7 6 5 1 6 4 7 5 2 3 8 ... |
user output |
---|
1 3 5 6 2 7 8 4 1 8 2 7 3 6 4 5 1 4 8 7 2 5 6 3 1 3 8 2 4 7 6 5 1 6 3 5 2 7 4 8 ... Truncated |
Test 2
Group: 2
Verdict: WRONG ANSWER
input |
---|
100 100 37 59 81 37 44 81 ... |
correct output |
---|
1 99 82 81 59 5 71 55 17 24 13... |
user output |
---|
1 60 81 17 5 55 71 59 24 39 52... Truncated |