Submission #829661

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
829661	2023-08-18T13:53:42 Z	Essa2006	Data Transfer (IOI19_transfer)	C++14	Compilation error	0 ms	0 KB

transfer

//#include "transfer.h"
#include<bits/stdc++.h>

using namespace std;

vector<int> get_attachment(vector<int> source) {
    vector<int>Ans;
	for(int j=0;j<=9;j++){
        int cur=(1<<j);
        int res=0;
        for(int i=cur;i<source.size();i+=cur){
            res^=source[i];
        }
        Ans.push_back(res);
	}
	Ans.push_back(source.front());
	return Ans;
}

vector<int> retrieve(vector<int> data) {
	int ind=0;
	int n=255;
	vector<int>Cur(n);
	for(int j=0;j<=9;j++){
        int cur=(1<<j);
        int res=0;
        for(int i=cur;i<=n;i+=cur){
            res^=data[i];
        }
        Cur.push_back(res);
	}
	for(int i=n;i<data.size()-1;i++){
        if(Cur[i]!=data[i])
            ind+=(1<<(i-n));
	}
	vector<int>Ans;
	for(int i=0;i<n;i++){
        Ans.push_back(data[i]);
	}
	if(ind || (ind==0 && data.back()!=Ans.front())){
        Ans[ind]=!Ans[ind];
	}
	return Ans;
}


static inline string run_scenario() {
	int c;
	cin >> c;
	if (c < -1)
		return "invalid corruption index";
	string source_str;
	cin >> source_str;
	const int N = source_str.size();
	const int max_attachment_size = 2*N;
	vector<int> source;
	for (int i=0; i<N; i++)
		source.push_back(source_str[i]-'0');

	vector<int> attachment = get_attachment(source);
	if (int(attachment.size()) > max_attachment_size)
		return "attachment too large";
	for (int x : attachment)
		if (x != 0 && x != 1)
			return "invalid attachment integer value";

	vector<int> data(source);
	data.insert(data.end(), attachment.begin(), attachment.end());

	if (c >= int(data.size()))
		return "invalid corruption index";

	if (c >= 0)
		data[c] = 1-data[c];

	vector<int> result_source = retrieve(data);

	if (source != result_source)
		return "wrong source retrieval";

	return string("OK K=")+to_string(attachment.size());
}

int main() {
	int T;
	cin >> T;
	for (int scenario = 0; scenario < T; scenario++) {
		string result = run_scenario();
		cout << "scenario #" << scenario << ": " << result << endl;
	}
	return 0;
}

Compilation message

transfer.cpp: In function 'std::vector<int> get_attachment(std::vector<int>)':
transfer.cpp:11:24: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   11 |         for(int i=cur;i<source.size();i+=cur){
      |                       ~^~~~~~~~~~~~~~
transfer.cpp: In function 'std::vector<int> retrieve(std::vector<int>)':
transfer.cpp:32:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   32 |  for(int i=n;i<data.size()-1;i++){
      |              ~^~~~~~~~~~~~~~
/usr/bin/ld: /tmp/cctRHgU8.o: in function `main':
grader.cpp:(.text.startup+0x0): multiple definition of `main'; /tmp/ccVqbtz5.o:transfer.cpp:(.text.startup+0x0): first defined here
collect2: error: ld returned 1 exit status