Codeforces Round #298 (Div. 2) C. Polycarpus' Dice（思路）

题目地址：http://codeforces.com/problemset/problem/534/C

思路：对于当前色子，求出其他色子所能掷出的最小值之和与最大值之和。当其他色子取最小值时，该色子取最大值A-（n-1），大于该值均不可能；当其它色子取最大值，该色子取最小值A-sum+a[i]，小于该值均不可能。则由不可能区间可以求出不可能掷出的数字个数。

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long  LL;
LL sum,A;
int n,a[200050];
int main()
{
scanf("%d%I64d",&n,&A);
for(int i=1; i<=n; i++)
{
scanf("%d",&a[i]);
sum+=a[i];
}
for(int i=1; i<=n; i++)
{
LL ans=0;
LL tmp=A-(n-1);
ans+=a[i]-tmp>0?a[i]-tmp:0;
tmp=A-sum+a[i];
ans+=tmp-1>0?tmp-1:0;
if(i==1) printf("%I64d",ans);
else printf(" %I64d\n",ans);
}
return 0;
}