oj.uz

Submission #534605

# Submission time Handle Problem Language Result Execution time Memory
534605 2022-03-08T11:42:07 Z AdamGS Parrots (IOI11_parrots) C++17
81 / 100
 4 ms 1056 KB 
#include "encoder.h"
#include "encoderlib.h"
#include<bits/stdc++.h>
using namespace std;
#define rep(a, b) for(int a = 0; a < (b); ++a)
void encode(int n, int T[]) {
  rep(i, n) {
    int ile=0, x=T[i];
    while(x) {
      ile+=x&1;
      x/=2;
    }
    if(ile<=4) {
      rep(j, 8) if(T[i]&(1<<j)) send(i+32*j);
    } else {
      send(i);
      send(i);
      rep(j, 8) if(!(T[i]&(1<<j))) send(i+32*j);
    }
  }
}
#include "decoder.h"
#include "decoderlib.h"
#include<bits/stdc++.h>
using namespace std;
#define rep(a, b) for(int a = 0; a < (b); ++a)
#define pb push_back
void decode(int n, int l, int T[]) {
  vector<int>V[100];
  rep(i, l) V[T[i]%32].pb(T[i]/32);
  rep(i, n) {
    int ile[8];
    rep(j, 8) ile[j]=0;
    for(auto j : V[i]) ++ile[j];
    if(ile[0]>=2) {
      ile[0]-=2;
      rep(j, 8) ile[j]^=1;
    }
    int ans=0;
    rep(j, 8) ans+=ile[j]*(1<<j);
    output(ans);
  }
}

Subtask #1
17.0 / 17.0

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

Subtask #2
17.0 / 17.0

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

Subtask #3
18.0 / 18.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1004 KB Output is correct
2 Correct 2 ms 1012 KB Output is correct
3 Correct 3 ms 1056 KB Output is correct
4 Correct 2 ms 1020 KB Output is correct

Subtask #4
29.0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 1004 KB Output is correct
2 Correct 2 ms 1012 KB Output is correct
3 Correct 3 ms 1000 KB Output is correct
4 Correct 3 ms 1008 KB Output is correct
5 Correct 3 ms 1012 KB Output is correct
6 Correct 3 ms 1028 KB Output is correct

Subtask #5
0.0 / 19.0

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