Submission #785265

#	Time	Username	Problem	Language	Result	Execution time	Memory
785265		christinelynn	Global Warming (CEOI18_glo)	C++17	5 / 100	17 ms	1848 KiB

glo

#include<bits/stdc++.h>
 
using namespace std;
 
#define fi first
#define se second
#define pii pair<int,int>
#define pll pair<long long, long long>
// jangan kebiasa kalah
// kalo OI, sampah aja dulu, tapi jangan menutup kemungkinan buat AC

long long n,x,arr[200069],ans,dp[200069];

int main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    long long i,j,s;
    cin>>n>>x;
    for(i=1;i<=n;i++)
    {
        cin>>arr[i];
    }
    // if(x == 0ll)
    // {

    //     return 0;
    // }
    if(n <= 10 and x <= 10)
    {
        long long l,r;
        ans = 1;
        for(s=-x;s<=x;s++)
        {
            for(l=1;l<=n;l++)
            {
                for(r=l;r<=n;r++)
                {
                    long long tmp[n+1];
                    tmp[0] = 0;
                    for(i=1;i<=n;i++)
                    {
                        tmp[i] = arr[i];
                        if(l <= i and i <= r)
                        {
                            tmp[i] += s;
                        }
                        dp[i] = 1;
                    }
                    for(i=2;i<=n;i++)
                    {
                        for(j=1;j<i;j++)
                        {
                            if(tmp[i] > tmp[j] and dp[i] < dp[j]+1)
                            {
                                dp[i] = dp[j]+1;
                            }
                        }
                        ans = max(ans,dp[i]);
                    }
                }
            }
        }
        cout<<ans<<'\n';
        return 0;
    }
}

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