Submission #1363670

#TimeUsernameProblemLanguageResultExecution timeMemory
1363670ASGA_RedSeaParrots (IOI11_parrots)C++20
81 / 100
3 ms876 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;




#include"encoder.h"
#include"encoderlib.h"

void encode(int n,int m[]){
    vector<int>b;
    if(n<33){
        for(int i=0;i<n;i++){
            int c=i<<3;
            for(int j=0;j<8;j++){
                if((m[i]>>j)&1)b.push_back(c|j);
            }
        }
    }
    else{
        for(int i=0;i<n;i++){
            int c=i<<2;
            for(int j=0;j<8;j+=2){
                for(int k=0;k<=j/2;k++)b.push_back(((m[i]>>j)&3)|c);
            }
        }
    }

    for(int&i:b)send(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;




#include"decoder.h"
#include"decoderlib.h"

void decode(int n,int l,int x[]){
    vector<int>a(n,0);
    if(n<33){
        for(int i=0;i<l;i++){
            a[(x[i]>>3)]|=1<<(x[i]&7);
        }
    }
    else{
        int f[300]{};
        for(int i=0;i<l;i++){
            f[x[i]]++;
        }
        for(int i=0;i<256;i++){
          if(f[i])a[i>>2]+=(i&3)<<((f[i]-1)*2);
        }
    }

    for(int&i:a)output(i);
}
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...