Submission #00120

ソースコード

#include<bits/stdc++.h>
 
using namespace std;
 
const int INF = 1 << 30;
 
int main() {
  int N, M, L, X[100], Y[100];
  cin >> N >> M >> L;
  vector< int > dp(L + 1, -INF);
  dp[0] = 0;
  for(int i = 0; i < N; i++) {
    cin >> X[i] >> Y[i];
    for(int j = L - 1; j >= 0; j--) {
      if(dp[j] == -INF) continue;
      for(int k = j + X[i]; k <= L; k += X[i]) {
        dp[k] = max(dp[k], dp[j] + (k - j) / X[i] * Y[i]);
      }
    }
  }
  cout << *max_element(begin(dp), end(dp)) << endl;
}

ステータス

項目	データ
問題	0008 - 試食
ユーザー名	ei1333
投稿日時	2018-11-24 14:37:49
言語	C++11
状態	Accepted
得点	400
ソースコード長	515 Byte
最大実行時間	813 ms
最大メモリ使用量	724 KB

セット

	セット	得点	Cases
1	ALL	400 / 400	*

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
input01.in	AC	100 ms	472 KB	1
input02.in	AC	111 ms	548 KB	1
input03.in	AC	101 ms	500 KB	1
input04.in	AC	125 ms	568 KB	1
input05.in	AC	46 ms	516 KB	1
input06.in	AC	318 ms	604 KB	1
input07.in	AC	65 ms	544 KB	1
input08.in	AC	214 ms	624 KB	1
input09.in	AC	143 ms	564 KB	1
input10.in	AC	399 ms	632 KB	1
input11.in	AC	224 ms	560 KB	1
input12.in	AC	39 ms	504 KB	1
input13.in	AC	72 ms	472 KB	1
input14.in	AC	587 ms	552 KB	1
input15.in	AC	23 ms	488 KB	1
input16.in	AC	161 ms	456 KB	1
input17.in	AC	36 ms	540 KB	1
input18.in	AC	295 ms	504 KB	1
input19.in	AC	293 ms	584 KB	1
input20.in	AC	813 ms	532 KB	1
sample.in	AC	29 ms	724 KB	1