Submission #66122726

---

Source Code Expand

#include<bits/stdc++.h>
#define inl inline
#define reg register
#define int long long
#define lll __int128
#define fst ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define rep(i,x,y) for(reg int i=x;i<=(y);++i) 
#define per(i,x,y) for(reg int i=x;i>=(y);--i)
#define rpr(i,x,y,z) for(reg int i=x;i<=(y);i+=z)
#define epe(i,x,y,z) for(reg int i=x;i>=(y);i-=z)
#define repe(i,x,y) for(i=x;i<=(y);++i) 
#define endl '\n'
#define INF 1e18
#define pb push_back
#define pob pop_back
#define pf push_front
#define pof pop_front 
#define fi first
#define se second
#define lcm(x,y) x/__gcd(x,y)*y
#define ull unsigned long long
#define prr make_pair
#define pii pair<int,int> 
#define gt(s) getline(cin,s)
#define at(x,y) for(reg auto x:y)
#define ff fflush(stdout)
#define mt(x,y) memset(x,y,sizeof(x))
#define idg isdigit
#define fp(s) string ssss=s;freopen((ssss+".in").c_str(),"r",stdin);freopen((ssss+\
".out").c_str(),"w",stdout);
#define sstr stringstream 
#define all(x) x.begin(),x.end()
#define mcy(a,b) memcpy(a,b,sizeof(b))
#define ui unsigned
#define si signed
#define eb emplace_back
#define pff(x) (x)*(x)
#define eush emplace
using namespace std;
const int N=2e5+5;
int a[N],lst[N],nxt[N],c[N];
stack<int>st;
signed main(){
	fst;
	reg int n;
	cin>>n;
	rep(i,1,n) cin>>a[i];
	a[0]=a[n+1]=INF;
	rep(i,1,n+1){
		while(!st.empty()&&a[st.top()]<=a[i]){
			nxt[st.top()]=i-1;
			st.pop();
		}
		st.push(i);
	}
	st.pop();
	per(i,n,0){
		while(!st.empty()&&a[st.top()]<a[i]){
			lst[st.top()]=i+1;
			st.pop();
		}
		st.push(i);
	}
	rep(i,1,n){
		c[1]+=a[i];
		c[min(nxt[i]-i,i-lst[i])+2]-=a[i];
		c[max(nxt[i]-i,i-lst[i])+2]-=a[i];
		c[nxt[i]-lst[i]+3]+=a[i];
	}
	rep(i,1,n) c[i]+=c[i-1];
	rep(i,1,n) c[i]+=c[i-1];
	rep(i,1,n) cout<<c[i]<<endl;
	return 0;
}

Submission Info

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:45:17: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   45 |         reg int n;
      |                 ^
Main.cpp:46:14: warning: address requested for ‘n’, which is declared ‘register’ [-Wextra]
   46 |         cin>>n;
      |              ^
Main.cpp:47:13: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   47 |         rep(i,1,n) cin>>a[i];
      |             ^
Main.cpp:7:32: note: in definition of macro ‘rep’
    7 | #define rep(i,x,y) for(reg int i=x;i<=(y);++i)
      |                                ^
Main.cpp:49:13: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   49 |         rep(i,1,n+1){
      |             ^
Main.cpp:7:32: note: in definition of macro ‘rep’
    7 | #define rep(i,x,y) for(reg int i=x;i<=(y);++i)
      |                                ^
Main.cpp:54:24: warning: address requested for ‘i’, which is declared ‘register’ [-Wextra]
   54 |                 st.push(i);
      |                 ~~~~~~~^~~
Main.cpp:57:13: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   57 |         per(i,n,0){
      |             ^
Main.cpp:8:32: note: in definition of macro ‘per’
    8 | #define per(i,x,y) for(reg int i=x;i>=(y);--i)
      |                                ^
Main.cpp:62:24: warning: address requested for ‘i’, which is declared ‘register’ [-Wextra]
   62 |                 st.push(i);
      |                 ~~~~~~~^~~
Main.cpp:64:13: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   64 |         rep(i,1,n){
      |             ^
Main.cpp:7:32: note: in definition of macro ‘rep’
    7 | #define rep(i,x,y) for(reg int i=x;i<=(y);++i)
      |                                ^
Main.cpp:70:13: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   70 |         rep(i,1,n) c[i]+=c[i-1];
      |             ^
Main.cpp:7:32: note: in definition of macro ‘rep’
    7 | #define rep(i,x,y) for(reg int i=x;i<=(y);++i)
      |                                ^
Main.cpp:71:13: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   71 |         rep(i,1,n) c[i]+=c[i-1];
      |             ^
Main.cpp:7:32: note: in definition of macro ‘rep’
    7 | #define rep(i,x,y) for(reg int i=x;i<=(y);++i)
      |                                ^
Main.cpp:72:13: warning: ISO C++17 does not allow ‘register’ storage class specifier [-Wregister]
   72 |         rep(i,1,n) cout<<c[i]<<endl;
      |             ^
Main.cpp:7:32: note: in definition of macro ‘rep’
    7 | #define rep(i,x,y) for(reg int i=x;i<=(y);++i)
      |                                ^

Judge Result