253922026-02-19 18:47:27Rudika11Túra (75 pont)cpp17Hibás válasz 4/75116ms6452 KiB
#include <bits/stdc++.h>
using namespace std;

int main() {
    int t; cin >> t;
    while(t--) {
        int n; cin >> n;
        vector<int> v(n+1);
        for (int i = 1; i <= n; i++) cin >> v[i];
        vector<vector<int>> szomszedsagi(n+1);
        for(int i = 0; i < n - 1; i++) {
            int a, b; cin >> a >> b;
            szomszedsagi[a].push_back(b);
            szomszedsagi[b].push_back(a);
        } bool b = false; 
        for(int i = 1; i <= n; i++) {
            for(int y : szomszedsagi[i]) {
                if(v[y] == -1 && v[i] == -1) {                    
                    b = true;
                    cout << "NEM" << "\n" << i << " " << y << "\n";
                    break;
                } else if(v[i] == -1 && v[y] == 1 && szomszedsagi[y].size() >= 2) {
                    for(int z : szomszedsagi[y]) {
                        if(v[z] == -1 && z != i) {                            
                            b = true;
                            cout << "NEM" << "\n" << i << " " << y << " " << z << "\n";
                            break;
                        }
                    } if(b == true) break; 
                }
            }
            if(b == true) break;
        } if(b == false) cout << "IGEN" << "\n";
    }
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base4/75
1Hibás válasz0/01ms316 KiB
2Hibás válasz0/01ms316 KiB
3Hibás válasz0/61ms512 KiB
4Hibás válasz0/38ms316 KiB
5Hibás válasz0/38ms316 KiB
6Hibás válasz0/48ms452 KiB
7Hibás válasz0/49ms316 KiB
8Hibás válasz0/48ms316 KiB
9Hibás válasz0/290ms1144 KiB
10Hibás válasz0/292ms1068 KiB
11Hibás válasz0/292ms828 KiB
12Hibás válasz0/292ms828 KiB
13Hibás válasz0/292ms828 KiB
14Hibás válasz0/392ms820 KiB
15Hibás válasz0/292ms820 KiB
16Hibás válasz0/292ms956 KiB
17Hibás válasz0/296ms824 KiB
18Hibás válasz0/290ms1024 KiB
19Hibás válasz0/389ms824 KiB
20Hibás válasz0/290ms828 KiB
21Hibás válasz0/290ms828 KiB
22Hibás válasz0/393ms828 KiB
23Hibás válasz0/2116ms6452 KiB
24Hibás válasz0/2108ms6112 KiB
25Hibás válasz0/2105ms3292 KiB
26Hibás válasz0/2101ms3480 KiB
27Hibás válasz0/2105ms3280 KiB
28Hibás válasz0/2101ms3544 KiB
29Hibás válasz0/2107ms3280 KiB
30Hibás válasz0/2105ms3536 KiB
31Elfogadva2/2107ms3380 KiB
32Elfogadva2/2109ms3276 KiB