結果
問題 | No.914 Omiyage |
ユーザー |
![]() |
提出日時 | 2019-10-25 21:25:23 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,656 bytes |
コンパイル時間 | 1,509 ms |
コンパイル使用メモリ | 173,844 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-24 16:21:47 |
合計ジャッジ時間 | 2,177 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
/*** code generated by JHelper* More info: https://github.com/AlexeyDmitriev/JHelper* @author aajisaka*/#include<bits/stdc++.h>using namespace std;void debug_out() { cerr << endl; }template <typename Head, typename... Tail>void debug_out(Head H, Tail... T) {cerr << " " << to_string(H);debug_out(T...);}#ifdef LOCAL#define debug(...) cerr << "[" << #__VA_ARGS__ << "]:", debug_out(__VA_ARGS__)#else#define debug(...) 42#endif#define SPEED ios_base::sync_with_stdio(false);cin.tie(nullptr)#define rep(i,n) for(int i=0; i<(int)(n); i++)#define all(v) v.begin(), v.end()template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; }template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; }using ll = long long;using P = pair<ll, ll>;constexpr double PI = 3.14159265358979323846;mt19937_64 engine(chrono::steady_clock::now().time_since_epoch().count());class A {public:void solve(istream& cin, ostream& cout) {SPEED;int n, m, k; cin >> n >> m >> k;vector<vector<bool>> mat(n+1, vector<bool>(k+1));mat[0][0] = true;rep(i, n) {rep(j, m) {int a; cin >> a;rep(l, k) {if (mat[i][l] && l+a <= k) {mat[i+1][l+a] = true;}}}}int ans = k+1;for(int i=0; i<=k; i++) {if (mat[n][i]) {ans = i;}}cout << k-ans << endl;}};signed main() {A solver;std::istream& in(std::cin);std::ostream& out(std::cout);solver.solve(in, out);return 0;}