Submission #76764295

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
#define F first 
#define S second
using state = pair<int,int>;
int mod=1e9+7;
int binpow(int base,int exp,int mod){
    base=base%mod;
    int result=1;
    while(exp){
        if(exp%2==1){
            result=(result*base)%mod;
            exp--;
        }
        exp=exp/2;
        base=(base*base)%mod;
    }
    return result;
}
int power(int base,int exp){
    int result=1;
    while(exp){
        if(exp%2==1){
            result=(result*base);
            exp--;
        }
        exp=exp/2;
        base=(base*base);
    }
    return result;
}
int mmi(int a,int mod){
    return binpow(a,mod-2,mod);
}
int fact[1000100];
int invfact[1000100];
void precompute_ncr_faster(){
    fact[0]=1;
    for(int i=1;i<=1000000;i++){
        fact[i]=(fact[i-1]*i)%mod;
    }
    invfact[1000000]=mmi(fact[1000000],mod);
    for(int i=1000000;i>=1;i--){
        invfact[i-1]=(invfact[i]*i)%mod;
    }
}
int ncr(int n,int r){
    int num=fact[n];
    int den=(invfact[r]*invfact[n-r])%mod;
    return (num*den)%mod;
}
int pascals_triangle[1001][1001];
void precompute_pascals_triangle(){
    pascals_triangle[0][0]=1;
    for(int i=1;i<1001;i++){
        for(int j=0;j<=i;j++){
            if(j==0)pascals_triangle[i][j]=1;
            else{
                pascals_triangle[i][j]=(pascals_triangle[i-1][j-1]+pascals_triangle[i-1][j])%mod;
            }
        }
    }
}
int derangement(int n){
    if(n==1)return 0;
    else if(n==2)return 1;
    int n_1=1;
    int n_2=0;
    for(int i=3;i<=n;i++){
        int temp=n_1;
        n_1=((i-1)%mod*(n_1%mod+n_2%mod)%mod)%mod;
        n_2=temp;
    }
    return n_1;
}
int gcd(int a,int b){
    if(a==0)return b;
    return gcd(b%a,a);
}
int primes[1000101];
void sieve(){
    int n=1000100;
    vector<bool> isprime(n+1,true);
    isprime[0]=false;
    isprime[1]=false;
    for(int i=2;i<=n;i++){
        if(isprime[i]){
            primes[i]=1;
            for (int j=1LL*i*i; j < n; j+=i){
                isprime[j]=false;
            } 
        }
    }
}
int sp[1000101];
void sp_compute(){
    int n=1000100;
    for(int i=2;i<=n;i++){
        sp[i]=i;
    }
    for(int i=2;i<=n;i++){
        if(sp[i]==i){
            for(int j=2*i;j<=n;j+=i){
                if(sp[j]==j)sp[j]=i;
            }
        }
    }
}
vector<int> primeFact(int x){
    vector<int> ans;
    while(x>1){
        ans.push_back(sp[x]);
        x=x/sp[x];
    }
    return ans;
}
int arr[46];
void create_fibonacci(){
    arr[1]=1;
    arr[2]=1;
    for(int i=3;i<46;i++){
        arr[i]=arr[i-1]+arr[i-2];
    }
}
// void dfs(int i,int comnum){
//     vis[i]=comnum;
//     for(int v:g[i]){
//         if(!vis[v]){
//             dfs(v,comnum);
//         }
//     }
// }
vector<vector<int>> dis;
state st,en;

// int dx[]={1,0,-1,0};
// int dy[]={0,1,0,-1};
// int is_valid(int x,int y){
//     if(x>=0&&y>=0&&x<n&&y<m&&g[x][y]!='#'){
//         return 1;
//     }
//     return 0;
// }
// vector<state> neighbours(state i){
//     vector<state> neighs;
//     for(int k=0;k<4;k++){
//         // cout<<"hi"<<endl;
//         int x=i.F+dx[k];
//         int y=i.S+dy[k];
//         if(is_valid(x,y)){
//             // cout<<x<<","<<y<<endl;
//             neighs.push_back({x,y});
//         }
//     }
//     return neighs;
// }
// void bfs(state sc_node){
//     dis.assign(n,vector<int>(m,1e9));
//     queue<state> q;
//     dis[sc_node.F][sc_node.S]=0;
//     q.push(sc_node);
//     while(!q.empty()){
//         state i=q.front();
//         q.pop();
//         for(state v:neighbours(i)){
//             // cout<<v.F<<","<<v.S<<endl;
//             if(dis[v.F][v.S]==1e9){
//                 dis[v.F][v.S]=dis[i.F][i.S]+1;
//                 q.push(v);
//             }
//         }
//     }
// }
int n,m;
// vector<vector<int>> g;
vector<int> colour;
vector<int> parent;
int is_cycle=0;
vector<int> any_cycle;
vector<int> cntcycle;
vector<int> prefixorder;
// void dfs(int i,int par){
//     parent[i]=par;
//     colour[i]=2;
//     for(auto v:g[i]){
//         if(colour[v]==1){
//             dfs(v,i);
//         }
//         else if(colour[v]==2){
//             if(is_cycle==0){
//                 int temp=i;
//                 any_cycle.push_back(v);
//                 while(temp!=v){
//                 any_cycle.push_back(temp);
//                 temp=parent[temp];
//                 }
//                 any_cycle.push_back(temp);
//                 reverse(any_cycle.begin(),any_cycle.end());
//             }
//             cntcycle[i]++;
//             cntcycle[parent[v]]--;
//             is_cycle=1;
//         }
//     }
//     colour[i]=3;
//     prefixorder.push_back(i);
// }

