Submission #1184326

#	Time	Username	Problem	Language	Result	Execution time	Memory
1184326		jasonic	친구 (IOI14_friend)	C++20	100 / 100	16 ms	2120 KiB

friend

#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define fastIO cin.tie(0); ios::sync_with_stdio(false)

int findSample(int N, int confidence[], int host[], int protocol[]) {

    int x[N];
    int y[N];

    for(int i = 0; i < N; i++) {
        x[i] = confidence[i];
        y[i] = 0;
    }

    for(int j = N-1; j > 0; j--) {
        int i = host[j];
        if (protocol[j] == 0) {
            x[i] = x[i] + y[j]; 
            y[i] = max(y[i] + x[j], y[i] + y[j]);
        } else if (protocol[j] == 1) {
            x[i] = max({x[i] + x[j], x[i] + y[j], y[i] + x[j]});
            y[i] = y[i] + y[j];
        } else if (protocol[j] == 2) {
            x[i] = max(x[i] + y[j], y[i] + x[j]);
            y[i] = y[i] + y[j];
        }
    }

    return max(x[0], y[0]);
}

• Subtask 1: 11 / 11
• Subtask 2: 8 / 8
• Subtask 3: 8 / 8
• Subtask 4: 19 / 19
• Subtask 5: 23 / 23
• Subtask 6: 31 / 31