码迷,mamicode.com
首页 > 其他好文 > 详细

C. Polycarpus' Dice

时间:2015-04-15 21:22:22      阅读:129      评论:0      收藏:0      [点我收藏+]

标签:

在每个位置讨论一下最大值最小值的取值范围就行

 1 #include<cstdio>
 2 #include<iostream>
 3 #define maxn 200003
 4 using namespace std;
 5 typedef long long LL;
 6 LL a[maxn],b[maxn];
 7 
 8 int main()
 9 {
10     LL n,s;
11     while(scanf("%I64d %I64d",&n,&s)!=EOF)
12     {
13         LL sum=0;
14        // memset(b,0,sizeof(b));
15         for(int i=1; i<=n; i++)
16         {
17             scanf("%I64d",&a[i]);
18             sum+=a[i];
19         }
20         if(n==1)
21             printf("%I64d\n",a[1]-1);
22         else
23         {
24             for(int i=1; i<=n; i++)
25             {
26                 LL tem=s-(sum-a[i]);
27                 if(tem>1)
28                     b[i]=tem-1;
29                 else
30                     b[i]=0;
31                 if(s-(n-1)<=a[i])
32                     b[i]+=a[i]-(s-(n-1));
33 
34             }
35             for(int i=1;i<=n;i++)
36             {
37                 if(i!=1)
38                     printf(" ");
39                 printf("%I64d",b[i]);
40             }
41          printf("\n");
42         }
43     }
44     return 0;
45 }

注意用long long

C. Polycarpus' Dice

标签:

原文地址:http://www.cnblogs.com/tsw123/p/4430132.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!