Codeforces Round #151 (Div. 2)

A. Buggy Sorting

#include <iostream>
using namespace std;
int main()
{
    int i,n;
    cin>>n;
    if(n<=2) cout<<-1;
    else
        for(i=n;i>=1;i--)
            cout<<i<<" ";
    cout<<endl;
    return 0;
}

B. Increase and Decrease

题意：取两个数，可以进行一个操作，就是一个数加一另一个数必须减一，问不断的进行这种操作最多能使多少个数相同

题解：一个数加一另一个数减一，所有数的总和不变。如果所有数的和能被数的个数n整除的话，那么就可以使所有的数全部相等，如果不能整除，则可以利用最后一个数使前面所有的数相等。其实结果就是n或n-1

#include <iostream>
using namespace std;
int main()
{
    int N,n,i,sum;
    cin>>n;sum=0;N=n;
    while(N--)
    {
        cin>>i;
        sum+=i;
    }
    cout<<(sum%n==0?n:n-1)<<endl;
    return 0;
}