Submission #224591

#	Time	Username	Problem	Language	Result	Execution time	Memory
224591		DanerZein	Rice Hub (IOI11_ricehub)	C++14	42 / 100	1094 ms	4828 KiB

ricehub

#include "ricehub.h"
#include <bits/stdc++.h>
using namespace std;
long long ma;
int besthub(int R, int L, int X[], long long B){

    vector<long long> S;
    for(long long i=0;i<R;i++){

        for(long long j=i;j<R;j++){
            long long b=B;
            vector<long long>ps;
            for(long long k=i;k<=j;k++){
                ps.push_back(X[k]);
            }
            long long mi=i+j;
            mi/=2;
            mi=X[mi];
            /*long long mi=ps[0]+ps[ps.size()-1];
            mi/=2;*/
           /* printf("i:%d j:%d mi:%d\n",i,j,mi);
            for(int k=0;k<ps.size();k++){
                cout<<ps[k]<<" ";
            }xh
            cout<<endl;*/
            bool sw=0;
            for(long long k=0;k<ps.size();k++){
                long long c=abs(mi-ps[k]);
                b-=c;
                if(b<0){
                    sw=1;
                    break;
                }
                /*if(b-c<0){
                    sw=1;
                    break;
                }
                else{

                    b-=c;
                }*/
            }
            /*if(ps.size()==245){
                for(int k=0;k<ps.size();k++){
                    cout<<ps[k]<<" ";
                }
                cout<<endl;
                cout<<b<<endl;
                if(b>=0){
                    cout<<"YES"<<endl;
                }
            }*/
            if(sw==0 or b>=0){
              /*  for(int k=0;k<ps.size();k++){
                    cout<<ps[k]<<" ";
                }*/
                //cout<<ps.size()<<endl;
                //cout<<i<<" "<<j<<endl;
                S.push_back(ps.size());
            }
        }
    }
    ma=-1;
    for(long long i=0;i<S.size();i++){
        ma=max(ma,S[i]);
    }
    //cout<<ma<<endl;
return ma;
}

Compilation message (stderr)

ricehub.cpp: In function 'int besthub(int, int, int*, long long int)':
ricehub.cpp:27:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
             for(long long k=0;k<ps.size();k++){
                               ~^~~~~~~~~~
ricehub.cpp:64:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(long long i=0;i<S.size();i++){
                       ~^~~~~~~~~

• Subtask 1: 17 / 17
• Subtask 2: 25 / 25
• Subtask 3: 0 / 26
• Subtask 4: 0 / 32