XJTUOJ 首页 题库 比赛 评测 排名 讨论 帮助
登录 注册
编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#668 #1020. jwp的采购之旅 Accepted 100 46 ms 740 K C++ / 389 B lenijwp 2019-06-24 21:09:44
显示原始代码 
#include <bits/stdc++.h>
using namespace std;
int n, T;
#define MAXN 100010UL
int a[MAXN];
int main() {
    // freopen("1.in","r",stdin);
    // freopen("1.out","w",stdout);
    cin >> n >> T;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
    }

    sort(a + 1, a + n + 1);
    int cnt = 0;
    for (int i = 1; i <= n; i++) {
        if (T >= a[i]) {
            cnt++;
            T -= a[i];
        } else {
            break;
        }
    }
    printf("%d", cnt);
    return 0;
}
子任务 #1
Accepted
得分：100
测试点 #1
Accepted
得分：100
用时：10 ms
内存：656 KiB

输入文件（1.in） 

80851 596721
95119814093463654797693496967652751373442858974914561764151391674898526697383637702537
<233904 bytes omitted>

答案文件（1.out） 

80850

用户输出 

80850

系统信息 

Exited with return code 0
测试点 #2
Accepted
得分：100
用时：5 ms
内存：404 KiB

输入文件（2.in） 

8567 568993
896624492332499581419766577429086941760857398871169438573442941337247493214902623320629
<24673 bytes omitted>

答案文件（2.out） 

8566

用户输出 

8566

系统信息 

Exited with return code 0
测试点 #3
Accepted
得分：100
用时：8 ms
内存：528 KiB

输入文件（3.in） 

50241 61565
352772555196242144395753020358287987062135014310626856032485679230123024495417135517865
<145264 bytes omitted>

答案文件（3.out） 

50240

用户输出 

50240

系统信息 

Exited with return code 0
测试点 #4
Accepted
得分：100
用时：10 ms
内存：680 KiB

输入文件（4.in） 

78233 601123
45612894285567045053677423365826933630385781215278636152318958485663365769926130664626
<226096 bytes omitted>

答案文件（4.out） 

78232

用户输出 

78232

系统信息 

Exited with return code 0
测试点 #5
Accepted
得分：100
用时：13 ms
内存：740 KiB

输入文件（5.in） 

99240 910933
40175045477837381119998194950455152742629672352280416333480608147131002864451172824342
<286984 bytes omitted>

答案文件（5.out） 

99239

用户输出 

99239

系统信息 

Exited with return code 0
XJTUOJ Powered by SYZOJ.