# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
874052 | 2023-11-16T08:36:24 Z | Sandarach151 | 친구 (IOI14_friend) | C++17 | 330 ms | 65536 KB |
#include<bits/stdc++.h> using namespace std; int findSample(int n, int confidence[], int host[], int protocol[]){ set<int> adg[n]; for(int i=1; i<n; i++){ if(protocol[i]==0){ adg[host[i]].insert(i); adg[i].insert(host[i]); } else if(protocol[i]==1){ for(auto u : adg[host[i]]){ adg[i].insert(u); adg[u].insert(i); } } else{ for(auto u : adg[host[i]]){ adg[i].insert(u); adg[u].insert(i); } adg[host[i]].insert(i); adg[i].insert(host[i]); } } if(n<=10){ int maxx = 0; for(int mask=0; mask < (1<<n); mask++){ bool test = true; int cur = 0; for(int i=0; i<n; i++){ for(int j=0; j<n; j++){ if(((mask & (1<<i))!=0) && ((mask & (1<<j))!=0) && adg[i].count(j)){ test = false; break; } } if(!test){ break; } } if(test){ for(int i=0; i<n; i++){ if((mask & (1<<i))!=0){ cur+=confidence[i]; } } maxx = max(maxx, cur); } } return maxx; } else{ bool res0 = true; bool res1 = true; bool res2 = true; for(int i=1; i<n; i++){ if(protocol[i]==0){ res1 = false; res2 = false; } if(protocol[i]==1){ res0 = false; res2 = false; } if(protocol[i]==2){ res0 = false; res1 = false; } } if(res1){ int ans = 0; for(int i=0; i<n; i++){ ans += confidence[i]; } return ans; } else if(res2){ int ans = 0; for(int i=0; i<n; i++){ ans = max(ans, confidence[i]); } return ans; } } }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 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 | 364 KB | Output is correct |
5 | Correct | 0 ms | 348 KB | Output is correct |
6 | Correct | 1 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 |
11 | Correct | 0 ms | 348 KB | Output is correct |
12 | Correct | 0 ms | 348 KB | Output is correct |
13 | Correct | 0 ms | 348 KB | Output is correct |
14 | Correct | 0 ms | 348 KB | Output is correct |
15 | Correct | 0 ms | 348 KB | Output is correct |
16 | Correct | 0 ms | 348 KB | Output is correct |
17 | Correct | 1 ms | 348 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | 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 | 0 ms | 348 KB | Output is correct |
10 | Correct | 0 ms | 348 KB | Output is correct |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 24 ms | 8820 KB | Output is correct |
2 | Runtime error | 196 ms | 42436 KB | Memory limit exceeded |
3 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | 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 | Runtime error | 1 ms | 860 KB | Execution killed with signal 11 |
6 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 344 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 | Runtime error | 1 ms | 860 KB | Execution killed with signal 11 |
10 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 348 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 1 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 | 1 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 |
11 | Correct | 0 ms | 344 KB | Output is correct |
12 | Runtime error | 330 ms | 65536 KB | Execution killed with signal 9 |
13 | Halted | 0 ms | 0 KB | - |