struct unionfind{
    int n,size,*par,*rank;
    unionfind(){};
    unionfind(int a){
        n=size=a;
        par= new int[a+1];
        rank= new int[a+1];
        for(int i=1;i<=n;i++){
            rank[i]=1;
            par[i]=i;
        }
    }
    int find(int x){
        if(par[x]!=x)return par[x]=find(par[x]);
        return x;
    }
    void merge(int x,int y){
        x=find(x);y=find(y);
        if(x!=y){
            if(rank[x]<rank[y]){
                rank[y]+=rank[x];
                par[x]=y;
            }
            else{
                rank[x]+=rank[y];
                par[y]=x;
            }
            size--;
        }
    }
    int ncomp(){return size;}
    void reset(){size=n;for(int i=1;i<=n;i++)par[i]=i,rank[i]=1;}
    void print(){for(int i=1;i<=n;i++)cout<<i<<"->"<<par[i]<<endl;}
};

vector<vector<int>> g;
int dx[]={1,0,-1,0};
int dy[]={0,1,0,-1};
int is_valid(int x,int y){
    if(x>=0&&y>=0&&x<n&&y<m&&g[x][y]!=0){
        return 1;
    }
    return 0;
}
vector<state> neighbours(state i){
    vector<state> neighs;
    for(int k=0;k<4;k++){
        // cout<<"hi"<<endl;
        int x=i.F+dx[k];
        int y=i.S+dy[k];
        // cout<<x<<","<<y<<endl;
        if(is_valid(x,y)){
            neighs.push_back({x,y});
        }
    }
    return neighs;
}

int getsumofbitstill(int n){
    int ans=0;
    n++;
    for(int i=0;i<31;i++){
        int complete=(n/(1LL<<(i+1)));
        int partial=max((n%(1LL<<(i+1))-(1LL<<i)),0LL);
        ans+=((complete*(1<<i))+partial);
    }
    return ans;
}
int totalnoofbitstill(int x){
    int ans=1;
    int num=1;
    int len=1;
    while(num<=x){
        int sametill=(num*2)-1;
        if(x>=sametill){
            int count=sametill-num+1;
            ans+=(count*len);
        }
        else{
            int count=x-num+1;
            ans+=(count*len);
        }
        len++;
        num=num*2;
    }
    return ans;
}
string numtobinarystring(int x){
    string str="";
    while(x){
        if(x%2)str+='1';
        else str+='0';
        x=x/2;
    }
    reverse(str.begin(),str.end());
    if(str=="")str="0";
    return str;
}
int indexofkthinx(int k,int x){
    string str=numtobinarystring(x);
    int count=0;
    int ans=0;
    for(int i=0;i<=str.size();i++){
        if(str[i]=='1')count++;
        if(count==k){
            ans=i;
            break;
        }
    }
    return ans;
}


void solve(){
    cin>>n;
    int w;
    cin>>w;
    for(int i=0;i<n;i++){
        int a;
        cin>>a;
        if(a<=w)w+=a;
    }
    cout<<w;
}


signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    // precompute_ncr_faster();
    // precompute_pascals_triangle();
    // sp_compute();
    // sieve();
    // create_fibonacci();
    int t=1;
    // cin>>t;
    while(t--){
        solve();
    }
}

Submission Info

Compile Error

./Main.cpp: In function 'long long int indexofkthinx(long long int, long long int)':
./Main.cpp:313:18: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
  313 |     for(int i=0;i<=str.size();i++){
      |                 ~^~~~~~~~~~~~

Judge Result