Codeforces 534C Polycarpus' Dice 构造-白红宇

Codeforces 534C Polycarpus' Dice 构造

阅读量：5265 次

发布时间：2019-06-14

本文共 983 字，大约阅读时间需要 3 分钟。

题意：给你n个筛子，第 i 个筛子有可以表示范围 1-a[i]的数，给你最后筛子和，问你每个筛子不可能的值有多少个。

解题思路：得到每个筛子的取值范围。

解题代码：

1 // File Name: c.cpp 2 // Author: darkdream 3 // Created Time: 2015年04月13日 星期一 00时38分58秒 4  5 #include
      
        6 #include
       
         7 #include
         8 #include
         
           9 #include
          
           10 #include
           
            11 #include
            
             12 #include
             
              13 #include
              
               14 #include
               
                15 #include
                
                 16 #include
                 
                  17 #include
                  
                   18 #include
                   
                    19 #include
                    
                     20 #include
                     
                      21 #include
                      
                       22 #include
                       
                        23 #include
                        
                         24 #define LL long long25 26 using namespace std;27 LL n , m ; 28 LL a[200005];29 int main(){30 scanf("%I64d %I64d",&n,&m);31 LL sum = 0 ; 32 for(int i = 1;i <= n;i ++)33 {34 scanf("%I64d",&a[i]);35 sum += a[i];36 }37 for(int i = 1;i <= n;i ++)38 {39 LL tsum = sum - a[i];40 LL mx = min(a[i],m-(n-1)); 41 LL mi = (m-tsum);42 if(mi <= 0)43 mi = 1; 44 printf("%I64d ",a[i]-(mx-mi+1));45 }46 return 0;47 }