oj.uz

답안 #102143

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
102143 2019-03-22T19:54:28 Z Leonardo_Paes Network (BOI15_net) C++11
0 / 100
 2 ms 384 KB 
#include <bits/stdc++.h>

using namespace std;

const int MAXN = 5e5 + 100;

int grau[MAXN];

int main(){

    int n;

    cin >> n;

    for(int i=1; i<n; i++){
        int a, b;

        cin >> a >> b;

        grau[a]++;
        grau[b]++;
    }

    vector<int> v;

    for(int i=1; i<=n; i++){
        if(grau[i]==1){
            v.push_back(i);
        }
    }

    cout << ceil((double)v.size()/2) << "\n";

    for(int i=0; i<v.size(); i+=2){
        if(i==v.size()-1)break;
        cout << v[i] << " " << v[i+1] << "\n";
    }
    if(v.size()%2==1){
        cout << v[v.size()-1] << " " << v[v.size()-2] << "\n";
    }
    return 0;
}

Compilation message

net.cpp: In function 'int main()':
net.cpp:34:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(int i=0; i<v.size(); i+=2){
                  ~^~~~~~~~~
net.cpp:35:13: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(i==v.size()-1)break;
            ~^~~~~~~~~~~~

Subtask #1
0 / 18.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 384 KB Output is correct
2 Correct 2 ms 384 KB Output is correct
3 Correct 2 ms 256 KB Output is correct
4 Correct 2 ms 256 KB Output is correct
5 Correct 2 ms 256 KB Output is correct
6 Correct 2 ms 384 KB Output is correct
7 Correct 2 ms 256 KB Output is correct
8 Correct 2 ms 384 KB Output is correct
9 Correct 2 ms 256 KB Output is correct
10 Incorrect 2 ms 384 KB Breaking single line is causing network to disconnect.
11 Halted 0 ms 0 KB -

Subtask #2
0 / 45.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 384 KB Output is correct
2 Correct 2 ms 384 KB Output is correct
3 Correct 2 ms 256 KB Output is correct
4 Correct 2 ms 256 KB Output is correct
5 Correct 2 ms 256 KB Output is correct
6 Correct 2 ms 384 KB Output is correct
7 Correct 2 ms 256 KB Output is correct
8 Correct 2 ms 384 KB Output is correct
9 Correct 2 ms 256 KB Output is correct
10 Incorrect 2 ms 384 KB Breaking single line is causing network to disconnect.
11 Halted 0 ms 0 KB -

Subtask #3
0 / 37.0

# 결과 실행 시간 메모리 Grader output
1 Correct 2 ms 384 KB Output is correct
2 Correct 2 ms 384 KB Output is correct
3 Correct 2 ms 256 KB Output is correct
4 Correct 2 ms 256 KB Output is correct
5 Correct 2 ms 256 KB Output is correct
6 Correct 2 ms 384 KB Output is correct
7 Correct 2 ms 256 KB Output is correct
8 Correct 2 ms 384 KB Output is correct
9 Correct 2 ms 256 KB Output is correct
10 Incorrect 2 ms 384 KB Breaking single line is causing network to disconnect.
11 Halted 0 ms 0 KB -