【杭电2124】Repair the Wall

╰+哭是因爲堅強的太久メ 2022-09-24 01:28 415阅读 0赞

![这里写图片描述][20160722203318065]  
![这里写图片描述][20160722203326615]

#include<stdio.h>
    #include<algorithm>
    using namespace std;
    __int64 a[606];
    bool judge(__int64 a,__int64 b) {
        return a>b;
    }
    int main() {
        __int64 n,m;
        while(scanf("%I64d %I64d",&n,&m)!=EOF) {
            __int64 t=0,mark,l;
            for(l=0; l<m; l++) {
                scanf("%I64d",&a[l]);
            }
            sort(a,a+m,judge);
            for(l=0; l<m; l++) {
                t=t+a[l];
                if(t>=n)
                    break;
            }
            if(l<m)
            printf("%I64d\n",l+1);
            else
            printf("impossible\n");
        }
        return 0;
    }

[http://acm.hdu.edu.cn/showproblem.php?pid=2124][http_acm.hdu.edu.cn_showproblem.php_pid_2124]

[20160722203318065]: /images/20220720/bf0c1c3b1bfe431d9ca8a87bfc85eedf.png
[20160722203326615]: /images/20220720/f2ef7f7430104627af665a54e8701489.png
[http_acm.hdu.edu.cn_showproblem.php_pid_2124]: http://acm.hdu.edu.cn/showproblem.php?pid=2124

发表评论取消回复

表情：

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

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

相关阅读

相关【杭电4004】The Frog's Games

![这里写图片描述][20160726134052116] ![这里写图片描述][20160726134100522] 思路：本题用到了二分的思想。青蛙一次跳跃的范围是0

Love The Way You Lie/ 2022年09月24日 05:20/ 0 赞/ 142 阅读

相关【杭电2124】Repair the Wall

![这里写图片描述][20160722203318065] ![这里写图片描述][20160722203326615] include<stdio.h>

╰+哭是因爲堅強的太久メ/ 2022年09月24日 01:28/ 0 赞/ 416 阅读

相关【杭电5053】the Sum of Cube

![这里写图片描述][20160721090705111] 暂且算简单题目吧，有点暴力-\_- 用\_\_int 64就行了 include<stdio.h>

曾经终败给现在/ 2022年09月23日 15:48/ 0 赞/ 160 阅读

相关杭电-5500Reorder the Books

Reorder the Books Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072

以你之姓@/ 2022年08月10日 09:16/ 0 赞/ 160 阅读

相关杭电-2803The MAX

The MAX Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe

古城微笑少年丶/ 2022年08月09日 16:41/ 0 赞/ 173 阅读

相关【杭电1596】find the safest road

find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/3276

浅浅的花香味﹌/ 2022年07月19日 00:07/ 0 赞/ 59 阅读

相关杭电 2371 Decode the Strings

题目链接：[点我][Link 1] Problem Description Bruce Force has had an interesting idea how to

逃离我推掉我的手/ 2022年05月16日 13:51/ 0 赞/ 138 阅读

相关杭电5443 The Water Problem

题目链接:[这里写链接内容][Link 1] Problem Description In Land waterless, water is a very limite

我就是我/ 2022年05月15日 12:20/ 0 赞/ 146 阅读

相关 hdoj 1010 Repair the Wall(贪心)

Repair the Wall Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (J

分手后的思念是犯贱/ 2022年04月03日 15:56/ 0 赞/ 184 阅读

相关 HDU —— 2124 Repair the Wall（贪心）

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=2124][http_acm.hdu.edu.cn_showproblem.ph

待我称王封你为后i/ 2021年09月26日 16:32/ 0 赞/ 192 阅读