| # | Time | Username | Problem | Language | Result | Execution time | Memory |
|---|---|---|---|---|---|---|---|
| 1364185 | ASGA_RedSea | Parrots (IOI11_parrots) | C++20 | 0 ms | 0 KiB |
/**
* بسم الله الرحمن الرحيم *
﴾ رَبِّ اشْرَحْ لِي صَدْرِي * وَيَسِّرْ لِي أَمْرِي * وَاحْلُلْ عُقْدَةً مِّن لِّسَانِي * يَفْقَهُوا قَوْلِي ﴿
*/
/// author : ASGA"
#pragma GCC optimize("Ofast")
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
using lll=__int128;
using ld=long double;
lll C(lll n,lll k){
lll f=1;k=max(k,n-k);
for(lll i=n;i>k;i--)f*=i;
for(lll i=1;i<=n-k;i++)f/=i;
return f;
}
#include"decoder.h"
#include"decoderlib.h"
void decode(int n,int l,int x[]){
vector<int>a(n,0);
if(0&&n<33){
for(int i=0;i<l;i++){
a[(x[i]>>3)]|=1<<(x[i]&7);
}
}
else{
vector<int>f(300,0);
for(int i=0;i<l;i++)f[x[i]]++;
for(int i=0;i<n;i+=4){
lll c=21,nn=0;
for(int j=0;j<16;j++){
c-=f[((i>>2)<<4)|j];
if(c==0)break;
nn+=C(c-1+16-j-1,16-j-1);
}
assert(c==0);
a[i]=(nn>>ll(8*3))&255LL;
if(i+1<n)a[i+1]=(nn>>ll(8*2))&255LL;
if(i+2<n)a[i+2]=(nn>>ll(8))&255LL;
if(i+3<n)a[i+3]=nn&255LL;
}
}
for(int&i:a)output(i);
}/**
* بسم الله الرحمن الرحيم *
﴾ رَبِّ اشْرَحْ لِي صَدْرِي * وَيَسِّرْ لِي أَمْرِي * وَاحْلُلْ عُقْدَةً مِّن لِّسَانِي * يَفْقَهُوا قَوْلِي ﴿
*/
/// author : ASGA"
#pragma GCC optimize("Ofast")
#include<bits/stdc++.h>
using namespace std;
using ll=long long;
using lll=__int128;
using ld=long double;
lll C(lll n,lll k){
lll f=1;k=max(k,n-k);
for(lll i=n;i>k;i--)f*=i;
for(lll i=1;i<=n-k;i++)f/=i;
return f;
}
#include"decoder.h"
#include"decoderlib.h"
void decode(int n,int l,int x[]){
vector<int>a(n,0);
if(0&&n<33){
for(int i=0;i<l;i++){
a[(x[i]>>3)]|=1<<(x[i]&7);
}
}
else{
vector<int>f(300,0);
for(int i=0;i<l;i++)f[x[i]]++;
for(int i=0;i<n;i+=4){
lll c=21,nn=0;
for(int j=0;j<16;j++){
c-=f[((i>>2)<<4)|j];
if(c==0)break;
nn+=C(c-1+16-j-1,16-j-1);
}
assert(c==0);
a[i]=(nn>>ll(8*3))&255LL;
if(i+1<n)a[i+1]=(nn>>ll(8*2))&255LL;
if(i+2<n)a[i+2]=(nn>>ll(8))&255LL;
if(i+3<n)a[i+3]=nn&255LL;
}
}
for(int&i:a)output(i);
}