제출 #1196053

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1196053		JungPS	Data Transfer (IOI19_transfer)	C++20	0 / 100	7 ms	3256 KiB

transfer

#include "transfer.h"
#include<iostream>
using namespace std;
vector<int> get_attachment(vector<int> source) {
	vector<int> ss=source;
	int lim,tmp;
	if(source.size()<=64) lim=7;
	else lim=9;
	for(int i=0;i<lim;++i){
		tmp=0;
		for(int cur=(1<<i);cur<source.size();cur+=(1<<(i+1))){
			for(int j=0;j<(1<<i);++j){
				tmp+=source[cur+j];
			}
		}
		ss.push_back(tmp%2);
	}
	return ss;
}

vector<int> retrieve(vector<int> data) {
	int lim,tmp;
	if(data.size()<=71) lim=7;
	else lim=9;
	int ans=0;
	for(int i=0;i<lim;++i){
		tmp=0;
		for(int cur=(1<<i);cur<data.size()-lim;cur+=(1<<(i+1))){
			for(int j=0;j<(1<<i);++j){
				tmp+=data[cur+j];
			}
		}
		ans+=(1<<i)*(!(tmp%2==data[data.size()-lim+i]));
	}
	if(ans>=0) data[ans]=1-data[ans];
	return vector<int>(data.begin(), data.end()-lim);
}

• Subtask 1: 0 / 60
• Subtask 2: 0 / 40