# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
829859 | Essa2006 | Data Transfer (IOI19_transfer) | C++14 | 5 ms | 2448 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#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;
bool cont=0;
for(int i=0;i<source.size();i++){
if(i&cur){
cont=1;
res^=source[i];
}
}
if(!cont)
continue;
Ans.push_back(res);
}
Ans.push_back(source.front());
int res=0;
for(int i=0;i<Ans.size();i++){
res^=Ans[i];
}
Ans.push_back(res);
return Ans;
}
vector<int> retrieve(vector<int> data) {
int ind=0;
int n=63;
if(data.size()>200){
n=255;
}
vector<int>Cur(n);
for(int j=0;j<=9;j++){
int cur=(1<<j);
int res=0;
bool cont=0;
for(int i=0;i<n;i++){
if(i&cur){
cont=1;
res^=data[i];
}
}
if(!cont)
continue;
Cur.push_back(res);
}
int res=0;
for(int i=n;i<data.size()-2;i++){
res^=data[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 && res!=data.back()){
ind=0;
}
if(ind || (ind==0 && data[data.size()-2]!=Ans.front())){
Ans[ind]=!Ans[ind];
}
if(Ans.size()!=n)
n/=0;
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 (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |