oj.uz

Submission #26900

# Submission time Handle Problem Language Result Execution time Memory
26900 2017-07-07T06:00:00 Z sgc109 Parrots (IOI11_parrots) C++11
52 / 100
 6 ms 2176 KB 
#include "encoder.h"
#include "encoderlib.h"

void encode(int N, int M[])
{
    for(int i = 0 ; i < N; i++){
        for(int j = 0 ; j < 4; j++){
            int data = (M[i] & (3<<(2*j))) >> (2*j);
            int bit = 0;
            bit |= (i<<4);
            bit |= (j<<2);
            bit |= data;
            send(bit);
        }
    }
}
#include "decoder.h"
#include "decoderlib.h"

int M[16];
int found[16];
void decode(int N, int L, int X[])
{
    for(int i = 0 ; i < 16; i++) found[i] = 0, M[i] = 0;
  int i, b;
  for(i=0; i<L; i++) {
      int data = X[i] & 3;
      X[i] >>= 2;
      int piece = X[i] & 3;
      X[i] >>= 2;
      int order = X[i] & 15;
      M[order] |= (data << (2*piece));
      found[order] = 1;
  }
  for(int i = 0 ; i < 16 && found[i]; i++){
      output(M[i]);
  }
}

Compilation message

decoder.cpp: In function 'void decode(int, int, int*)':
decoder.cpp:9:10: warning: unused variable 'b' [-Wunused-variable]
   int i, b;
          ^

Subtask #1
17.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 760 KB Output is correct

Subtask #2
17.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 4 ms 1592 KB Output is correct
2 Correct 4 ms 1592 KB Output is correct
3 Correct 6 ms 1624 KB Output is correct
4 Correct 6 ms 1624 KB Output is correct

Subtask #3
18.0 / 18.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 1880 KB Output is correct
2 Correct 4 ms 2016 KB Output is correct
3 Correct 6 ms 2016 KB Output is correct
4 Correct 5 ms 2112 KB Output is correct

Subtask #4
0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 2112 KB Output is correct
2 Correct 5 ms 2144 KB Output is correct
3 Incorrect 4 ms 2144 KB Error : Bad encoded integer
4 Halted 0 ms 0 KB -

Subtask #5
0.0 / 19.0

# Verdict Execution time Memory Grader output
1 Correct 5 ms 2176 KB Output is correct - P = 4.000000
2 Incorrect 4 ms 2176 KB Error : Bad encoded integer
3 Incorrect 4 ms 2176 KB Error : Bad encoded integer
4 Incorrect 4 ms 2176 KB Error : Bad encoded integer
5 Incorrect 4 ms 2176 KB Error : Bad encoded integer
6 Incorrect 4 ms 2176 KB Error : Bad encoded integer
7 Incorrect 4 ms 2176 KB Error : Bad encoded integer