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

Tests(0/2):


#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; }


Judgement Protocol: