# |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
764780 |
2023-06-24T04:13:08 Z |
vjudge1 |
Network (BOI15_net) |
C++11 |
|
2 ms |
628 KB |
#include <bits/stdc++.h>
using namespace std;
int main(){
long long int n,a,b,cnt=0,sum,hr=0;
cin>>n;
vector <long long int> vec(n+1,0);
vector <long long int> sa;
for(int i=1;i<n;i++){
cin>>a>>b;
vec[a]++;
vec[b]++;
// cout<<i<<endl;
}
bool bo=0;
for(int i=1;i<=n;i++){
if(vec[i]<2){
cnt++;
sa.push_back(i);
// cout<<i<<endl;
}
else if(bo==0){
sum=i;
bo=1;
}
}
cout<<round(double(cnt)/2)/*<<"()"<<cnt*/<<endl;
if(cnt%2!=0){
hr=cnt;
cnt=(cnt-1);
}
for(int i=1;i<=cnt;i++){
if(i%2!=0){
cout<<sa[i-1]<<" ";
}
else{
cout<<sa[i-1]<<endl;
}
}
if(hr%2!=0){
cout<<sa[sa.size()-1]<<" "<<sum;
}
system("pause");
}
Compilation message
net.cpp: In function 'int main()':
net.cpp:72:8: warning: ignoring return value of 'int system(const char*)' declared with attribute 'warn_unused_result' [-Wunused-result]
72 | system("pause");
| ~~~~~~^~~~~~~~~
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
628 KB |
Output is correct |
2 |
Correct |
1 ms |
592 KB |
Output is correct |
3 |
Correct |
1 ms |
592 KB |
Output is correct |
4 |
Correct |
1 ms |
592 KB |
Output is correct |
5 |
Correct |
1 ms |
592 KB |
Output is correct |
6 |
Correct |
1 ms |
592 KB |
Output is correct |
7 |
Correct |
1 ms |
476 KB |
Output is correct |
8 |
Correct |
1 ms |
592 KB |
Output is correct |
9 |
Correct |
1 ms |
592 KB |
Output is correct |
10 |
Incorrect |
1 ms |
592 KB |
Breaking single line is causing network to disconnect. |
11 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
628 KB |
Output is correct |
2 |
Correct |
1 ms |
592 KB |
Output is correct |
3 |
Correct |
1 ms |
592 KB |
Output is correct |
4 |
Correct |
1 ms |
592 KB |
Output is correct |
5 |
Correct |
1 ms |
592 KB |
Output is correct |
6 |
Correct |
1 ms |
592 KB |
Output is correct |
7 |
Correct |
1 ms |
476 KB |
Output is correct |
8 |
Correct |
1 ms |
592 KB |
Output is correct |
9 |
Correct |
1 ms |
592 KB |
Output is correct |
10 |
Incorrect |
1 ms |
592 KB |
Breaking single line is causing network to disconnect. |
11 |
Halted |
0 ms |
0 KB |
- |
# |
Verdict |
Execution time |
Memory |
Grader output |
1 |
Correct |
2 ms |
628 KB |
Output is correct |
2 |
Correct |
1 ms |
592 KB |
Output is correct |
3 |
Correct |
1 ms |
592 KB |
Output is correct |
4 |
Correct |
1 ms |
592 KB |
Output is correct |
5 |
Correct |
1 ms |
592 KB |
Output is correct |
6 |
Correct |
1 ms |
592 KB |
Output is correct |
7 |
Correct |
1 ms |
476 KB |
Output is correct |
8 |
Correct |
1 ms |
592 KB |
Output is correct |
9 |
Correct |
1 ms |
592 KB |
Output is correct |
10 |
Incorrect |
1 ms |
592 KB |
Breaking single line is causing network to disconnect. |
11 |
Halted |
0 ms |
0 KB |
- |