Submission #238268

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
238268	2020-06-10T15:17:44 Z	Fasho	Friend (IOI14_friend)	C++14	16 / 100	6 ms	384 KB

friend

#include<bits/stdc++.h>
#include "friend.h"
using namespace std;
const int MAXN = 1E5+5;
int val[MAXN];
int findSample(int n,int confidence[],int host[],int protocol[]){
	int ans = 0;
	for (int i =0; i < n; i++) val[i] = confidence[i];
	for (int i = n; i > 0; i--) {
		int v = host[i];
		int t = protocol[i];
		if (t == 1) {
			val[v] += val[i];
		}
		else if (t == 2) {
			val[v] = max(val[v],val[i]);
		}
		else {
			// ans += val[i];
			// val[v] = max (0,val[v] - val[i]);
			val[v]=max(val[v],val[i]);
		}
	}
	return val[0];
}

Compilation message

friend.cpp: In function 'int findSample(int, int*, int*, int*)':
friend.cpp:7:6: warning: unused variable 'ans' [-Wunused-variable]
  int ans = 0;
      ^~~

Subtask #1
0 / 11.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	5 ms	384 KB	Output is correct
2	Incorrect	5 ms	384 KB	Output isn't correct
3	Halted	0 ms	0 KB	-

Subtask #2
8.0 / 8.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	5 ms	384 KB	Output is correct
2	Correct	5 ms	384 KB	Output is correct
3	Correct	5 ms	384 KB	Output is correct
4	Correct	5 ms	384 KB	Output is correct
5	Correct	6 ms	384 KB	Output is correct
6	Correct	5 ms	384 KB	Output is correct
7	Correct	5 ms	384 KB	Output is correct
8	Correct	5 ms	384 KB	Output is correct
9	Correct	5 ms	384 KB	Output is correct
10	Correct	5 ms	384 KB	Output is correct

Subtask #3
8.0 / 8.0

#	Verdict	Execution time	Memory	Grader output
1	Correct	5 ms	384 KB	Output is correct
2	Correct	5 ms	384 KB	Output is correct
3	Correct	5 ms	384 KB	Output is correct
4	Correct	5 ms	384 KB	Output is correct
5	Correct	5 ms	384 KB	Output is correct
6	Correct	5 ms	384 KB	Output is correct
7	Correct	5 ms	384 KB	Output is correct
8	Correct	5 ms	384 KB	Output is correct
9	Correct	5 ms	384 KB	Output is correct
10	Correct	5 ms	384 KB	Output is correct