Submission #1151055

#	Time	Username	Problem	Language	Result	Execution time	Memory
1151055		justkitkat	Sandcastle 2 (JOI22_ho_t5)	C++17	0 / 100	3 ms	588 KiB

Main

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

signed main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    int h,w;
    cin>>h>>w;
    vi a(w);for(auto &x:a)cin>>x;
    int n=w;
    int p=0,ans=0;
    int prev=0,cnt=1;
    for(int i=0;i<n;++i){
        if(a[i]>prev)ans+=cnt;
        prev=a[i];
        cnt++;
    }
    reverse(a.begin(),a.end());
    prev=0,cnt=1;
    for(int i=0;i<n;++i){
        if(a[i]>prev)ans+=cnt;
        prev=a[i];
        cnt++;
    }
    cout<<ans-w;

}   

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