社区讨论

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 条回复,欢迎继续交流。

正在加载回复...