Submission #154095

#	Time	Username	Problem	Language	Result	Execution time	Memory
154095		beso123	Hedgehog Daniyar and Algorithms (IZhO19_sortbooks)	C++14	17 / 100	3038 ms	43128 KiB

sortbooks

#include<bits/stdc++.h>
#define ll long long
#define x first
#define y second
using namespace std;
vector<ll>a;
int main(){
ll n,m;
scanf("%lld%lld",&n,&m);
a.resize(n+1);

for (ll i=1;i<=n;i++)
{
  scanf("%lld",&a[i]);
}
for (ll i=1;i<=m;i++)
{
    ll l,r,k;
scanf("%lld%lld%lld",&l,&r,&k);
    if (m>1000000 && n>1000000)
    {
      printf("%d\n",1);
    continue;

    }
    ll mx=a[l],ind=1;
    for (ll j=l+1;j<=r;j++)
    {
        if (mx>a[j])
        {
            if (mx+a[j]>k)

            {
                ind=0;
                   printf("%d\n",0);
            break;
            }
        }
         else
            mx=a[j];
    }
    if (ind)   printf("%d\n",1);
}

return 0;}

Compilation message (stderr)

sortbooks.cpp: In function 'int main()':
sortbooks.cpp:9:6: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
 scanf("%lld%lld",&n,&m);
 ~~~~~^~~~~~~~~~~~~~~~~~
sortbooks.cpp:14:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%lld",&a[i]);
   ~~~~~^~~~~~~~~~~~~~
sortbooks.cpp:19:6: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
 scanf("%lld%lld%lld",&l,&r,&k);
 ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~

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