oj.uz

Submission #772949

# Submission time Handle Problem Language Result Execution time Memory
772949 2023-07-04T13:27:46 Z peteza Parrots (IOI11_parrots) C++14
52 / 100
 3 ms 1064 KB 
#include "encoder.h"
#include "encoderlib.h"
#include "vector"
#include "iostream"

void encode(int N, int M[])
{
  bool before[20*N] = {};
  int tosend[10*N] = {};
  for(int i=0;i<N;i++) {
    for(int j=0;j<8;j++) {
      before[i*8+j] = (M[i] & (1 << j));
      //std::cout << before[i*8+j];
    }
  }
  int cur = 0, idx = 0;
  for(int i=0;i<8*N;i++) {
    if(before[i]) cur++;
    else tosend[idx++] = cur;
  }
  tosend[idx++] = cur;
  for(int i=0; i<idx; i++) {
    //std::cout << tosend[i] << ' ';
    send(tosend[i]);
  }
  //std::cout << '\n';
}

#include "decoder.h"
#include "decoderlib.h"
#include "algorithm"
#include "iostream"

void decode(int N, int L, int X[])
{
  std::sort(X, X+L);
  bool before[20*N] = {};
  int idx = 0, last = 0;
  for(int i=0;i<L;i++) {
    while(last != X[i]) {before[idx++] = 1; last++;}
    before[idx++] = 0;
    //std::cout << X[i];
  }
  for(int i=0;i<N;i++) {
    int sum = 0;
    for(int j=0;j<8;j++) {
      if(before[i*8+j]) sum += (1 << j);
    }
    //std::cout << sum << ' ';
    output(sum);
  }
}

Subtask #1
17.0 / 17.0

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

Subtask #2
17.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 1008 KB Output is correct
2 Correct 1 ms 1036 KB Output is correct
3 Correct 2 ms 1036 KB Output is correct
4 Correct 2 ms 1036 KB Output is correct

Subtask #3
18.0 / 18.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1032 KB Output is correct
2 Correct 1 ms 1036 KB Output is correct
3 Correct 2 ms 1036 KB Output is correct
4 Correct 3 ms 1012 KB Output is correct

Subtask #4
0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 1 ms 1032 KB Output is correct
2 Correct 2 ms 1036 KB Output is correct
3 Correct 2 ms 1040 KB Output is correct
4 Correct 3 ms 1064 KB Output is correct
5 Correct 3 ms 1064 KB Output is correct
6 Incorrect 0 ms 620 KB Error : Bad encoded integer
7 Halted 0 ms 0 KB -

Subtask #5
0.0 / 19.0

# Verdict Execution time Memory Grader output
1 Partially correct 2 ms 1036 KB Output is partially correct - P = 8.062500
2 Incorrect 1 ms 624 KB Error : Bad encoded integer
3 Incorrect 2 ms 656 KB Error : Bad encoded integer
4 Incorrect 1 ms 652 KB Error : Bad encoded integer
5 Incorrect 1 ms 636 KB Error : Bad encoded integer
6 Incorrect 1 ms 660 KB Error : Bad encoded integer
7 Incorrect 1 ms 636 KB Error : Bad encoded integer