Submission #1183591

#	Time	Username	Problem	Language	Result	Execution time	Memory
1183591		jasonic	Friend (IOI14_friend)	C++20	0 / 100	1 ms	328 KiB

friend

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

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

int x[100005];
int y[100005];

int findSample(int N, int confidence[], int host[], int protocol[]) {
    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] == 1) {x[i] = x[i] + y[j]; y[i] = max(y[i] + x[j], y[i] + y[j]);}
        else if(protocol[j] == 2) {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] == 3) {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: 0 / 11
• Subtask 2: 0 / 8
• Subtask 3: 0 / 8
• Subtask 4: 0 / 19
• Subtask 5: 0 / 23
• Subtask 6: 0 / 31