結果
問題 | No.914 Omiyage |
ユーザー |
![]() |
提出日時 | 2019-10-25 21:55:10 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 505 bytes |
コンパイル時間 | 720 ms |
コンパイル使用メモリ | 67,616 KB |
最終ジャッジ日時 | 2025-01-08 01:09:31 |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
#include <iostream>using namespace std;int a[100][100];bool dp[20][1010];int main(){int i,j,l,n,m,k;cin >> n >> m >> k;for(i=0;i<n;i++){for(j=0;j<m;j++){cin >> a[i][j];}}for(i=0;i<=n;i++){for(j=0;j<=2*k;j++){dp[i][j] = false;}}dp[0][0] = true;for(i=1;i<=n;i++){for(j=0;j<m;j++){for(l=0;l<=k;l++){dp[i][l + a[i - 1][j]] |= dp[i - 1][l];}}}for(i=k;i>=0;i--){if(dp[n][i]){cout << k - i << endl;return 0;}}cout << -1 << endl;}