oj.uz

Submission #392930

# Submission time Handle Problem Language Result Execution time Memory
392930 2021-04-22T10:13:39 Z Hazem Parrots (IOI11_parrots) C++14
52 / 100
 3 ms 1028 KB 
//#include "encoder.h"
#include "encoderlib.h"
//#include "grader.cpp"

int get_val(int x,int l,int r){

	int ret1 = 0;
	for(int i=l;i<=r;i++)
		if((1<<i)&x)ret1 |= 1<<(i-l);
		
	return ret1;
    
}


void encode(int N, int M[])
{ 

	int n = N;
	for(int i=0;i<n;i++){
		int val = i<<4;
		for(int j=0;j<4;j++){
			int val1 = val;
			val1 |= j<<2;
			val1 |= get_val(M[i],j*2,j*2+1);
			send(val1);
		}
	}
}

//#include "decoder.h"
#include "decoderlib.h"
#include <bits/stdc++.h>
using namespace std;

int get_val1(int x,int l,int r){

	int ret1 = 0;
	for(int i=l;i<=r;i++)
		if((1<<i)&x)ret1 |= 1<<(i-l);
		
	return ret1;
    
}

void decode(int N, int L, int X[])
{
	
	sort(X,X+L);
	
	for(int i=0;i<L;i++){
		//printf("%d ",X[i]);
		
		if(i%4!=0)continue;
		int val = 0;
		for(int j=i;j<i+4;j++){
			val |= get_val1(X[j],0,1)<<(j-i)*2;
			//printf("%d ",val);
		}
		
		//puts("");
		//printf("%d ",val);
		output(val);
	}
}

Subtask #1
17.0 / 17.0

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

Subtask #2
17.0 / 17.0

# Verdict Execution time Memory Grader output
1 Correct 2 ms 956 KB Output is correct
2 Correct 3 ms 1016 KB Output is correct
3 Correct 2 ms 1020 KB Output is correct
4 Correct 3 ms 1028 KB Output is correct

Subtask #3
18.0 / 18.0

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

Subtask #4
0 / 29.0

# Verdict Execution time Memory Grader output
1 Correct 3 ms 1016 KB Output is correct
2 Correct 3 ms 1020 KB Output is correct
3 Incorrect 1 ms 508 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 2 ms 1020 KB Output is correct - P = 4.000000
2 Incorrect 1 ms 504 KB Error : Bad encoded integer
3 Incorrect 1 ms 500 KB Error : Bad encoded integer
4 Incorrect 1 ms 604 KB Error : Bad encoded integer
5 Incorrect 1 ms 504 KB Error : Bad encoded integer
6 Incorrect 1 ms 508 KB Error : Bad encoded integer
7 Incorrect 1 ms 640 KB Error : Bad encoded integer