Submission #1025028

#	Time	Username	Problem	Language	Result	Execution time	Memory
1025028		I_FloPPed21	Global Warming (CEOI18_glo)	C++14	100 / 100	90 ms	8592 KiB

glo

#include <iostream>
#include <vector>
using namespace std;

long long n , x,v[200005],pref[200005];
int main()
{
    cin >> n >> x;

    vector<long long> dp (n+1,1e9);
    for ( int i = 1; i <= n ; i ++)
        cin >> v[i];

        long long maxx = 0 ;
    for ( int i = 1; i <= n ; i ++ )
    {
        long long poz = lower_bound(dp.begin(),dp.end(),v[i]) - dp.begin();

        maxx = max ( maxx , poz );
        dp[poz]= v[i];
        pref[i] = poz + 1;
    }

    dp = vector<long long> (n+1,1e9);

    for ( int i = n ; i >= 1; i -- )
    {
        long long poz = lower_bound(dp.begin(),dp.end(),-v[i]) - dp.begin();
        long long cox = lower_bound(dp.begin(),dp.end(),-v[i]+x) - dp.begin();
        maxx = max ( maxx, pref[i] + cox);
        dp[poz] = -v[i];
    }

    cout << maxx << '\n';


    return 0;
}

Compilation message (stderr)

glo.cpp: In function 'int main()':
glo.cpp:11:5: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
   11 |     for ( int i = 1; i <= n ; i ++)
      |     ^~~
glo.cpp:14:9: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
   14 |         long long maxx = 0 ;
      |         ^~~~

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