Submission #765393

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
765393	2023-06-24T12:10:49 Z	vjudge1	Network (BOI15_net)	C++17	63 / 100	4 ms	5280 KB

/**
  * Author: Amirrrr
  * Created: 24.06.2023
  * Why am I so stupid? :c
  * Slishkom slab
**/

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

#define ll long long
#define pb push_back
#define all(x) x.begin(), x.end()
#define FF first
#define SS second
#define ent "\n"
#define int long long

const int N = 1e5 + 13;
const int MOD = 1e9 + 7;
const int INF = 1e18;
const int maxn = 1e6 + 12;

int n,x,y,used[N];
vector<int>g[N],ord;

void dfs(int v){
    used[v]=1;
    if(g[v].size()==1){
        ord.pb(v);
    }
    for(auto to:g[v]){
        if(!used[to]){
            dfs(to);
        }
    }
}

void gogo (){
    cin>>n;
    for(int i=1;i<n;i++){
        int x,y;cin>>x>>y;
        g[x].pb(y),g[y].pb(x);
    }
    dfs(1);
    cout<<(ord.size()+1)/2<<ent;
    for(int i=0;i<ord.size()/2;i++){
        cout<<ord[i]<<' '<<ord[i+ord.size()/2]<<ent;
    }
    if(ord.size()%2){
        cout<<ord.back()<<' '<<ord[0]<<ent;
    }
}

signed main (/*Amir Mirmanov*/){
    ios_base::sync_with_stdio(0),cin.tie(0);
    int Q=1,test=1;
    //freopen("rain.in","r",stdin);
	//freopen("rain.out","w",stdout);
    //cin>>Q;
    while (Q --){
        gogo();
    }
    return 0;
}

Compilation message

