Submission #202965

#	Time	Username	Problem	Language	Result	Execution time	Memory
202965		MKopchev	Untitled (POI11_tem)	C++14	92 / 100	735 ms	36916 KiB

Main

#include<bits/stdc++.h>
using namespace std;
const int nmax=(1<<20)+42;

int n;
pair<int,int> inp[nmax];

int tree[2*nmax];
void build(int node,int l,int r)
{
    if(l==r)
    {
        tree[node]=inp[l].first;
        return;
    }
    int av=(l+r)/2;
    build(node*2,l,av);
    build(node*2+1,av+1,r);
    tree[node]=max(tree[node*2],tree[node*2+1]);
}
int query(int node,int l,int r,int lq,int rq)
{
    if(l==lq&&r==rq)return tree[node];
    int av=(l+r)/2,ret=-1e9;
    if(lq<=av)ret=max(ret,query(node*2,l,av,lq,min(av,rq)));
    if(av<rq)ret=max(ret,query(node*2+1,av+1,r,max(av+1,lq),rq));
    return ret;
}
int output;
int main()
{
    scanf("%i",&n);

    int mini,maxi;
    for(int i=1;i<=n;i++)
        scanf("%i%i",&inp[i].first,&inp[i].second);

    build(1,1,n);

    int l=1,r=1;
    while(r<=n)
    {
        if(query(1,1,n,l,r)<=inp[r].second)r++;
        else l++;

        output=max(output,r-l);
    }

    printf("%i\n",output);
    return 0;
}

Compilation message (stderr)

tem.cpp: In function 'int main()':
tem.cpp:34:9: warning: unused variable 'mini' [-Wunused-variable]
     int mini,maxi;
         ^~~~
tem.cpp:34:14: warning: unused variable 'maxi' [-Wunused-variable]
     int mini,maxi;
              ^~~~
tem.cpp:32:10: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%i",&n);
     ~~~~~^~~~~~~~~
tem.cpp:36:14: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
         scanf("%i%i",&inp[i].first,&inp[i].second);
         ~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

• Subtask 1: 8 / 8
• Subtask 2: 8 / 8
• Subtask 3: 8 / 8
• Subtask 4: 8 / 8
• Subtask 5: 8 / 8
• Subtask 6: 8 / 8
• Subtask 7: 0 / 8
• Subtask 8: 8 / 8
• Subtask 9: 9 / 9
• Subtask 10: 9 / 9
• Subtask 11: 9 / 9
• Subtask 12: 9 / 9