oj.uz

Submission #920399

# Submission time Handle Problem Language Result Execution time Memory
920399 2024-02-02T14:09:09 Z Lalic Parrots (IOI11_parrots) C++17
17 / 100
 2 ms 1300 KB 
#include <bits/stdc++.h>
#include "encoder.h"
#include "encoderlib.h"

#define pb push_back

using namespace std;

void encode(int N, int M[])
{
	vector<int> mesAct, mesInact={0, 0, 0, 0};
	for(int i=0;i<N;i++){
		for(int j=0;j<8;j++){
			int pos=i, id=j>>1;
			
			if(!(M[i]&(1<<j))){
				if(j&1) mesInact.pb(pos+(id<<6));
				mesInact.pb(id+(pos<<6));
			}
			else{
				if(j&1) mesAct.pb(pos+(id<<6));
				mesAct.pb(pos+(id<<6));
			}
		}
	}
	
	//cout << (int)mesAct.size() << " X " << (int)mesInact.size() << "\n";
	
	if((int)mesAct.size()<(int)mesInact.size()){
		for(auto u : mesAct) send(u);
	}
	else{
		for(auto u : mesInact) send(u);
	}
		
}

#include <bits/stdc++.h>
#include "decoder.h"
#include "decoderlib.h"

#define all(x) x.begin(), x.end()

using namespace std;

void decode(int N, int L, int X[])
{
	vector<int> arr;
	
	vector<int> ent(L);
	for(int i=0;i<L;i++) ent[i]=X[i];
	sort(all(ent));
	
	bool flag=0;
	
	int id=0;
	if(L>=4 && ent[3]==0) arr.assign(N, 255), id=4, flag=1;
	else arr.assign(N, 0);
	
	//for(int i=0;i<N;i++) cout << arr[i] << " \n"[i==N-1];
	
	for(;id<L;id++){
		int u=ent[id];
		
		int p=u%(1<<6), val=(u/(1<<6))<<1;
		//cout << p << "\t" << val << "\n";
		if(flag) arr[p]-=(1<<val);
		else arr[p]+=(1<<val);
	}
	
	//for(int i=0;i<N;i++) cout << arr[i] << " \n"[i==N-1];
	
	for(int i=0;i<N;i++) output(arr[i]);
}

Subtask #1
17.0 / 17.0

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

Subtask #2
0 / 17.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 1300 KB Error : Output is wrong
2 Halted 0 ms 0 KB -

Subtask #3
0 / 18.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 792 KB Error : Bad encoded integer
2 Halted 0 ms 0 KB -

Subtask #4
0 / 29.0

# Verdict Execution time Memory Grader output
1 Incorrect 0 ms 1292 KB Error : Bad encoded integer
2 Halted 0 ms 0 KB -

Subtask #5
0.0 / 19.0

# Verdict Execution time Memory Grader output
1 Incorrect 1 ms 792 KB Error : Bad encoded integer
2 Incorrect 1 ms 784 KB Error : Bad encoded integer
3 Incorrect 1 ms 792 KB Error : Bad encoded integer
4 Incorrect 1 ms 792 KB Error : Bad encoded integer
5 Incorrect 1 ms 792 KB Error : Bad encoded integer
6 Incorrect 0 ms 792 KB Error : Bad encoded integer
7 Incorrect 1 ms 792 KB Error : Bad encoded integer