| # |
Submission time |
Handle |
Problem |
Language |
Result |
Execution time |
Memory |
| 61065 |
2018-07-25T07:30:08 Z |
hamzqq9 |
Friend (IOI14_friend) |
C++14 |
|
48 ms |
7052 KB |
#include "friend.h"
#include<bits/stdc++.h>
using namespace std;
#define st first
#define nd second
#define sz(x) (x.size())
#define pb push_back
#define N 100005
int findSample(int n,int confidence[],int host[],int protocol[]) {
int P[N],Q[N]={0};
for(int i=0;i<n;i++) P[i]=confidence[i];
for(int i=n-1;i>=1;i--) {
int x=host[i];
int y=i;
if(protocol[i]==0) {
Q[x]=max(Q[x]+Q[y],P[y]+Q[x]);
P[x]=P[x]+Q[y];
}
if(protocol[i]==1) {
P[x]=max(max(P[x]+Q[y],P[y]+Q[x]),P[x]+P[y]);
Q[x]=Q[y]+Q[x];
}
if(protocol[i]==2) {
P[x]=max(P[y]+Q[x],P[x]+Q[y]);
Q[x]=Q[x]+Q[y];
}
}
return max(P[0],Q[0]);
}
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
3 ms |
632 KB |
Output is correct |
| 2 |
Correct |
2 ms |
868 KB |
Output is correct |
| 3 |
Correct |
3 ms |
980 KB |
Output is correct |
| 4 |
Correct |
3 ms |
1032 KB |
Output is correct |
| 5 |
Correct |
3 ms |
1032 KB |
Output is correct |
| 6 |
Correct |
3 ms |
1092 KB |
Output is correct |
| 7 |
Correct |
3 ms |
1132 KB |
Output is correct |
| 8 |
Correct |
4 ms |
1132 KB |
Output is correct |
| 9 |
Correct |
3 ms |
1132 KB |
Output is correct |
| 10 |
Correct |
3 ms |
1132 KB |
Output is correct |
| 11 |
Correct |
3 ms |
1132 KB |
Output is correct |
| 12 |
Correct |
3 ms |
1140 KB |
Output is correct |
| 13 |
Correct |
2 ms |
1144 KB |
Output is correct |
| 14 |
Correct |
3 ms |
1148 KB |
Output is correct |
| 15 |
Correct |
3 ms |
1152 KB |
Output is correct |
| 16 |
Correct |
3 ms |
1156 KB |
Output is correct |
| 17 |
Correct |
3 ms |
1160 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
3 ms |
1164 KB |
Output is correct |
| 2 |
Correct |
3 ms |
1164 KB |
Output is correct |
| 3 |
Correct |
3 ms |
1168 KB |
Output is correct |
| 4 |
Correct |
4 ms |
1180 KB |
Output is correct |
| 5 |
Correct |
3 ms |
1204 KB |
Output is correct |
| 6 |
Correct |
4 ms |
1232 KB |
Output is correct |
| 7 |
Correct |
4 ms |
1256 KB |
Output is correct |
| 8 |
Correct |
4 ms |
1280 KB |
Output is correct |
| 9 |
Correct |
3 ms |
1292 KB |
Output is correct |
| 10 |
Correct |
3 ms |
1292 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
3 ms |
1316 KB |
Output is correct |
| 2 |
Correct |
4 ms |
1316 KB |
Output is correct |
| 3 |
Correct |
3 ms |
1336 KB |
Output is correct |
| 4 |
Correct |
4 ms |
1336 KB |
Output is correct |
| 5 |
Correct |
3 ms |
1348 KB |
Output is correct |
| 6 |
Correct |
3 ms |
1360 KB |
Output is correct |
| 7 |
Correct |
3 ms |
1360 KB |
Output is correct |
| 8 |
Correct |
4 ms |
1368 KB |
Output is correct |
| 9 |
Correct |
3 ms |
1376 KB |
Output is correct |
| 10 |
Correct |
3 ms |
1380 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
3 ms |
1396 KB |
Output is correct |
| 2 |
Correct |
4 ms |
1396 KB |
Output is correct |
| 3 |
Correct |
3 ms |
1400 KB |
Output is correct |
| 4 |
Correct |
3 ms |
1424 KB |
Output is correct |
| 5 |
Correct |
4 ms |
1424 KB |
Output is correct |
| 6 |
Correct |
3 ms |
1432 KB |
Output is correct |
| 7 |
Correct |
4 ms |
1448 KB |
Output is correct |
| 8 |
Correct |
5 ms |
1460 KB |
Output is correct |
| 9 |
Correct |
2 ms |
1556 KB |
Output is correct |
| 10 |
Correct |
4 ms |
1556 KB |
Output is correct |
| 11 |
Correct |
3 ms |
1556 KB |
Output is correct |
| 12 |
Correct |
4 ms |
1556 KB |
Output is correct |
| 13 |
Correct |
3 ms |
1556 KB |
Output is correct |
| 14 |
Correct |
3 ms |
1556 KB |
Output is correct |
| 15 |
Correct |
4 ms |
1616 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
3 ms |
1616 KB |
Output is correct |
| 2 |
Correct |
3 ms |
1616 KB |
Output is correct |
| 3 |
Correct |
4 ms |
1616 KB |
Output is correct |
| 4 |
Correct |
4 ms |
1616 KB |
Output is correct |
| 5 |
Correct |
3 ms |
1616 KB |
Output is correct |
| 6 |
Correct |
3 ms |
1616 KB |
Output is correct |
| 7 |
Correct |
3 ms |
1616 KB |
Output is correct |
| 8 |
Correct |
3 ms |
1616 KB |
Output is correct |
| 9 |
Correct |
3 ms |
1616 KB |
Output is correct |
| 10 |
Correct |
4 ms |
1616 KB |
Output is correct |
| 11 |
Correct |
2 ms |
1616 KB |
Output is correct |
| 12 |
Correct |
3 ms |
1616 KB |
Output is correct |
| 13 |
Correct |
4 ms |
1616 KB |
Output is correct |
| 14 |
Correct |
4 ms |
1616 KB |
Output is correct |
| 15 |
Correct |
4 ms |
1616 KB |
Output is correct |
| 16 |
Correct |
3 ms |
1616 KB |
Output is correct |
| 17 |
Correct |
3 ms |
1616 KB |
Output is correct |
| 18 |
Correct |
3 ms |
1616 KB |
Output is correct |
| 19 |
Correct |
3 ms |
1616 KB |
Output is correct |
| 20 |
Correct |
3 ms |
1616 KB |
Output is correct |
| 21 |
Correct |
3 ms |
1696 KB |
Output is correct |
| # |
Verdict |
Execution time |
Memory |
Grader output |
| 1 |
Correct |
3 ms |
1696 KB |
Output is correct |
| 2 |
Correct |
3 ms |
1696 KB |
Output is correct |
| 3 |
Correct |
4 ms |
1696 KB |
Output is correct |
| 4 |
Correct |
4 ms |
1696 KB |
Output is correct |
| 5 |
Correct |
4 ms |
1696 KB |
Output is correct |
| 6 |
Correct |
3 ms |
1696 KB |
Output is correct |
| 7 |
Correct |
3 ms |
1696 KB |
Output is correct |
| 8 |
Correct |
3 ms |
1696 KB |
Output is correct |
| 9 |
Correct |
3 ms |
1696 KB |
Output is correct |
| 10 |
Correct |
3 ms |
1696 KB |
Output is correct |
| 11 |
Correct |
3 ms |
1696 KB |
Output is correct |
| 12 |
Correct |
48 ms |
4336 KB |
Output is correct |
| 13 |
Correct |
27 ms |
4336 KB |
Output is correct |
| 14 |
Correct |
40 ms |
5904 KB |
Output is correct |
| 15 |
Correct |
46 ms |
7052 KB |
Output is correct |
