Run ID | Author | Problem | Lang | Verdict | Score | Time | Memory | Code Length | Submit Time |
---|---|---|---|---|---|---|---|---|---|
259477 | 232218施彦恺 | 提高:贪心:数列极差 | C++ | Wrong Answer | 0 | 0 MS | 264 KB | 543 | 2024-05-15 19:49:07 |
#include<bits/stdc++.h> using namespace std; int n; int a[102]; int b[102]; int main() { cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++) { b[i]=a[i]; } sort(a+1,a+1+n); sort(b+1,b+1+n); long long sum=0; for(int i=1;i<=n-1;i++){ a[1]=a[1]*a[2]+1; sum+=a[1]; for(int j=3;j<=n+1-i;j++) { a[j-1]=a[j]; } sort(a+1,a+1+n-i); } long long ans=0; for(int i=1;i<=n-1;i++){ b[n-i]=b[n+1-i]*b[n-i]+1; ans+=b[n-i]; sort(b+1,b+1+n-i); } cout<<ans-sum; return 0; }