Submission #885196

#	Time	Username	Problem	Language	Result	Execution time	Memory
885196		adkjt	Pilot (NOI19_pilot)	C++14	55 / 100	1020 ms	14652 KiB

pilot

#include<bits/stdc++.h>
using namespace std;
int h[1111111],qu[1111111];
long long ans[1111111];
int main()
{
    int n,q,m=2;
    scanf("%d %d",&n,&q);
    for(int i=1;i<=1000000;i++)
        ans[i]=ans[i-1]+i;
    //if(n>1000||q>1000) m=3;
    for(int i=1;i<=n;i++){
        scanf("%d",&h[i]);
        if(h[i]!=1000000&&m==2) m=0;
        if(h[i]<h[i-1]&&(m==1||m==2)) m=0;
    }
    for(int i=1;i<=q;i++)
        scanf("%d",&qu[i]);
    if(!m)
    {
        for(int i=1;i<=q;i++)
        {
            long long cnt=0,mx=0;
            for(int j=1;j<=n;j++)
            {
                if(qu[i]>=h[j]) cnt++;
                else if(cnt&&j!=n)
                {

                    mx+=ans[cnt];
                    cnt=0;
                }
            }
            mx+=ans[cnt];
            printf("%lld\n",mx);
        }
    }
    else if(m==1)
    {
        for(int i=1;i<=q;i++)
        {
            int x=upper_bound(h+1,h+1+n,qu[i])-(h+1);
            printf("%lld\n",ans[x]);
        }
    }
    else if(m==2)
    {
        int qcnt=0;
        for(int i=1;i<=q;i++)
        {
            if(qu[i]<1000000) printf("0\n");
            else{
                printf("%lld",ans[n]);
            }
        }
    }


}

Compilation message (stderr)

pilot.cpp: In function 'int main()':
pilot.cpp:48:13: warning: unused variable 'qcnt' [-Wunused-variable]
   48 |         int qcnt=0;
      |             ^~~~
pilot.cpp:8:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
    8 |     scanf("%d %d",&n,&q);
      |     ~~~~~^~~~~~~~~~~~~~~
pilot.cpp:13:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   13 |         scanf("%d",&h[i]);
      |         ~~~~~^~~~~~~~~~~~
pilot.cpp:18:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   18 |         scanf("%d",&qu[i]);
      |         ~~~~~^~~~~~~~~~~~~

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