# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
896501 | 2024-01-01T15:00:04 Z | anton | Parrots (IOI11_parrots) | C++17 | 7 ms | 1824 KB |
#include "encoder.h" #include "encoderlib.h" #include<bits/stdc++.h> using namespace std; #define ll long long void encode(int N, int M[]) { if(N>32){ vector<int> mes(N); vector<int> tb; for(int i = 0; i<256; i++){ if(bitset<8>(i).count() ==4){ tb.push_back(i); } } for(int i =0; i<N; i++){ mes[i] = M[i]^(tb[i%tb.size()]); } int id = 0; for(int i=0; i<N; i++){ for(int j = 0; j<8; j+=2){ int oc = (mes[i] & (3<<j))>>j; for(int k = 0; k<oc; k++){ send(id); } id++; } } } else{ 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++; } } } }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 796 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 1312 KB | Output is correct |
2 | Correct | 1 ms | 1308 KB | Output is correct |
3 | Correct | 1 ms | 1316 KB | Output is correct |
4 | Correct | 1 ms | 1320 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 1304 KB | Output is correct |
2 | Correct | 1 ms | 1316 KB | Output is correct |
3 | Correct | 1 ms | 1308 KB | Output is correct |
4 | Correct | 1 ms | 1320 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 1304 KB | Output is correct |
2 | Correct | 1 ms | 1824 KB | Output is correct |
3 | Correct | 2 ms | 1572 KB | Output is correct |
4 | Correct | 3 ms | 1324 KB | Output is correct |
5 | Correct | 3 ms | 1320 KB | Output is correct |
6 | Correct | 3 ms | 1336 KB | Output is correct |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Partially correct | 2 ms | 1312 KB | Output is partially correct - P = 8.000000 |
2 | Partially correct | 3 ms | 1328 KB | Output is partially correct - P = 8.000000 |
3 | Partially correct | 3 ms | 1344 KB | Output is partially correct - P = 7.424242 |
4 | Partially correct | 6 ms | 1460 KB | Output is partially correct - P = 6.540000 |
5 | Partially correct | 7 ms | 1372 KB | Output is partially correct - P = 6.716667 |
6 | Partially correct | 6 ms | 1384 KB | Output is partially correct - P = 6.380952 |
7 | Partially correct | 7 ms | 1424 KB | Output is partially correct - P = 6.437500 |