| # | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 262755 | 2020-08-13T08:15:18 Z | Saboon | Koala Game (APIO17_koala) | C++14 | 86 ms | 504 KB |
#include "koala.h"
#include <bits/stdc++.h>
using namespace std;
int B[100], R[100];
bool mark[100];
int minValue(int N, int W){
for (int i = 0; i < N; i++)
B[i] = 0;
B[0] = 1;
playRound(B, R);
for (int i = 0; i < N; i++)
if (R[i] == 0)
return i;
return 0;
}
int maxValue(int N, int W){
int k = N;
for (int i = 0; i < N; i++)
mark[i] = 0;
while (k > 1){
int cost = min(13, W/k);
for (int i = 0; i < N; i++){
if (!mark[i])
B[i] = cost;
else
B[i] = 0;
}
playRound(B, R);
for (int i = 0; i < N; i++)
if (!mark[i] and R[i] <= B[i])
mark[i] = 1;
k = 0;
for (int i = 0; i < N; i++)
if (mark[i] == 0)
k ++;
}
for (int i = 0; i < N; i++)
if (!mark[i])
return i;
return 0;
}
int v = 0, u = 1;
int greaterValue(int N, int W){
int lo = 0, hi = 14*W/100;
while (hi - lo > 1){
int mid = (lo + hi) >> 1;
for (int i = 0; i < N; i++)
B[i] = W/N - 1;
B[v] = B[u] = mid * (W / N);
playRound(B, R);
bool fi = (R[v] > B[v]);
bool se = (R[u] > B[u]);
if (fi == se){
if (fi == 1)
lo = mid;
else
hi = mid;
}
else
return se;
}
return 0;
}
int GlobW;
bool cmp(int fi, int se){
if (fi == se)
return false;
v = fi, u = se;
return greaterValue(100, GlobW);
}
int T[100];
void allValues(int N, int W, int *P) {
GlobW = W;
if (W == 2*N) {
for (int i = 0; i < N; i++)
T[i] = i;
sort(T, T + N, cmp);
for (int i = 0; i < N; i++)
P[T[i]] = i + 1;
}
else {
for (int i = 0; i < N; i++)
T[i] = i;
sort(T, T + N, cmp);
for (int i = 0; i < N; i++)
P[T[i]] = i + 1;
}
}
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 8 ms | 384 KB | Output is correct |
| 2 | Correct | 6 ms | 384 KB | Output is correct |
| 3 | Correct | 6 ms | 384 KB | Output is correct |
| 4 | Correct | 6 ms | 384 KB | Output is correct |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 20 ms | 384 KB | Output is correct |
| 2 | Correct | 22 ms | 384 KB | Output is correct |
| 3 | Correct | 22 ms | 384 KB | Output is correct |
| 4 | Correct | 19 ms | 384 KB | Output is correct |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Correct | 67 ms | 384 KB | Output is correct |
| 2 | Correct | 81 ms | 384 KB | Output is correct |
| 3 | Correct | 79 ms | 400 KB | Output is correct |
| 4 | Correct | 76 ms | 384 KB | Output is correct |
| 5 | Correct | 67 ms | 384 KB | Output is correct |
| 6 | Correct | 69 ms | 408 KB | Output is correct |
| 7 | Correct | 86 ms | 384 KB | Output is correct |
| 8 | Correct | 71 ms | 384 KB | Output is correct |
| 9 | Correct | 71 ms | 404 KB | Output is correct |
| 10 | Correct | 69 ms | 384 KB | Output is correct |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Incorrect | 59 ms | 384 KB | Output isn't correct |
| 2 | Halted | 0 ms | 0 KB | - |
| # | Verdict | Execution time | Memory | Grader output |
|---|---|---|---|---|
| 1 | Partially correct | 37 ms | 384 KB | Output is partially correct |
| 2 | Partially correct | 47 ms | 384 KB | Output is partially correct |
| 3 | Partially correct | 43 ms | 384 KB | Output is partially correct |
| 4 | Partially correct | 47 ms | 384 KB | Output is partially correct |
| 5 | Partially correct | 49 ms | 376 KB | Output is partially correct |
| 6 | Partially correct | 44 ms | 384 KB | Output is partially correct |
| 7 | Partially correct | 45 ms | 384 KB | Output is partially correct |
| 8 | Partially correct | 49 ms | 376 KB | Output is partially correct |
| 9 | Partially correct | 47 ms | 384 KB | Output is partially correct |
| 10 | Partially correct | 42 ms | 384 KB | Output is partially correct |
| 11 | Partially correct | 44 ms | 376 KB | Output is partially correct |
| 12 | Partially correct | 31 ms | 384 KB | Output is partially correct |
| 13 | Partially correct | 47 ms | 384 KB | Output is partially correct |
| 14 | Partially correct | 43 ms | 384 KB | Output is partially correct |
| 15 | Partially correct | 41 ms | 376 KB | Output is partially correct |
| 16 | Partially correct | 56 ms | 384 KB | Output is partially correct |
| 17 | Partially correct | 61 ms | 384 KB | Output is partially correct |
| 18 | Partially correct | 49 ms | 384 KB | Output is partially correct |
| 19 | Partially correct | 41 ms | 384 KB | Output is partially correct |
| 20 | Partially correct | 46 ms | 504 KB | Output is partially correct |
| 21 | Partially correct | 41 ms | 380 KB | Output is partially correct |
| 22 | Partially correct | 45 ms | 376 KB | Output is partially correct |
| 23 | Partially correct | 49 ms | 384 KB | Output is partially correct |
| 24 | Partially correct | 45 ms | 384 KB | Output is partially correct |
| 25 | Partially correct | 52 ms | 384 KB | Output is partially correct |
| 26 | Partially correct | 55 ms | 384 KB | Output is partially correct |
| 27 | Partially correct | 45 ms | 376 KB | Output is partially correct |
| 28 | Partially correct | 47 ms | 384 KB | Output is partially correct |
| 29 | Partially correct | 43 ms | 376 KB | Output is partially correct |
| 30 | Partially correct | 44 ms | 384 KB | Output is partially correct |
| 31 | Partially correct | 48 ms | 504 KB | Output is partially correct |
| 32 | Partially correct | 45 ms | 384 KB | Output is partially correct |
| 33 | Partially correct | 44 ms | 384 KB | Output is partially correct |
| 34 | Partially correct | 38 ms | 384 KB | Output is partially correct |
| 35 | Partially correct | 42 ms | 380 KB | Output is partially correct |
| 36 | Partially correct | 50 ms | 384 KB | Output is partially correct |
| 37 | Partially correct | 42 ms | 384 KB | Output is partially correct |
| 38 | Partially correct | 45 ms | 384 KB | Output is partially correct |
| 39 | Partially correct | 43 ms | 416 KB | Output is partially correct |
| 40 | Partially correct | 49 ms | 384 KB | Output is partially correct |