Submission #1236336

#	Time	Username	Problem	Language	Result	Execution time	Memory
1236336		damoon	Intercastellar (JOI22_ho_t1)	C++20	100 / 100	186 ms	3944 KiB

Main

#include <bits/stdc++.h>
using namespace std;

//#pragma GCC optimize("O3,unroll-loops") //main
//#pragma GCC target("avx2") //cf...
//#pragma GCC target("sse4") //Quera

#define ll long long
typedef pair<int,int> pii;
typedef pair<int,pii> pip;
typedef pair<pii,int> ppi;
typedef pair<pii,pii> ppp;
#define f first
#define s second

#define lc 2*id
#define rc 2*id+1
#define all(x) x.begin(),x.end()

#define pb push_back
#define pp pop_back
#define unicorn(x) x.resize(unique(x.begin(),x.end())-x.begin())

string pr(int* vv,int l,int r){for(int i=l;i<r;i++)cout<<vv[i]<<" ";return "";}
string pr( ll* vv,int l,int r){for(int i=l;i<r;i++)cout<<vv[i]<<" ";return "";}
string pr(vector<int> vv){for(auto i:vv)cout<<i<<" ";return "";}
string pr( vector<ll> vv){for(auto i:vv)cout<<i<<" ";return "";}
string pr(pii* vv,int l,int r){for(int i=l;i<r;i++)cout<<"( "<<vv[i].f<<","<<vv[i].s<<" )    ";return "";}
string pr(vector<pii> vv){for(auto i:vv)cout<<"( "<<i.f<<","<<i.s<<" )    ";return "";}

const int L = 2e5+10,mod = 1e9+7;
const int inf = 1e9+10;
int n,q;
ll a[L];

int main(){
    //ofstream cout ("out.out");
    //ifstream cin ("in.in");

    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }

    int ind = 1;
    ll sum = 0;
    cin>>q;
    for(int gg=0;gg<q;gg++){
        ll x;
        cin>>x;
        while(sum < x){
            ll mul = 1;
            while(a[ind]%2 == 0){
                a[ind] /= 2;
                mul *= 2;
            }
            //cout<<"ind --> "<<mul<<"  "<<a[ind]<<endl;
            sum += mul;
            ind++;
        }
        //cout<<ind<<"  "<<sum<<"  "<<x<<endl;
        cout<<a[ind-1]<<endl;
        //cout<<"---------------"<<endl;
    }
}

• Subtask 1: 25 / 25
• Subtask 2: 35 / 35
• Subtask 3: 40 / 40