oj.uz

Submission #78276

# Submission time Handle Problem Language Result Execution time Memory
78276 2018-10-03T10:51:22 Z triplem5ds Friend (IOI14_friend) C++14
100 / 100
 64 ms 7156 KB 
#pragma GCC optimize ("O3")
#pragma GCC target ("sse4")

#include "friend.h"
#include <bits/stdc++.h>

using namespace std;

using ll = long long;

const int N = 1e5 +5;
int ans[N];
int findSample(int n, int confidence[], int host[], int protocol[]){
    for(int i = 0; i < n; i++)
        ans[i] = confidence[i];

    int ret = 0;

    for(int i = n - 1; i ; --i){

        if(protocol[i] == 0){
            ret += ans[i];
            ans[host[i]] -= ans[i];
            if(ans[host[i]] < 0)
                ans[host[i]] = 0;
            }   else if(protocol[i] == 1){
                ans[host[i]] += ans[i];
            }   else {
                if(ans[i] > ans[host[i]])
                    ans[host[i]] = ans[i];
            }
    }

    ret += ans[0];
    return ret;
}

Subtask #1
11.0 / 11.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 504 KB Output is correct
2 Correct 2 ms 668 KB Output is correct
3 Correct 2 ms 724 KB Output is correct
4 Correct 2 ms 724 KB Output is correct
5 Correct 2 ms 724 KB Output is correct
6 Correct 2 ms 820 KB Output is correct
7 Correct 2 ms 820 KB Output is correct
8 Correct 2 ms 820 KB Output is correct
9 Correct 2 ms 900 KB Output is correct
10 Correct 2 ms 900 KB Output is correct
11 Correct 2 ms 900 KB Output is correct
12 Correct 2 ms 900 KB Output is correct
13 Correct 2 ms 904 KB Output is correct
14 Correct 2 ms 908 KB Output is correct
15 Correct 2 ms 1024 KB Output is correct
16 Correct 3 ms 1024 KB Output is correct
17 Correct 2 ms 1024 KB Output is correct

Subtask #2
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1056 KB Output is correct
2 Correct 2 ms 1060 KB Output is correct
3 Correct 2 ms 1064 KB Output is correct
4 Correct 2 ms 1072 KB Output is correct
5 Correct 3 ms 1100 KB Output is correct
6 Correct 2 ms 1100 KB Output is correct
7 Correct 2 ms 1120 KB Output is correct
8 Correct 2 ms 1144 KB Output is correct
9 Correct 3 ms 1176 KB Output is correct
10 Correct 2 ms 1180 KB Output is correct

Subtask #3
8.0 / 8.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1196 KB Output is correct
2 Correct 2 ms 1204 KB Output is correct
3 Correct 2 ms 1232 KB Output is correct
4 Correct 2 ms 1236 KB Output is correct
5 Correct 3 ms 1248 KB Output is correct
6 Correct 2 ms 1260 KB Output is correct
7 Correct 3 ms 1264 KB Output is correct
8 Correct 2 ms 1268 KB Output is correct
9 Correct 2 ms 1276 KB Output is correct
10 Correct 3 ms 1280 KB Output is correct

Subtask #4
19.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 1424 KB Output is correct
2 Correct 2 ms 1428 KB Output is correct
3 Correct 2 ms 1432 KB Output is correct
4 Correct 2 ms 1436 KB Output is correct
5 Correct 3 ms 1440 KB Output is correct
6 Correct 3 ms 1448 KB Output is correct
7 Correct 3 ms 1464 KB Output is correct
8 Correct 3 ms 1468 KB Output is correct
9 Correct 3 ms 1480 KB Output is correct
10 Correct 2 ms 1604 KB Output is correct
11 Correct 3 ms 1604 KB Output is correct
12 Correct 2 ms 1604 KB Output is correct
13 Correct 2 ms 1604 KB Output is correct
14 Correct 2 ms 1604 KB Output is correct
15 Correct 3 ms 1604 KB Output is correct

Subtask #5
23.0 / 23.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1604 KB Output is correct
2 Correct 2 ms 1604 KB Output is correct
3 Correct 2 ms 1604 KB Output is correct
4 Correct 2 ms 1604 KB Output is correct
5 Correct 2 ms 1604 KB Output is correct
6 Correct 2 ms 1604 KB Output is correct
7 Correct 2 ms 1604 KB Output is correct
8 Correct 2 ms 1604 KB Output is correct
9 Correct 2 ms 1604 KB Output is correct
10 Correct 2 ms 1604 KB Output is correct
11 Correct 2 ms 1604 KB Output is correct
12 Correct 2 ms 1604 KB Output is correct
13 Correct 2 ms 1604 KB Output is correct
14 Correct 2 ms 1604 KB Output is correct
15 Correct 3 ms 1612 KB Output is correct
16 Correct 2 ms 1616 KB Output is correct
17 Correct 2 ms 1616 KB Output is correct
18 Correct 2 ms 1620 KB Output is correct
19 Correct 2 ms 1624 KB Output is correct
20 Correct 2 ms 1628 KB Output is correct
21 Correct 2 ms 1628 KB Output is correct

Subtask #6
31.0 / 31.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1652 KB Output is correct
2 Correct 2 ms 1768 KB Output is correct
3 Correct 2 ms 1776 KB Output is correct
4 Correct 2 ms 1776 KB Output is correct
5 Correct 2 ms 1784 KB Output is correct
6 Correct 2 ms 1792 KB Output is correct
7 Correct 2 ms 1916 KB Output is correct
8 Correct 2 ms 1916 KB Output is correct
9 Correct 2 ms 1916 KB Output is correct
10 Correct 2 ms 1916 KB Output is correct
11 Correct 2 ms 1916 KB Output is correct
12 Correct 38 ms 4500 KB Output is correct
13 Correct 36 ms 4500 KB Output is correct
14 Correct 64 ms 6068 KB Output is correct
15 Correct 34 ms 7156 KB Output is correct