Submission #785632

#	Time	Username	Problem	Language	Result	Execution time	Memory
785632		makanhulia	Global Warming (CEOI18_glo)	C++17	0 / 100	144 ms	262144 KiB

glo

#include <bits/stdc++.h>
using namespace std;
#define ll long long


ll findlis(vector<ll> v, ll x, ll prev){
  ll sz = v.size();
  if(x == sz) return 0;
  if(x == sz-1){
    return findlis(v, x+1, prev);
  }
  if(prev == -1) return max(findlis(v, x+1, -1), findlis(v, x+1, x+1)+1);
  if(v[prev] < v[x+1]) return max(findlis(v, x+1, prev), findlis(v, x+1, x+1)+1);
  return findlis(v, x+1, prev);
}

int main(){
  vector<ll> t, temp;
  ll n, x, input, maxlis = 0;
  cin >> n >> x;
  for(int i = 0; i < n; i++){
    cin >> input;
    t.push_back(input);
  }
  if(x == 0){
    cout << findlis(t, 0, -1) << endl;
    return 0;
  }
  for(int k = x*(-1); k <= x; k++){
    for(int l = 0; l < n; l++){
      temp = t;
      for(int r = l; r < n; r++){
        temp[r] += k;
        maxlis = max(maxlis, findlis(temp, 0, -1));
      }
    }
  }
  cout << maxlis;
}

• Subtask 1: 0 / 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