oj.uz

답안 #874030

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
874030 2023-11-16T08:07:14 Z salmon 친구 (IOI14_friend) C++14
16 / 100
 1 ms 500 KB 
#include <bits/stdc++.h>
using namespace std;

int findSample(int N, int confidence[], int host[], int protocol[]){
    int cas = 0;

    for(int i = 1; i < N; i++){
        if(protocol[i] != 2){
            cas = 1;
        }
    }

    if(cas == 0){
        int big = 0;

        for(int i = 0; i < N; i++){
            big = max(big,confidence[i]);
        }

        return big;
    }

    for(int i = 1; i < N; i++){
        if(protocol[i] != 1){
            cas = 2;
        }
    }

    if(cas == 1){
        int big = 0;

        for(int i = 0; i < N; i++){
            big += confidence[i];
        }

        return big;
    }


    int sum = 0;

    for(int i = N - 1; i > 0; i--){
        if(protocol[i] == 0){
            if(confidence[i] > 0){
                confidence[host[i]] -= confidence[i];
                sum += confidence[i];
            }
        }
        else if(protocol[i] == 1){
            if(confidence[i] > 0){
                confidence[host[i]] += confidence[i];
            }
            else{
                confidence[host[i]] = max(confidence[host[i]],confidence[i]);
            }
        }
    }

    sum += confidence[0];

    return sum;
}

Subtask #1
0 / 11.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #2
8.0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 1 ms 344 KB Output is correct
10 Correct 1 ms 348 KB Output is correct

Subtask #3
8.0 / 8.0

# 결과 실행 시간 메모리 Grader output
1 Correct 0 ms 348 KB Output is correct
2 Correct 1 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 1 ms 348 KB Output is correct
6 Correct 0 ms 348 KB Output is correct
7 Correct 0 ms 348 KB Output is correct
8 Correct 0 ms 348 KB Output is correct
9 Correct 0 ms 348 KB Output is correct
10 Correct 0 ms 348 KB Output is correct

Subtask #4
0 / 19.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 0 ms 348 KB Output isn't correct
2 Halted 0 ms 0 KB -

Subtask #5
0 / 23.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 500 KB Output is correct
2 Correct 0 ms 348 KB Output is correct
3 Correct 0 ms 348 KB Output is correct
4 Correct 0 ms 348 KB Output is correct
5 Correct 0 ms 348 KB Output is correct
6 Incorrect 1 ms 348 KB Output isn't correct
7 Halted 0 ms 0 KB -

Subtask #6
0 / 31.0

# 결과 실행 시간 메모리 Grader output
1 Correct 1 ms 344 KB Output is correct
2 Correct 0 ms 344 KB Output is correct
3 Incorrect 0 ms 348 KB Output isn't correct
4 Halted 0 ms 0 KB -