2015年4月24日 星期五

2015/04/24 Codeforces 534C. Polycarpus' Dice

// http://codeforces.com/problemset/problem/534/C
#include <iostream>
#include <cstdio>

using namespace std;

typedef long long ll;

ll S = 0;

int N; ll A;
int D[300000];

int main()
{
    cin>>N>>A;

    for(int Ni = 0; Ni < N; Ni++)
    {
        scanf("%d", &D[Ni]);
        S += D[Ni];
    }

    for(int Ni = 0; Ni < N; Ni++)
    {
        int l = 1, r = D[Ni];
        l = max((ll)l, A-S+D[Ni]);
        r = min((ll)r, A-N+1);

        cout<<D[Ni]-1-r+l;
        if( N-1-Ni ) printf(" ");
        else puts("");
    }
}

沒有留言:

張貼留言