社区讨论
80分求条
B3731[信息与未来 2017] 房屋积水参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mk2ib9oo
- 此快照首次捕获于
- 2026/01/06 19:29 上个月
- 此快照最后确认于
- 2026/01/09 23:55 上个月
CPP
#include<bits/stdc++.h>
using namespace std;
long long n,p[10010],r[10010],s;
int main(){
ios::sync_with_stdio(0);
cin.tie(0); cout.tie(0);
cin>>n>>r[1];
for(long long i=2;i<=n;i++){
r[i]=(r[i-1]*6807+2831)%201701;
p[i]=r[i]%10;
}
p[1]=r[1]%10;
for(long long i=1;i<=n;i++){
long long lmax=INT_MIN,rmax=INT_MIN;
for(long long j=2;j<=i;j++)
lmax=max(lmax,p[j]);
for(long long j=i+1;j<=n;j++)
rmax=max(rmax,p[j]);
long long x=min(lmax,rmax);
if(x>p[i])
s+=x-p[i];
}
cout<<s;
return 0;}
WA了第四个点
回复
共 1 条回复,欢迎继续交流。
正在加载回复...