oj.uz

Submission #565205

# Submission time Handle Problem Language Result Execution time Memory
565205 2022-05-20T12:57:25 Z Dodo Question (Grader is different from the original contest) (CEOI14_question_grader) C++14
60 / 100
 3046 ms 24200 KB 
#include <bits/stdc++.h>
#define ll long long
#define endl '\n'
#define pb push_back
using namespace std;


int encode(int n, int x, int y)
{
  for(int i=0;i<=9;i++)
  {
    if((x&(1<<i))^(y&(1<<i)))
    {
      if((x&(1<<i)))
        return i+1;
    }
  }

  x=__builtin_popcount(x);
  y=__builtin_popcount(y);

  for(int i=0;i<=4;i++)
  {
    if((x&(1<<i))^(y&(1<<i)))
    {
      if((y&(1<<i)))
        return (11+i);
    }
  }
}
#include <bits/stdc++.h>
#define ll long long
#define endl '\n'
#define pb push_back
using namespace std;

int decode (int n, int q, int h)
{
  if(h<=10)
  {
    h-=1;
    if((q&(1<<h)))return 1;
    else return 0;
  }
  else
  {
    ll x=__builtin_popcount(q);
    h-=11;
    if((x&(1<<h)))return 0;
    else return 1;
  }
}

Compilation message

encoder.cpp: In function 'int encode(int, int, int)':
encoder.cpp:30:1: warning: control reaches end of non-void function [-Wreturn-type]
   30 | }
      | ^

Subtask #1
60.0 / 100.0

# Verdict Execution time Memory Grader output
1 Partially correct 3046 ms 24200 KB Output is partially correct - maxh = 14
2 Partially correct 2933 ms 23988 KB Output is partially correct - maxh = 14