Submission #173286

#	Time	Username	Problem	Language	Result	Execution time	Memory
173286		mosiashvililuka	Hedgehog Daniyar and Algorithms (IZhO19_sortbooks)	C++14	0 / 100	187 ms	4244 KiB

sortbooks

#include<bits/stdc++.h>
using namespace std;
int a,b,c,d,e,f[1000009],i,j,zx,xc,qq,l,r;
int main(){
    scanf("%d%d\n",&a,&b);
    for(i=1; i<=a; i++) scanf("%d",&f[i]);
    scanf("\n");
    if(a<=5000){
        short z[5009][5009],x[5009][5009];
        int mx[5009][5009];
        for(i=1; i<=a; i++){
            z[i][0]=0;
            for(j=1; j<i; j++){
                if(f[j]<=f[i]) z[i][j]=z[i][j-1]+1; else z[i][j]=z[i][j-1];
            }
            x[i][a+1]=0;
            for(j=a; j>i; j--){
                if(f[j]<f[i]) x[i][j]=x[i][j+1]+1; else x[i][j]=x[i][j+1];
            }
        }
        for(i=1; i<=a; i++){
            mx[i][i]=f[i];
            for(j=i-1; j>=1; j--){
                if(mx[j+1][i]<=f[j]) mx[j][i]=f[j]; else mx[j][i]=mx[j+1][i];
            }
        }
        for(qq=1; qq<=b; qq++){
            scanf("%d%d%d\n",&l,&r,&e);
//            return 0;
            bool bo=0;
            for(i=l; i<=r; i++){
                c=z[i][i-1];
                c=c-z[i][l-1];
//                if(qq==2) cout<<f[i]<<" "<<c<<endl;
//                if(l+c<i){
                    if(mx[l][i-1]+f[i]>e){
                        bo=1;
                        break;
                    }
  //              }
            }
            if(bo==0) printf("1\n"); else printf("0\n");
        }
    }
    return 0;
}

Compilation message (stderr)

sortbooks.cpp: In function 'int main()':
sortbooks.cpp:5:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d\n",&a,&b);
     ~~~~~^~~~~~~~~~~~~~~~
sortbooks.cpp:6:30: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     for(i=1; i<=a; i++) scanf("%d",&f[i]);
                         ~~~~~^~~~~~~~~~~~
sortbooks.cpp:7:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("\n");
     ~~~~~^~~~~~
sortbooks.cpp:28:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
             scanf("%d%d%d\n",&l,&r,&e);
             ~~~~~^~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 0 / 8
• Subtask 2: 0 / 9
• Subtask 3: 0 / 13
• Subtask 4: 0 / 17
• Subtask 5: 0 / 30
• Subtask 6: 0 / 23