#include <bits/stdc++.h>
#include "friend.h"
//#include "Lgrader.cpp"
using namespace std;
template<class T, class T2> inline int chkmax(T &x, const T2 &y) { return x < y ? x = y, 1 : 0; }
template<class T, class T2> inline int chkmin(T &x, const T2 &y) { return x > y ? x = y, 1 : 0; }
const int MAXN = (1 << 20);
int findSample(int n, int confidence[], int host[], int protocol[])
{
int ans = 0;
for(int i = n - 1; i >= 1; i--)
{
if(protocol[i] == 2) chkmax(confidence[host[i]], confidence[i]);
else if(protocol[i] == 1) confidence[host[i]] += confidence[i];
else
{
int value = confidence[i];
ans += value;
confidence[host[i]] -= value;
chkmax(confidence[host[i]], 0);
}
}
return ans + confidence[0];
}
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
376 KB |
Output is correct |
2 |
Correct |
3 ms |
460 KB |
Output is correct |
3 |
Correct |
2 ms |
532 KB |
Output is correct |
4 |
Correct |
4 ms |
568 KB |
Output is correct |
5 |
Correct |
2 ms |
568 KB |
Output is correct |
6 |
Correct |
3 ms |
568 KB |
Output is correct |
7 |
Correct |
2 ms |
568 KB |
Output is correct |
8 |
Correct |
3 ms |
568 KB |
Output is correct |
9 |
Correct |
3 ms |
568 KB |
Output is correct |
10 |
Correct |
3 ms |
612 KB |
Output is correct |
11 |
Correct |
3 ms |
660 KB |
Output is correct |
12 |
Correct |
2 ms |
660 KB |
Output is correct |
13 |
Correct |
2 ms |
668 KB |
Output is correct |
14 |
Correct |
3 ms |
672 KB |
Output is correct |
15 |
Correct |
2 ms |
680 KB |
Output is correct |
16 |
Correct |
2 ms |
680 KB |
Output is correct |
17 |
Correct |
3 ms |
680 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
3 ms |
684 KB |
Output is correct |
2 |
Correct |
3 ms |
688 KB |
Output is correct |
3 |
Correct |
3 ms |
696 KB |
Output is correct |
4 |
Correct |
3 ms |
700 KB |
Output is correct |
5 |
Correct |
4 ms |
712 KB |
Output is correct |
6 |
Correct |
3 ms |
724 KB |
Output is correct |
7 |
Correct |
3 ms |
732 KB |
Output is correct |
8 |
Correct |
3 ms |
740 KB |
Output is correct |
9 |
Correct |
3 ms |
752 KB |
Output is correct |
10 |
Correct |
3 ms |
888 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
3 ms |
888 KB |
Output is correct |
2 |
Correct |
4 ms |
888 KB |
Output is correct |
3 |
Correct |
3 ms |
888 KB |
Output is correct |
4 |
Correct |
4 ms |
888 KB |
Output is correct |
5 |
Correct |
3 ms |
888 KB |
Output is correct |
6 |
Correct |
3 ms |
888 KB |
Output is correct |
7 |
Correct |
2 ms |
888 KB |
Output is correct |
8 |
Correct |
3 ms |
888 KB |
Output is correct |
9 |
Correct |
3 ms |
888 KB |
Output is correct |
10 |
Correct |
4 ms |
888 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
3 ms |
888 KB |
Output is correct |
2 |
Correct |
3 ms |
888 KB |
Output is correct |
3 |
Correct |
3 ms |
888 KB |
Output is correct |
4 |
Correct |
3 ms |
888 KB |
Output is correct |
5 |
Correct |
3 ms |
892 KB |
Output is correct |
6 |
Correct |
3 ms |
900 KB |
Output is correct |
7 |
Correct |
3 ms |
1008 KB |
Output is correct |
8 |
Correct |
3 ms |
1008 KB |
Output is correct |
9 |
Correct |
3 ms |
1008 KB |
Output is correct |
10 |
Correct |
3 ms |
1008 KB |
Output is correct |
11 |
Correct |
3 ms |
1008 KB |
Output is correct |
12 |
Correct |
3 ms |
1008 KB |
Output is correct |
13 |
Correct |
4 ms |
1008 KB |
Output is correct |
14 |
Correct |
3 ms |
1008 KB |
Output is correct |
15 |
Correct |
3 ms |
1008 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
2 ms |
1008 KB |
Output is correct |
2 |
Correct |
2 ms |
1008 KB |
Output is correct |
3 |
Correct |
3 ms |
1008 KB |
Output is correct |
4 |
Correct |
3 ms |
1008 KB |
Output is correct |
5 |
Correct |
2 ms |
1008 KB |
Output is correct |
6 |
Correct |
3 ms |
1008 KB |
Output is correct |
7 |
Correct |
3 ms |
1008 KB |
Output is correct |
8 |
Correct |
3 ms |
1008 KB |
Output is correct |
9 |
Correct |
4 ms |
1008 KB |
Output is correct |
10 |
Correct |
3 ms |
1008 KB |
Output is correct |
11 |
Correct |
2 ms |
1008 KB |
Output is correct |
12 |
Correct |
3 ms |
1008 KB |
Output is correct |
13 |
Correct |
3 ms |
1008 KB |
Output is correct |
14 |
Correct |
3 ms |
1008 KB |
Output is correct |
15 |
Correct |
3 ms |
1020 KB |
Output is correct |
16 |
Correct |
2 ms |
1136 KB |
Output is correct |
17 |
Correct |
3 ms |
1140 KB |
Output is correct |
18 |
Correct |
3 ms |
1140 KB |
Output is correct |
19 |
Correct |
3 ms |
1140 KB |
Output is correct |
20 |
Correct |
2 ms |
1144 KB |
Output is correct |
21 |
Correct |
3 ms |
1144 KB |
Output is correct |
# |
결과 |
실행 시간 |
메모리 |
Grader output |
1 |
Correct |
3 ms |
1144 KB |
Output is correct |
2 |
Correct |
3 ms |
1144 KB |
Output is correct |
3 |
Correct |
3 ms |
1144 KB |
Output is correct |
4 |
Correct |
3 ms |
1144 KB |
Output is correct |
5 |
Correct |
2 ms |
1144 KB |
Output is correct |
6 |
Correct |
3 ms |
1144 KB |
Output is correct |
7 |
Correct |
2 ms |
1144 KB |
Output is correct |
8 |
Correct |
2 ms |
1144 KB |
Output is correct |
9 |
Correct |
2 ms |
1200 KB |
Output is correct |
10 |
Correct |
2 ms |
1200 KB |
Output is correct |
11 |
Correct |
1 ms |
1200 KB |
Output is correct |
12 |
Correct |
75 ms |
3404 KB |
Output is correct |
13 |
Correct |
23 ms |
3604 KB |
Output is correct |
14 |
Correct |
45 ms |
4972 KB |
Output is correct |
15 |
Correct |
40 ms |
6096 KB |
Output is correct |