Codeforces Round #298 (Div. 2) C Polycarpus' Dice

【题目】点击打开链接

【题意】输入n,A,一共有n个色子，他们向上的点数和为A，然后给出n个数，分别代表每个色子最大的掷出点数，要求出每个色子有几个值是不可能掷出的。

【解题思路】对于一个色子，我们先求出其他色子能掷出的最大值与最小值之和，那么我们就能得到这个色子所可能掷出的区间，然后就得到了不能掷出的个数。

【AC代码】

#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll n,A;
ll sum;
ll a[200010],b[200010];
int main()
{
    cin>>n>>A;
    sum=0;
    memset(b,0,sizeof(b));
    for(int i=1; i<=n; i++)
    {
        cin>>a[i];
        sum+=a[i];
    }
    for(int i=1; i<=n; i++)
    {
        ll minn=n-1,maxx=sum-a[i];
        ll l=A-maxx,r=A-minn;
        if(l>0)     b[i]+=l-1;
        if(r<=a[i]) b[i]+=(a[i]-r);
    }
    for(int i=1; i<=n; i++)
    {
        printf("%I64d ",b[i]);
    }
    return 0;
}