Submission #493183

#TimeUsernameProblemLanguageResultExecution timeMemory
493183irmuunHedgehog Daniyar and Algorithms (IZhO19_sortbooks)C++17
0 / 100
214 ms6608 KiB
#include<bits/stdc++.h> using namespace std; #define ll long long int main(){ ll n,m,w[200001],h[200001],l,r,k,ans,i,j,b,c,mn=1e9; cin>>n>>m; for(i=1;i<=n;i++){ cin>>w[i]; mn=max(mn,w[i]); h[i]=w[i]; } for(i=1;i<=m;i++){ cin>>l>>r>>k; if(k<mn){ c=1; for(j=l+1;j<=r;j++){ if(w[j+1]<w[j]){ c=0; break; } } cout<<c<<endl; continue; } c=0; while(c==0){ c=1; for(j=l;j<r;j++){ if(w[j]+w[j+1]<=k&&w[j]>w[j+1]){ c=0; swap(w[j],w[j+1]); } } } c=1; for(j=l;j<r;j++){ if(w[j]>w[j+1]){ c=0; break; } } cout<<c<<endl; for(j=l;j<=r;j++){ w[j]=h[j]; } } }

Compilation message (stderr)

sortbooks.cpp: In function 'int main()':
sortbooks.cpp:5:35: warning: unused variable 'ans' [-Wunused-variable]
    5 |  ll n,m,w[200001],h[200001],l,r,k,ans,i,j,b,c,mn=1e9;
      |                                   ^~~
sortbooks.cpp:5:43: warning: unused variable 'b' [-Wunused-variable]
    5 |  ll n,m,w[200001],h[200001],l,r,k,ans,i,j,b,c,mn=1e9;
      |                                           ^
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...