結果
問題 | No.357 品物の並び替え (Middle) |
ユーザー |
![]() |
提出日時 | 2017-01-08 02:49:23 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 8 ms / 5,000 ms |
コード長 | 1,089 bytes |
コンパイル時間 | 879 ms |
コンパイル使用メモリ | 70,516 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-12-17 17:43:25 |
合計ジャッジ時間 | 1,756 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 18 |
ソースコード
#include <algorithm>#include <iostream>#include <map>#include <queue>#include <set>#include <string>#include <vector>#define rep(i, n) for (int i = 0; i < (n); i++)#define rrep(i, n) for (int i = (n)-1; i >= 0; i--)using namespace std;typedef long long int lli;lli MOD = 1000000007;lli dp[1 << 15] = {};int main(){int n, m;cin >> n >> m;int f[200], l[200], c[200];lli val[15][15] = {};rep(i, m){cin >> f[i] >> l[i] >> c[i];val[f[i]][l[i]] = c[i];}lli ans = 0;for (int i = 0; i < 1 << n; i++) {vector<int> g;rep(j, n){if ((i >> j) & 1)g.push_back(j);}rep(j, n){if (!((i >> j) & 1)) {int va = 0;for (auto k : g) {va += (val[k][j]);}// cout << va << endl;dp[i + (1 << j)] = max(dp[i] + va, dp[i + (1 << j)]);}}ans = max(dp[i], ans);}cout << ans << endl;}