結果
問題 | No.2424 Josouzai |
ユーザー |
|
提出日時 | 2024-07-12 10:42:41 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 55 ms / 2,000 ms |
コード長 | 663 bytes |
コンパイル時間 | 302 ms |
コンパイル使用メモリ | 29,312 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-12 10:42:44 |
合計ジャッジ時間 | 3,041 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 33 |
ソースコード
#include <stdio.h>#include <stdlib.h>// qsort 用の比較関数int compare(const void *a, const void *b) {return (*(int*)a - *(int*)b);}int main(void) {int N, K;scanf("%d %d", &N, &K);int A[N];for (int i = 0; i < N; i++) {scanf("%d", &A[i]);}// qsort を使用して配列をソートqsort(A, N, sizeof(int), compare);int cnt = 0;for (int i = 0; i < N; i++) {if (K >= A[i]) {K -= A[i];cnt++;} else {break; // K が A[i] より小さくなった時点でループを終了}}printf("%d %d\n", cnt, K);return 0;}