CSES - Datatähti Open 2021 - Results
Submission details
Task:Distances
Sender:Kesatria_Komodo
Submission time:2021-01-31 01:28:58 +0200
Language:C++ (C++17)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.01 s1, 2details
#20.01 s2details

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:

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:

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