Submission #1171411

#	Time	Username	Problem	Language	Result	Execution time	Memory
1171411		Francisco_Martin	Data Transfer (IOI19_transfer)	C++20	0 / 100	4 ms	1720 KiB

transfer

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

vector<int> get_attachment(vector<int> source){
    int n=source.size(), x=0, k=0, p=0;
	for(int i=1; i<=n; i++) x^=(source[i-1]*i);
	if(n==63) k=6;
	else k=8;
	vector<int> ans(k+1);
	for(int i=0; i<k; i++){
        if(x&1){
            ans[k-i-1]=1;
            p++;
        }
        else ans[k-i-1]=0;
        x/=2;
    }
    ans[k]=p&1;
    return ans;
}

vector<int> retrieve(vector<int> data){
    int n=data.size(), x=0, x2=0, p=0, k=0; bool flag=true;
    if(n==70){
        k=7;
        for(int i=0; i<6; i++){
            x+=pow(2,5-i)*(data[63+i]);
            p+=data[63+i];
        }
    }else{
        k=9;
        for(int i=0; i<8; i++){
            x+=pow(2,7-i)*(data[255+i]);
            p+=data[255+i];
        }
    }
    if(p%2!=data[n-1]) flag=false;
    vector<int> ans=vector<int>(data.begin(),data.end()-k);
    if(flag){
        for(int i=1; i<=n-k; i++) x2^=data[i-1]*i;
        ans[(x^x2)-1]^=1;
    }
	return ans;
}

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