Submission #538361

#	Time	Username	Problem	Language	Result	Execution time	Memory
538361		terrasphere	Global Warming (CEOI18_glo)	C++17	38 / 100	2087 ms	4552 KiB

glo

#include <bits/stdc++.h>

using namespace std;

long long n,x;

long long LIS(vector<long long> vec)
{
    vector<long long> lis;
    for(int i=0;i<n;i++)
    {
        if(lis.empty() || lis.back()<vec[i])
            lis.push_back(vec[i]);
        else
            lis[lower_bound(lis.begin(),lis.end(),vec[i])-lis.begin()]=vec[i];
    }
    return lis.size();
}

int main()
{
    scanf("%lld%lld",&n,&x);
    vector<long long> v;
    v.resize(n);
    for(int i=0;i<n;i++)
        scanf("%lld",&v[i]);
    long long answer=0;
    if(x==0)
    {
        printf("%lld\n",LIS(v));
        return 0;
    }
    for(int i=0;i<n;i++)
    {
        v[i]-=x;
        answer=max(answer,LIS(v));
    }
    for(int i=0;i<n;i++)
        v[i]+=x;
    for(int i=n-1;i>0;i--)
    {
        v[i]+=x;
        answer=max(answer,LIS(v));
    }
    printf("%lld\n",answer);
    return 0;
}

Compilation message (stderr)

glo.cpp: In function 'int main()':
glo.cpp:22:10: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   22 |     scanf("%lld%lld",&n,&x);
      |     ~~~~~^~~~~~~~~~~~~~~~~~
glo.cpp:26:14: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   26 |         scanf("%lld",&v[i]);
      |         ~~~~~^~~~~~~~~~~~~~

• Subtask 1: 5 / 5
• Subtask 2: 10 / 10
• Subtask 3: 13 / 13
• Subtask 4: 10 / 10
• Subtask 5: 0 / 20
• Subtask 6: 0 / 17
• Subtask 7: 0 / 25