net.cpp: In function 'void gogo()':
net.cpp:47:18: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<long long int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   47 |     for(int i=0;i<ord.size()/2;i++){
      |                 ~^~~~~~~~~~~~~
net.cpp: In function 'int main()':
net.cpp:57:13: warning: unused variable 'test' [-Wunused-variable]
   57 |     int Q=1,test=1;
      |             ^~~~

Subtask #1
18.0 / 18.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	2644 KB	Output is correct
2	Correct	1 ms	2680 KB	Output is correct
3	Correct	2 ms	2644 KB	Output is correct
4	Correct	1 ms	2644 KB	Output is correct
5	Correct	2 ms	2644 KB	Output is correct
6	Correct	1 ms	2644 KB	Output is correct
7	Correct	2 ms	2680 KB	Output is correct
8	Correct	1 ms	2676 KB	Output is correct
9	Correct	1 ms	2644 KB	Output is correct
10	Correct	2 ms	2644 KB	Output is correct
11	Correct	2 ms	2680 KB	Output is correct
12	Correct	1 ms	2644 KB	Output is correct
13	Correct	1 ms	2644 KB	Output is correct
14	Correct	1 ms	2644 KB	Output is correct
15	Correct	2 ms	2680 KB	Output is correct
16	Correct	1 ms	2644 KB	Output is correct
17	Correct	1 ms	2680 KB	Output is correct
18	Correct	1 ms	2688 KB	Output is correct
19	Correct	1 ms	2644 KB	Output is correct
20	Correct	2 ms	2676 KB	Output is correct

Subtask #2
45.0 / 45.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	2644 KB	Output is correct
2	Correct	1 ms	2680 KB	Output is correct
3	Correct	2 ms	2644 KB	Output is correct
4	Correct	1 ms	2644 KB	Output is correct
5	Correct	2 ms	2644 KB	Output is correct
6	Correct	1 ms	2644 KB	Output is correct
7	Correct	2 ms	2680 KB	Output is correct
8	Correct	1 ms	2676 KB	Output is correct
9	Correct	1 ms	2644 KB	Output is correct
10	Correct	2 ms	2644 KB	Output is correct
11	Correct	2 ms	2680 KB	Output is correct
12	Correct	1 ms	2644 KB	Output is correct
13	Correct	1 ms	2644 KB	Output is correct
14	Correct	1 ms	2644 KB	Output is correct
15	Correct	2 ms	2680 KB	Output is correct
16	Correct	1 ms	2644 KB	Output is correct
17	Correct	1 ms	2680 KB	Output is correct
18	Correct	1 ms	2688 KB	Output is correct
19	Correct	1 ms	2644 KB	Output is correct
20	Correct	2 ms	2676 KB	Output is correct
21	Correct	2 ms	2684 KB	Output is correct
22	Correct	2 ms	2744 KB	Output is correct
23	Correct	2 ms	2772 KB	Output is correct
24	Correct	2 ms	2772 KB	Output is correct
25	Correct	2 ms	2772 KB	Output is correct
26	Correct	2 ms	2772 KB	Output is correct
27	Correct	2 ms	2820 KB	Output is correct
28	Correct	2 ms	2772 KB	Output is correct
29	Correct	2 ms	2772 KB	Output is correct
30	Correct	3 ms	2680 KB	Output is correct
31	Correct	2 ms	2772 KB	Output is correct
32	Correct	2 ms	2644 KB	Output is correct
33	Correct	1 ms	2644 KB	Output is correct
34	Correct	1 ms	2644 KB	Output is correct
35	Correct	2 ms	2680 KB	Output is correct
36	Correct	2 ms	2644 KB	Output is correct
37	Correct	2 ms	2684 KB	Output is correct
38	Correct	2 ms	2704 KB	Output is correct
39	Correct	1 ms	2644 KB	Output is correct
40	Correct	1 ms	2644 KB	Output is correct
41	Correct	1 ms	2644 KB	Output is correct
42	Correct	1 ms	2644 KB	Output is correct
43	Correct	2 ms	2644 KB	Output is correct
44	Correct	2 ms	2644 KB	Output is correct
45	Correct	1 ms	2644 KB	Output is correct
46	Correct	2 ms	2644 KB	Output is correct
47	Correct	2 ms	2644 KB	Output is correct
48	Correct	2 ms	2680 KB	Output is correct
49	Correct	2 ms	2644 KB	Output is correct
50	Correct	1 ms	2644 KB	Output is correct
51	Correct	2 ms	2644 KB	Output is correct
52	Correct	2 ms	2644 KB	Output is correct
53	Correct	2 ms	2728 KB	Output is correct
54	Correct	2 ms	2676 KB	Output is correct
55	Correct	2 ms	2644 KB	Output is correct
56	Correct	2 ms	2644 KB	Output is correct
57	Correct	1 ms	2684 KB	Output is correct
58	Correct	2 ms	2772 KB	Output is correct

Subtask #3
0 / 37.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	2 ms	2644 KB	Output is correct
2	Correct	1 ms	2680 KB	Output is correct
3	Correct	2 ms	2644 KB	Output is correct
4	Correct	1 ms	2644 KB	Output is correct
5	Correct	2 ms	2644 KB	Output is correct
6	Correct	1 ms	2644 KB	Output is correct
7	Correct	2 ms	2680 KB	Output is correct
8	Correct	1 ms	2676 KB	Output is correct
9	Correct	1 ms	2644 KB	Output is correct
10	Correct	2 ms	2644 KB	Output is correct
11	Correct	2 ms	2680 KB	Output is correct
12	Correct	1 ms	2644 KB	Output is correct
13	Correct	1 ms	2644 KB	Output is correct
14	Correct	1 ms	2644 KB	Output is correct
15	Correct	2 ms	2680 KB	Output is correct
16	Correct	1 ms	2644 KB	Output is correct
17	Correct	1 ms	2680 KB	Output is correct
18	Correct	1 ms	2688 KB	Output is correct
19	Correct	1 ms	2644 KB	Output is correct
20	Correct	2 ms	2676 KB	Output is correct
21	Correct	2 ms	2684 KB	Output is correct
22	Correct	2 ms	2744 KB	Output is correct
23	Correct	2 ms	2772 KB	Output is correct
24	Correct	2 ms	2772 KB	Output is correct
25	Correct	2 ms	2772 KB	Output is correct
26	Correct	2 ms	2772 KB	Output is correct
27	Correct	2 ms	2820 KB	Output is correct
28	Correct	2 ms	2772 KB	Output is correct
29	Correct	2 ms	2772 KB	Output is correct
30	Correct	3 ms	2680 KB	Output is correct
31	Correct	2 ms	2772 KB	Output is correct
32	Correct	2 ms	2644 KB	Output is correct
33	Correct	1 ms	2644 KB	Output is correct
34	Correct	1 ms	2644 KB	Output is correct
35	Correct	2 ms	2680 KB	Output is correct
36	Correct	2 ms	2644 KB	Output is correct
37	Correct	2 ms	2684 KB	Output is correct
38	Correct	2 ms	2704 KB	Output is correct
39	Correct	1 ms	2644 KB	Output is correct
40	Correct	1 ms	2644 KB	Output is correct
41	Correct	1 ms	2644 KB	Output is correct
42	Correct	1 ms	2644 KB	Output is correct
43	Correct	2 ms	2644 KB	Output is correct
44	Correct	2 ms	2644 KB	Output is correct
45	Correct	1 ms	2644 KB	Output is correct
46	Correct	2 ms	2644 KB	Output is correct
47	Correct	2 ms	2644 KB	Output is correct
48	Correct	2 ms	2680 KB	Output is correct
49	Correct	2 ms	2644 KB	Output is correct
50	Correct	1 ms	2644 KB	Output is correct
51	Correct	2 ms	2644 KB	Output is correct
52	Correct	2 ms	2644 KB	Output is correct
53	Correct	2 ms	2728 KB	Output is correct
54	Correct	2 ms	2676 KB	Output is correct
55	Correct	2 ms	2644 KB	Output is correct
56	Correct	2 ms	2644 KB	Output is correct
57	Correct	1 ms	2684 KB	Output is correct
58	Correct	2 ms	2772 KB	Output is correct
59	Runtime error	4 ms	5280 KB	Execution killed with signal 11
60	Halted	0 ms	0 KB	-

Submission #765393

Compilation message

Subtask #1 18.0 / 18.0

Subtask #2 45.0 / 45.0

Subtask #3 0 / 37.0

Subtask #1
18.0 / 18.0

Subtask #2
45.0 / 45.0

Subtask #3
0 / 37.0