Submission #1267688

#	Time	Username	Problem	Language	Result	Execution time	Memory
1267688		julia_08	Sandcastle 2 (JOI22_ho_t5)	C++20	9 / 100	4 ms	840 KiB

Main

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

using ll = long long;

const int MAXN = 5e4 + 10;

int h[MAXN], nxt[MAXN], pre[MAXN];

int main(){
  cin.tie(0)->sync_with_stdio(0);

  int n, m; cin >> n >> m;

  for(int i=1; i<=m; i++) cin >> h[i];

  ll ans = 0;

  nxt[m] = m;

  for(int i=(m - 1); i>=1; i--){
    if(h[i] > h[i + 1]){
      nxt[i] = nxt[i + 1];
    } else nxt[i] = i;
  }
  
  pre[1] = 1;

  for(int i=2; i<=m; i++){
    if(h[i] > h[i - 1]){
      pre[i] = pre[i - 1];
    } else pre[i] = i;
  }

  for(int i=1; i<=m; i++){
    ans += (nxt[i] - i + 1) + (i - pre[i]);
  }

  cout << ans << "\n";

  return 0;
}

• Subtask 1: 9 / 9
• Subtask 2: 0 / 10
• Subtask 3: 0 / 5
• Subtask 4: 0 / 56
• Subtask 5: 0 / 20