CodeForces 732B-Cormen ,The Best Friend Of a Man

绝地灬酷狼 2022-05-17 10:08 127阅读 0赞

*  # CodeForces 732B-Cormen ,The Best Friend Of a Man #

--------------------

*  ## 题目链接：[B. Cormen — The Best Friend Of a Man][B. Cormen _ The Best Friend Of a Man] ##
 *  ## 思路： ##

题目大意是有只小狗**两天内必须出去散步 k 次**，主人列出了**n天内*每天*必须出去散步的次数**（就倒垃圾什么的)，请求出主人为了满足小狗两天内的散步要求，**最少要增加多少次外出散步次数**，**并输出增加后 n天内每天的散步次数**。

因为小狗散步次数是两天内满足就好，最优肯定是 **两天与两天间共有的一天散步多次**

所有从第二天开始，如果当天和前一天散步数小于k，则**当前散步次数增加**，使得当天和前一天散步次数为k

*  ## 代码： ##

#include<iostream>
    using namespace std;
    #define MAX_SIZE 1000
    
    int Time[MAX_SIZE];
    
    int main()
    {
        int n,k;
        while(cin>>n>>k)
        {
            int Plus_Walk=0;
            for(int i=0;i<n;i++)
                cin>>Time[i];
            for(int i=1;i<n;i++)
            {
                int Walk=Time[i-1]+Time[i];
                if(Walk<k)
                {
                    Plus_Walk+=k-Walk;
                    Time[i]+=k-Walk;
                }
            }
            cout<<Plus_Walk<<endl;
            for(int i=0;i<n;i++)
            {
                if(i)
                    cout<<" "<<Time[i];
                else
                    cout<<Time[i];
            }
            cout<<endl;
        }
        return 0;
    }

[B. Cormen _ The Best Friend Of a Man]: http://codeforces.com/problemset/problem/732/B

发表评论取消回复

表情：

评论列表（有 0 条评论，127人围观）

还没有评论，来说两句吧...

相关阅读

相关 ♥CodeForces 609B-B. The Best Gift【组合数学】

B. The Best Gift time limit per test 2 seconds memory limit per test 256 megabytes in

Myth丶恋晨/ 2022年08月19日 11:29/ 0 赞/ 117 阅读

相关 Codeforce_732

A Buy a Shovel 水题，问买鞋子的个数，直接暴力。 include <bits/stdc++.h> using namespace

浅浅的花香味﹌/ 2022年07月15日 17:08/ 0 赞/ 129 阅读

相关 CodeForces - 723A - A. The New Year: Meeting Friends

-------------------- 题目连接：[http://codeforces.com/problemset/problem/723/A][http_codefor

我就是我/ 2022年06月12日 07:19/ 0 赞/ 145 阅读

相关二分查找+贪心-CodeForces 732D-Exams

二分查找+贪心-CodeForces 732D-Exams -------------------- 题目链接：[D. Exams][] 思路：

- 日理万妓/ 2022年05月17日 10:46/ 0 赞/ 167 阅读

相关 CodeForces 732A-Buy a Shovel

CodeForces 732A-Buy a Shovel -------------------- 题目链接：[A. Buy a Shovel][]

港控/mmm°/ 2022年05月17日 10:09/ 0 赞/ 110 阅读

相关 CodeForces 732B-Cormen ,The Best Friend Of a Man

CodeForces 732B-Cormen ,The Best Friend Of a Man -------------------- 题目链接：[B

绝地灬酷狼/ 2022年05月17日 10:08/ 0 赞/ 128 阅读

相关 CodeForces 732C-Sanatorium

CodeForces 732C-Sanatorium -------------------- 题目链接：[C. Sanatorium][] 思

以你之姓@/ 2022年05月17日 10:00/ 0 赞/ 103 阅读

相关 The Very Best Of Bo Schwarzstein

　　由于本人目前已经大四，不久的将来就要毕业，遂将我在大学中所进行的一切个人认为有价值的、可以代表我个人能力的文章都做了个分类。2007年主要都是在学校自己翘课研究学习，200

绝地灬酷狼/ 2022年03月29日 04:24/ 0 赞/ 116 阅读

相关 Shortest path of the king（CodeForces - 3A）

The king is left alone on the chessboard. In spite of this loneliness, he doesn’t lose h

ゝ一世哀愁。/ 2022年01月23日 19:57/ 0 赞/ 138 阅读

相关 The two of the oldest man need cheers

At a company dinner, the drinking rule was that two colleagues of similar age clinked gl

港控/mmm°/ 2021年10月29日 10:06/ 0 赞/ 105 阅读