結果
問題 | No.2492 Knapsack Problem? |
ユーザー |
![]() |
提出日時 | 2023-11-03 05:40:21 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 274 bytes |
コンパイル時間 | 418 ms |
コンパイル使用メモリ | 29,568 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-09-25 18:33:03 |
合計ジャッジ時間 | 1,217 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 9 |
ソースコード
#include<stdio.h>int v[1003], w[1003];int main(){int n, W;scanf("%d %d", &n, &W);int i;for (i = 0; i < n; i++)scanf("%d %d", &v[i], &w[i]);int ans = -1;for (i = 0; i < n; i++)if (w[i] <= W && ans < v[i])ans = v[i];printf("%d\n", ans);return 0;}