Submission #1364185

#TimeUsernameProblemLanguageResultExecution timeMemory
1364185ASGA_RedSeaParrots (IOI11_parrots)C++20
Compilation error
0 ms0 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);
}

Compilation message (stderr)

# 1번째 컴파일 단계

/usr/bin/ld: /tmp/ccLG3x3a.o: in function `decode(int, int, int*)':
encoder.cpp:(.text+0x45c): undefined reference to `output(int)'
/usr/bin/ld: /tmp/ccqxuNA4.o: in function `main':
grader_encoder.cpp:(.text.startup+0x167): undefined reference to `encode(int, int*)'
collect2: error: ld returned 1 exit status