玲珑学院-ACM比赛1014 - Absolute Defeat-白红宇的个人博客

发布日期：2021-05-09 04:21:08 浏览次数：11 分类：博客文章

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

1014 - Absolute Defeat

Time Limit：2s Memory Limit：64MByte

Submissions：257Solved：73

DESCRIPTION

      Eric has an array of integers 
a1,a2,...,ana1,a2,...,an. Every time, he can choose a contiguous subsequence of length 
kk and increase every integer in the contiguous subsequence by 
11.He wants the minimum value of the array is at least 
mm. Help him find the minimum number of operations needed. 

INPUT

      There are multiple test cases. The first line of input contains an integer 
TT, indicating the number of test cases. For each test case:The first line contains three integers 
nn, 
mm and 
kk
(1≤n≤105,1≤k≤n,1≤m≤104)(1≤n≤105,1≤k≤n,1≤m≤104).The second line contains 
nn integers 
a1,a2,...,ana1,a2,...,an
(1≤ai≤104)(1≤ai≤104). 

OUTPUT

      For each test case, output an integer denoting the minimum number of operations needed. 

SAMPLE INPUT

       32 2 21 15 1 41 2 3 4 54 10 31 2 3 4 

SAMPLE OUTPUT

1015

源代码：

#include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              #include
               
                #include
                
                 #include
                 
                  #include
                  
                   #include
                   
                    #include
                    
                     #include
                     
                      #include
                      
                       using namespace std;typedef long long ll;int ans[200005];int main(){ int t; int n,m,k; int temp; ll sum; scanf("%d",&t); while(t--) { scanf("%d%d%d",&n,&m,&k); sum = 0; memset(ans,0x3f3f3f3f,sizeof(ans)); for(int i = 0; i < n; i++) scanf("%d",&ans[i]); for(int i = 0; i < n; i++) { if(ans[i]

上一篇：HDU1370-Biorhythms

下一篇：扩展欧几里得详解

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

发表评论

最新留言

关于作者

推荐文章