Submission #543651

# Submission time Handle Problem Language Result Execution time Memory
543651 2022-03-31T07:32:26 Z Sho10 Data Transfer (IOI19_transfer) C++17
0 / 100
5 ms 2996 KB
#include <bits/stdc++.h> //Andrei Alexandru a.k.a Sho
using ll=long long;
using ld=long double;
int const INF=1000000005;
ll const LINF=1000000000000000005;
ll const mod=1000000007;
ld const PI=3.14159265359;
ll const MAX_N=3e5+5;
#pragma GCC optimize("O3")
#pragma GCC optimize("Ofast")
#define f first
#define s second
#define pb push_back
#define mp make_pair
#define endl '\n'
#define CODE_START  ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
using namespace std;
vector<int> get_attachment(vector<int>source){
ll xr=0;
for(ll i=0;i<source.size();i++)
{
    if(source[i]==1){
        xr^=(i+1);
    }
}
vector<int>ans;
if(source.size()==255){
for(int i=0;i<9;i++)
{
if((1ll<<i)&xr){
    ans.pb(1);
}else ans.pb(0);
}
}else if(source.size()==63){
for(int i=0;i<7;i++)
{
if((1ll<<i)&xr){
    ans.pb(1);
}else ans.pb(0);
}
}
return ans;
}
vector<int> retrieve(vector<int>data){
ll xr=0;
if(data.size()==264){
for(ll i=255;i<264;i++)
{
    if(data[i]==1){
        xr^=(1ll<<(255-i));
    }
}
for(ll i=0;i<255;i++)
{
    if(data[i]==1){
        xr^=(i+1);
    }
}
}else {
for(ll i=63;i<70;i++)
{
    if(data[i]==1){
        xr^=(1ll<<(63-i));
    }
}
for(ll i=0;i<63;i++)
{
    if(data[i]==1){
        xr^=(i+1);
    }
}
}
if(xr!=0){
    data[xr-1]=!data[xr-1];
}
vector<int>ans;
for(auto it : data){
    ans.pb(it);
}
return ans;
}
/*
int32_t main(){
CODE_START;
#ifdef LOCAL
    ifstream cin("input.txt");
#endif
*/

Compilation message

transfer.cpp: In function 'std::vector<int> get_attachment(std::vector<int>)':
transfer.cpp:20:13: warning: comparison of integer expressions of different signedness: 'll' {aka 'long long int'} and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   20 | for(ll i=0;i<source.size();i++)
      |            ~^~~~~~~~~~~~~~
# Verdict Execution time Memory Grader output
1 Incorrect 3 ms 868 KB WA in grader: wrong source retrieval
2 Halted 0 ms 0 KB -
# Verdict Execution time Memory Grader output
1 Runtime error 5 ms 2996 KB Execution killed with signal 11
2 Halted 0 ms 0 KB -