1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <iostream>

using namespace std;

int main(int argc, char *argv[])
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);

    uint32_t licznik_jedynek = 0;
    uint32_t ile_wierzcholkow, stopien;

    cin>> ile_wierzcholkow;
    for (uint32_t ii=0; ii<ile_wierzcholkow; ii++)
    {
        cin>>stopien;
        if (stopien==1)
            licznik_jedynek++;
        if (licznik_jedynek>1)
            break;
    }

    switch (licznik_jedynek) {
    case 0:
        cout<< 2<< endl; // 2 zmiany dowolnych liczb na 1
        break;
    case 1:
        cout<< 1<< endl; // 1 zmiana dowolnej liczby na 1
        break;
    default:
        cout<< 0<< endl;
        break;
    }

    cout<<2<<endl; // drzewo o dwoch wierzcholkach
    cout<<1<<' '<<2<<endl; // krawedz laczaca wierzcholki 1 i 2
}