1. 程式人生 > >acm未解之謎-洛谷P1109學生分組

acm未解之謎-洛谷P1109學生分組

div style post stream pac names 不理解 namespace algorithm

把每一組的學生個數調度到一個給定區間範圍內;

看了一圈題解,大佬都對原因避而不答;

#include <iostream>
#include <algorithm>
using namespace std;

const int maxn = 55;
int sum=0,a[maxn],n,l,r;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        sum+=a[i];
    }
    cin>>l>>r;
    
if(sum>r*n||sum<l*n) { cout<<-1<<endl; return 0; } else { int h=0,d=0; for(int i=1;i<=n;i++) { if(a[i]>r)h=h+a[i]-r; if(a[i]<l)d=d+l-a[i]; //就是這個操作,不理解; } cout<<max(h,d)<<endl; }
return 0; }

acm未解之謎-洛谷P1109學生分組