oj.uz

Submission #713221

# Submission time Handle Problem Language Result Execution time Memory
713221 2023-03-21T10:10:37 Z Pacybwoah Newspapers (CEOI21_newspapers) C++14
0 / 100
 1 ms 212 KB 
#include<iostream>
#include<vector>
using namespace std;
vector<vector<int>> graph;
int main(){
    int n,m;
    cin>>n>>m;
    int a,b;
    graph.resize(n+1);
    for(int i=0;i<m;i++){
        cin>>a>>b;
        graph[a].push_back(b);
        graph[b].push_back(a);
    }
    if(n==3||n==2){
        cout<<"YES\n2\n2 2";
    }
    else if(n==1){
        cout<<"YES\n1\n1";
    }
    else{
        cout<<"YES\n";
        cout<<(n-1)*2<<"\n";
        for(int i=2;i<=n;i++) cout<<i<<" "<<i;
    }
}

Subtask #1
0.0 / 12.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Incorrect 1 ms 212 KB Integer 23 violates the range [1, 5]
4 Halted 0 ms 0 KB -

Subtask #2
0.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Correct 0 ms 212 KB Output is correct
4 Incorrect 1 ms 212 KB Integer 23 violates the range [1, 4]
5 Halted 0 ms 0 KB -

Subtask #3
0.0 / 80.0

# Verdict Execution time Memory Grader output
1 Correct 0 ms 212 KB Output is correct
2 Correct 0 ms 212 KB Output is correct
3 Incorrect 1 ms 212 KB Integer 23 violates the range [1, 5]
4 Halted 0 ms 0 KB -