Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
177815 王赜晗 【C6-11】前缀最大值 C++ 通过 100 2 MS 1024 KB 279 2022-12-10 11:02:08

Tests(10/10):


#include<bits/stdc++.h> using namespace std; int a[100100],n,dp[100100]; int main() { cin>>n>>a[1]; dp[1]=a[1]; int sum; sum=dp[1]; for(int i=2;i<=n;i++) { a[i]=(379*a[i-1]+131)%997; dp[i]=max(dp[i-1],a[i]); sum=sum+dp[i]; } cout<<sum; return 0; }


测评信息: