QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#650328#9470. Cats and Fishucup-team5071#AC ✓0ms3640kbC++20759b2024-10-18 14:38:492024-10-18 14:38:53

Judging History

你现在查看的是最新测评结果

  • [2024-10-18 14:38:53]
  • 评测
  • 测评结果:AC
  • 用时:0ms
  • 内存:3640kb
  • [2024-10-18 14:38:49]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int m,n,x;
void Solve(){
    vector<int> c(n+1);
    for (int i = 1; i <= n; ++i){
        cin >> c[i];
    }
    sort(c.begin()+1,c.end());
    vector<int> timeend(n+1,0);
    for (int nowtime = 0; nowtime <= x-1; ++nowtime){
        for (int i = 1; i <= n; ++i){
            if (timeend[i] == nowtime){
                if (m > 0) {m--; timeend[i] += c[i];}
            }
        }
    }
    int cnt = 0;
    for (int i = 1; i <= n; ++i){
        if (timeend[i] > x) cnt++;
    }
    cout << m << " " << cnt << "\n";
}
int main(){
    ios::sync_with_stdio(false),cin.tie(0);
    while(cin>>m>>n>>x)
        Solve();  
    return 0;  
}
/*
2	1	1
1
8	3	5
1	3	4
4	5	1
5	4	3	2	1
*/

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3596kb

input:

2 1 1
1
8 3 5
1 3 4
4 5 1
5 4 3 2 1

output:

1 0
0 1
0 3

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

1 1 10
1
14 3 10
1 40 50
8 2 7
12 13
1 1 1
2
12 2 11
8 3
2 2 12
24 1
562 8 232
17 26 800 12 77 32 11 2
562 8 1
17 26 800 12 77 32 11 1
3656 13 123
1887 26 800 12 77 32 11 1 77 32 77 32 155

output:

0 0
2 2
6 2
0 1
6 2
0 1
368 7
554 7
3484 12

result:

ok 9 lines