Submission #785517

#	Time	Username	Problem	Language	Result	Execution time	Memory
785517		kebine	Global Warming (CEOI18_glo)	C++17	5 / 100	2074 ms	3512 KiB

glo

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

ll findlis(vector<ll> v){
  ll sz = v.size(), maxlen = 0, len;
  stack<ll> st;
  st.push(-3e9);
  for(int i = 0; i < sz; i++){
    if(st.top() >= v[i]){
      while(st.top() >= v[i]){
        st.pop();
        
      }
    }
    st.push(v[i]);
    len = st.size()-1;
    maxlen = max(len, maxlen);
  }
  return maxlen;
}

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) << 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));
      }
    }
  }
  cout << maxlis;
}

• 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