社区讨论
90pts暴力求调
P9290 [ROI 2018] Decryption参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lwcxd72i
- 此快照首次捕获于
- 2024/05/19 10:35 2 年前
- 此快照最后确认于
- 2024/05/19 13:24 2 年前
蒟蒻请问可不可以不用单调栈 AC,求苣佬调。
做法即对于每个点往后枚举直到最后(或极值),记录最后有效点,下次由此点开始枚举。
Code:
CPP#pragma gcc optimize(2)
#include <iostream>
#include <algorithm>
#include <stack>
#define maxn 300010
#define inf 2147483647
using namespace std;
int n,i,ans,maxx,tmp,id;
long long a[maxn],mx;
inline int read(){
int x=0,f; char ch=0;
while(!isdigit(ch)) f=(ch=='-'?-1:1),ch=getchar();
while(isdigit(ch)) x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
return x*f;
}
inline void print(int x){
if(x<0) x=-x,putchar('-');
if(x>9) print(x/10);
putchar(x%10+48);
}
inline void write(int x){print(x);putchar('\n');}
signed main(){
n=read();
for(i=1;i<=n;i++){
a[i]=read();
if(a[i]>=mx)mx=a[i],id=i;
}
i=1,tmp=1;
while(i<=n&&tmp<=n){
i=tmp;
maxx=a[i];
ans++;
tmp++;
for(int j=i+1;j<=n;j++){
if(a[j]<a[i])break;
if(a[j]>=maxx){
maxx=a[j];
tmp=j+1;
}
if(j==id)break;
}
}
write(ans);
return 0;
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...