169142025-05-15 18:09:34algoproKét csoportcpp17Hibás válasz 15/100168ms19152 KiB
// UUID: b163f1d1-082a-40be-b774-5554b2fb636c
#include <bits/stdc++.h>
using namespace std;

#define endl '\n'
#define pb push_back
#define iter(v) v.begin(), v.end()
#define riter(v) v.rbegin(), v.rend()
#define gfor(start, end, step, var) for (int i = start; i < end; i += step)
#define v(type, name, size) vector<type> name(size)
#define vv(type, name, size1, size2) vector<vector<type>> name(size1, vector<type>(size2))
//#define int long long

signed main() {
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int n; cin >> n;
    vector<vector<int>> adj(n+1);
    vector<int> g(n+1);
    vector<int> bad;
    for(int i=1;i<=n;i++)
    {
        int a;
        int cnt=0;
        cin>>a;
        while(a)
        {
            adj[i].pb(a);
            if (i%2==a%2) cnt++;
            cin >> a;
        }
        if(cnt>=2) bad.pb(i);
        g[i] = i%2;
    }
    for(int i=0;i<bad.size();i++)
    {
        int cnt=0;
        int b = 0;
        for(int j : adj[i])
        {
            if(g[i] == g[j]) cnt++;
            else b = j;
        }
        if(cnt >= 2)
        {
            g[i] = !g[i];
            cnt = 0;
            for(int j : adj[b])
            {
                if(g[b] == g[j]) cnt++;
            }
            if(cnt>=2) bad.pb(b);
        }

    }

    cout << n/2 <<endl;
    for(int i=1;i<=n;i++)
    {
        if(g[i]) cout << i << " ";
    }

}
RészfeladatÖsszpontTesztVerdiktIdőMemória
base15/100
1Elfogadva0/01ms316 KiB
2Hibás válasz0/046ms6452 KiB
3Elfogadva3/31ms500 KiB
4Elfogadva3/31ms316 KiB
5Elfogadva3/31ms316 KiB
6Elfogadva3/31ms316 KiB
7Elfogadva3/31ms316 KiB
8Hibás válasz0/21ms316 KiB
9Hibás válasz0/31ms316 KiB
10Hibás válasz0/31ms316 KiB
11Hibás válasz0/31ms316 KiB
12Hibás válasz0/34ms844 KiB
13Hibás válasz0/36ms820 KiB
14Hibás válasz0/36ms820 KiB
15Hibás válasz0/648ms6452 KiB
16Hibás válasz0/750ms6624 KiB
17Hibás válasz0/756ms6492 KiB
18Hibás válasz0/694ms12808 KiB
19Hibás válasz0/6104ms12652 KiB
20Hibás válasz0/6111ms12772 KiB
21Hibás válasz0/6143ms19024 KiB
22Hibás válasz0/7157ms18996 KiB
23Hibás válasz0/7168ms19120 KiB
24Hibás válasz0/7165ms19152 KiB