Submission #883177

#	Time	Username	Problem	Language	Result	Execution time	Memory
883177		Almonther	Rack (eJOI19_rack)	C++98	40 / 100	20 ms	464 KiB

rack

#include <bits/stdc++.h>
 
#define suiii ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'
#define ll long long
#define ld long double
#define clo cout << "Time execute: " << clock() / (double)CLOCKS_PER_SEC << " sec" << endl;
#define co cout <<
#define MOD 1000000007
#define all(x) x.begin(),x.end()
using namespace std;
//stuff
ll n,k;
pair<ll,ll>arr[1000001]={};
ll multi[21]={};
void solve(){
    cin>>n>>k;
    ll cnt=0;
    ll last;
    multi[0]=1;
    for(int i=1;i<=n;i++){
        multi[i]=multi[i-1]*2;
    }
    while(cnt!=k){
        ll r=1;
        for(int i=n;i>0;i--){
            if(arr[i].second==1){
                r+=multi[i]/2;
            }
            arr[i].first++;
            if(arr[i].first%multi[n-i]==0){
                arr[i].first=0;
                arr[i].second=!arr[i].second;
            }
        }
        cnt++;
        last=r;
    }
    co last;
    
}
 
int main()
{
    suiii
    ll t=1;
    //cin>>t;
    while(t--){
        solve();
    }
    return 0;
}

• Subtask 1: 20 / 20
• Subtask 2: 20 / 20
• Subtask 3: 0 / 60