3291 2023. 02. 24 11:31:13 sztomi Egyirányú egyensúly cpp11 Futási hiba 6/50 8ms 4172 KiB
#include <bits/stdc++.h>

using namespace std;

typedef pair<int, int> pii;

int n, m;
vector<int> kifok;
vector<int> befok;
vector<pii> elek;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    cin >> n >> m;
    int a, b;
    kifok.assign(n+1, 0);
    befok.assign(n+1, 0);
    elek.resize(n+1);
    for(int i = 0; i < m; i++){
        cin >> a >> b;
        kifok[a]++;
        befok[b]++;
        elek[i] = {a, b};
    }

    // nem nezegettem sokaig, hogy jo-e ez a megoldas szval ez csak proba
    // segit-e ha megforditunk egy elet
    vector<bool> fordult(m, false);
    int elozo, most;
    for(int i = 0; i < m; i++){
        a = elek[i].first;
        b = elek[i].second;
        elozo = abs(kifok[a] - befok[a]) + abs(kifok[b] - befok[b]);
        most = abs((kifok[a]-1) - (befok[a]+1)) + abs((kifok[b]+1) - (befok[b]-1));
        if(elozo > most){
            elek[i].first = b;
            elek[i].second = a;
            fordult[i] = true;
            kifok[a]--;
            befok[a]++;
            kifok[b]++;
            befok[b]--;
        }
    }

    int ossz = 0;
    for(int i = 1; i <= n; i++){
        ossz += abs(kifok[i] - befok[i]);
    }
    cout << ossz << "\n";
    for(int i = 0; i < m; i++){
        cout << (fordult[i] ? "<-" : "->") << " ";
    }
    cout << "\n";
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 6/50
1 Elfogadva 0/0 3ms 1696 KiB
2 Futási hiba 0/0 8ms 2512 KiB
3 Elfogadva 2/2 3ms 2076 KiB
4 Futási hiba 0/2 3ms 2392 KiB
5 Elfogadva 2/2 3ms 2368 KiB
6 Futási hiba 0/2 3ms 2600 KiB
7 Futási hiba 0/2 3ms 2812 KiB
8 Futási hiba 0/2 3ms 3056 KiB
9 Elfogadva 2/2 3ms 2932 KiB
10 Futási hiba 0/2 3ms 2996 KiB
11 Hibás válasz 0/2 3ms 3024 KiB
12 Hibás válasz 0/2 3ms 3024 KiB
13 Futási hiba 0/3 4ms 3336 KiB
14 Hibás válasz 0/3 7ms 3972 KiB
15 Hibás válasz 0/3 8ms 3840 KiB
16 Futási hiba 0/3 4ms 3420 KiB
17 Hibás válasz 0/3 4ms 3784 KiB
18 Futási hiba 0/3 4ms 3444 KiB
19 Futási hiba 0/3 4ms 3596 KiB
20 Futási hiba 0/3 6ms 4012 KiB
21 Futási hiba 0/3 8ms 4140 KiB
22 Futási hiba 0/3 7ms 4172 KiB