Submission #681487

#	Time	Username	Problem	Language	Result	Execution time	Memory
681487		tegshzaya	Hedgehog Daniyar and Algorithms (IZhO19_sortbooks)	C++14	8 / 100	3085 ms	6204 KiB

sortbooks

#include<bits/stdc++.h>
using namespace std;
int a,b,c[1000010],d,e,f,g=1,h,i,j,k,l=99999999,n,m;
main(){ios::sync_with_stdio(false);
        cin.tie(0);
        cout.tie(0);
    cin>>a>>b;
    for (i=1; i<=a; i++)
    {cin>>c[i];
    l=min(l,c[i]);
    n=max(n,c[i]);
    }
    for (i=1; i<=a; i++)
    {if (n==c[i]) continue;
    else m=max(c[i],m);
    }
    for (i=1; i<=b; i++)
    {cin>>d>>e>>f;
    if (m+n<=f) {cout<<'1'<<" "; continue;}
        for (j=d; j<=e; j++)
        {if (l+n<=f&&l==c[j]) continue;
            for (k=j+1; k<=e; k++)
            {if (c[j]>c[k]&&c[j]+c[k]>f){g=0; break;}
            }
        if (g==0) break;
        }
    cout<<g<<" ";
    g=1;
    }
}

Compilation message (stderr)

sortbooks.cpp:4:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
    4 | main(){ios::sync_with_stdio(false);
      | ^~~~

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