Submission #818199

#TimeUsernameProblemLanguageResultExecution timeMemory
818199LIFData Transfer (IOI19_transfer)C++14
0 / 100
4 ms2496 KiB
#include "transfer.h" #include<bits/stdc++.h> using namespace std; int n; vector<int> get_attachment(vector<int> source) { int ans = 0; n = source.size(); int need = 0; int mul = 1; while(mul < n) { mul *= 2; need++; } for(int i=0;i<source.size();i++)if(source[i] == 1)ans ^= i; vector<int> temp; for(int i=0;i<need;i++)temp.push_back(0); int nowbit = 0; while(ans > 0) { if(ans %2 == 0)temp[nowbit] = 0; else temp[nowbit] = 1; nowbit++; ans /= 2; } int kk = 0; vector<int> add; //for(int i=temp.size()-1;i>=0;i--)cout<<temp[i]<<" "; for(int i=temp.size()-1;i>=0;i--)add.push_back(temp[i]); for(int i=n;i<source.size();i++)kk ^= source[i]; add.push_back(kk); /*for(int i=0;i<source.size();i++)cout<<source[i]<<" "; cout<<endl;*/ return add; } vector<int> retrieve(vector<int> data) { /*cout<<data.size()<<endl; cout<<"data: "; for(int i=0;i<data.size();i++)cout<<data[i]; cout<<endl;*/ int temp; for(int i=n;i<data.size()-1;i++)temp ^= data[i]; if(temp == data[data.size()-1]) // the part of ans1 has been changed. { int suxor = 0; int nowbit = 1; for(int i=data.size()-2;i>=n;i--) { if(data[i] == 1)suxor += nowbit; nowbit *= 2; } vector<int> ans; for(int i=0;i<n;i++) { int thispos = 0; for(int j=0;j<n;j++)if(j!=i && data[j] == 1)thispos ^= j; if(thispos == suxor) { for(int k=0;k<n;k++) { if(k == i)ans.push_back(0); else ans.push_back(data[k]); } break; } thispos = i; for(int j=0;j<n;j++)if(data[j] == 1 && j!= i)thispos ^= j; if(thispos == suxor) { for(int k=0;k<n;k++) { if(k == i)ans.push_back(1); else ans.push_back(data[k]); } break; } return ans; } } else { vector<int> ans; for(int i=0;i<n;i++)ans.push_back(data[i]); return ans; } }

Compilation message (stderr)

transfer.cpp: In function 'std::vector<int> get_attachment(std::vector<int>)':
transfer.cpp:16:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   16 |  for(int i=0;i<source.size();i++)if(source[i] == 1)ans ^= i;
      |              ~^~~~~~~~~~~~~~
transfer.cpp:31:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   31 |  for(int i=n;i<source.size();i++)kk ^= source[i];
      |              ~^~~~~~~~~~~~~~
transfer.cpp: In function 'std::vector<int> retrieve(std::vector<int>)':
transfer.cpp:44:15: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   44 |  for(int i=n;i<data.size()-1;i++)temp ^= data[i];
      |              ~^~~~~~~~~~~~~~
transfer.cpp:88:1: warning: control reaches end of non-void function [-Wreturn-type]
   88 | }
      | ^
transfer.cpp:45:2: warning: 'temp' may be used uninitialized in this function [-Wmaybe-uninitialized]
   45 |  if(temp == data[data.size()-1]) // the part of ans1 has been changed.
      |  ^~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...