# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
13497 | 2015-02-22T02:33:18 Z | ainta | Parrots (IOI11_parrots) | C++ | 2000 ms | 39896 KB |
#include "encoder.h" #include "encoderlib.h" static int P[271][257][72], T[300]; void encode(int N, int M[]) { int i, j, L, ck, k; for (k = 1; k <= 256; k++){ P[0][k][0] = 1; for (i = 1; i < 270; i++){ for (j = 0; j < 70; j++){ T[j] += P[i - 1][k][j] * (k + i - 1); T[j + 1] += T[j] >> 8; T[j] &= 255; } for (j = 70; j >= 0; j--){ if (T[j] % i){ T[j - 1] += ((T[j] % i) << 8); } T[j] /= i; } for (j = 0; j <= 70; j++){ if (T[j])L = j; P[i][k][j] = T[j]; T[j] = 0; } if (k == 256 && L >= N)break; } if (i != 270)break; } send(0); /* L = i; int pv = 0; for (j = 0; j < N; j++)T[j] = M[j]; for (i = L - 1; i >= 0; i--){ while (1){ ck = 0; for (j = 70; j >= 0; j--){ if (!ck && T[j] - P[i][256-pv][j] != 0){ if (T[j] < P[i][256-pv][j])break; ck = 1; } T[j] -= P[i][256-pv][j]; } if (j != -1){ for (j = j + 1; j <= 70; j++)T[j] += P[i][256 - pv][j]; break; } for (j = 0; j < 70; j++){ if (T[j] < 0)T[j + 1]--, T[j] += 256; } pv++; } send(pv); }*/ }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 877 ms | 39896 KB | Error : Output is wrong |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 2072 ms | 20324 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 2079 ms | 20324 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 2078 ms | 20504 KB | Time limit exceeded |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Execution timed out | 2083 ms | 20504 KB | Time limit exceeded |
2 | Execution timed out | 2078 ms | 20504 KB | Time limit exceeded |
3 | Execution timed out | 2078 ms | 20504 KB | Time limit exceeded |
4 | Execution timed out | 2082 ms | 20564 KB | Time limit exceeded |
5 | Execution timed out | 2086 ms | 20596 KB | Time limit exceeded |
6 | Execution timed out | 2061 ms | 20716 KB | Time limit exceeded |
7 | Execution timed out | 2077 ms | 20716 KB | Time limit exceeded |