Submission #638744

#	Time	Username	Problem	Language	Result	Execution time	Memory
638744		jamezzz	Sandcastle 2 (JOI22_ho_t5)	C++17	0 / 100	0 ms	212 KiB

Main

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

#define fi first
#define se second
#define sf scanf
#define pf printf
typedef long long ll;
typedef long double ld;
typedef pair<int,int> ii;
#define all(x) x.begin(), x.end()
#define lb(x,v) (lower_bound(all(x),v)-x.begin())
#define ub(x,v) (upper_bound(all(x),v)-x.begin())
#define disc(x) sort(all(x));x.resize(unique(all(x))-x.begin());

#define maxn 50005
#define INF 1023456789

int h,w,a[maxn];
stack<int> s;

int main(){
	sf("%d%d",&h,&w);
	for(int i=0;i<w;++i){
		sf("%d",&a[i]);
	}
	ll ans=0;
	for(int i=0;i<w;++i){
		while(!s.empty()&&a[s.top()]<a[i])s.pop();
		if(s.empty())ans+=i;
		else ans+=i-s.top()+1;
		s.push(i);
	}
	while(!s.empty())s.pop();
	for(int i=w-1;i>=0;--i){
		while(!s.empty()&&a[s.top()]<a[i])s.pop();
		if(s.empty())ans+=w-1-i;
		else ans+=s.top()-i;
		s.push(i);
	}
	pf("%lld\n",ans);
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:23:4: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   23 |  sf("%d%d",&h,&w);
      |    ^
Main.cpp:25:5: warning: ignoring return value of 'int scanf(const char*, ...)' declared with attribute 'warn_unused_result' [-Wunused-result]
   25 |   sf("%d",&a[i]);
      |     ^

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