Submission #115760

#	Time	Username	Problem	Language	Result	Execution time	Memory
115760		RezwanArefin01	Friend (IOI14_friend)	C++17	100 / 100	31 ms	2688 KiB

friend

#include "friend.h"
#define max(a, b) ((a) > (b) ? (a) : (b))

int findSample(int n, int val[], int host[], int typ[]){
    int ans = 0; 
    for(int i = n - 1; i >= 1; --i) {
        int &A = val[host[i]], &B = val[i]; 
        if(typ[i] == 0) ans += B, A = max(0, A - B);
        if(typ[i] == 1) A += B; 
        if(typ[i] == 2) A = max(A, B);
    }
	return ans + val[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