# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
896457 | 2024-01-01T13:36:03 Z | anton | Parrots (IOI11_parrots) | C++17 | 3 ms | 1336 KB |
#include "encoder.h" #include "encoderlib.h" #include<bits/stdc++.h> using namespace std; void encode(int N, int M[]) { if(N<=32){ int id = 0; for(int i=0; i<N; i++){ for(int j = 0; j<8; j++){ if((M[i] & (1<<j))!=0){ send(id); } id++; } } } else{ int nb1 = 0; for(int i=0; i<N; i++){ for(int j = 0; j<8; j++){ if((M[i] & (1<<j))!=0){ nb1++; } } } //cout<<nb1<<endl; if(nb1<N*4){ //cout<<"no swap"<<endl; int id = 0; for(int i=0; i<N; i++){ for(int j = 0; j<8; j++){ if((M[i] & (1<<j))!=0){ send(id); } id++; } } } else{ vector<int>mes(N); for(int i = 0; i<N; i++){ mes[i] = M[i]^((1<<8)-1); } int id = 0; for(int i=0; i<N; i++){ for(int j = 0; j<8; j++){ if((mes[i] & (1<<j))!=0){ //cout<<id<<endl; send(id); } id++; } } send((N-1)*8 + 7); send((N-1)*8 + 7); } } }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 1048 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 1300 KB | Output is correct |
2 | Correct | 1 ms | 1308 KB | Output is correct |
3 | Correct | 1 ms | 1308 KB | Output is correct |
4 | Correct | 3 ms | 1320 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 1312 KB | Output is correct |
2 | Correct | 2 ms | 1300 KB | Output is correct |
3 | Correct | 1 ms | 1296 KB | Output is correct |
4 | Correct | 1 ms | 1312 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 1304 KB | Output is correct |
2 | Correct | 2 ms | 1312 KB | Output is correct |
3 | Correct | 2 ms | 1140 KB | Output is correct |
4 | Correct | 3 ms | 1336 KB | Output is correct |
5 | Correct | 2 ms | 1332 KB | Output is correct |
6 | Correct | 3 ms | 1328 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Partially correct | 1 ms | 1312 KB | Output is partially correct - P = 8.000000 |
2 | Partially correct | 2 ms | 1336 KB | Output is partially correct - P = 8.000000 |
3 | Incorrect | 0 ms | 796 KB | Error : Bad encoded integer |
4 | Incorrect | 0 ms | 788 KB | Error : Bad encoded integer |
5 | Incorrect | 0 ms | 784 KB | Error : Bad encoded integer |
6 | Incorrect | 1 ms | 784 KB | Error : Bad encoded integer |
7 | Incorrect | 0 ms | 792 KB | Error : Bad encoded integer |