Submission #573490

#TimeUsernameProblemLanguageResultExecution timeMemory
573490Sho10Parrots (IOI11_parrots)C++17
Compilation error
0 ms0 KiB
#include <bits/stdc++.h> //Andrei Alexandru a.k.a Sho #include "decoder.h" #include "decoderlib.h" using ll=long long; using ld=long double; int const INF=1000000005; ll const LINF=1000000000000000005; ll const mod=6700417; ld const PI=3.14159265359; ll const MAX_N=3e5+5; ld const EPS=0.00000001; #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 sz(a) (int)a.size() #define CODE_START ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0); using namespace std; map<vector<ll>,ll>viz; string calc(ll nr){ string s=""; for(ll i=0;i<6;i++) { if((1ll<<i)&nr){ s+='1'; }else s+='0'; } reverse(s.begin(),s.end()); return s; } int turnback(string s){ ll ans=0,d=0; for(ll i=s.size()-1;i>=0;i--) { if(s[i]=='1'){ ans+=(1ll<<d); } d++; } return ans; } void decode(int n,int m,int a[]){ ll val=0; for(ll i1=0;i1<=3;i1++) for(ll i2=i1;i2<=3;i2++) for(ll i3=i2;i3<=3;i3++) for(ll i4=i3;i4<=3;i4++) for(ll i5=i4;i5<=3;i5++) for(ll i6=i5;i6<=3;i6++) for(ll i7=i6;i7<=3;i7++) { vector<ll>x; x.pb(i1); x.pb(i2); x.pb(i3); x.pb(i4); x.pb(i5); x.pb(i6); x.pb(i7); viz[x]=val; val++; } vector<ll>g[65]; for(ll i=0;i<m;i++) { string s=calc(a[i]); string x=""; x+=s.back(); s.pop_back(); x+=s.back(); s.pop_back(); swap(x[0],x[1]); ll pos=turnback(s); ll val=turnback(x); g[pos].pb(val); } for(ll i=0;i<n;i++) sort(g[i].begin(),g[i].end()); int ans[65]; for(ll i=0;i<n;i++) output(viz[g[i]]); }

Compilation message (stderr)

/usr/bin/ld: /tmp/cckwcnIM.o: in function `main':
grader_encoder.cpp:(.text.startup+0x162): undefined reference to `encode(int, int*)'
collect2: error: ld returned 1 exit status

decoder.cpp: In function 'void decode(int, int, int*)':
decoder.cpp:80:1: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   80 | for(ll i=0;i<n;i++)
      | ^~~
decoder.cpp:82:5: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   82 |     int ans[65];
      |     ^~~
decoder.cpp:82:9: warning: unused variable 'ans' [-Wunused-variable]
   82 |     int ans[65];
      |         ^~~