結果

問題 No.357 品物の並び替え (Middle)
ユーザー tails
提出日時 2016-04-01 22:41:47
言語 C++11
(gcc 13.3.0)
結果
AC  
実行時間 7 ms / 5,000 ms
コード長 963 bytes
コンパイル時間 745 ms
コンパイル使用メモリ 68,696 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-10-02 09:16:33
合計ジャッジ時間 1,475 ms
ジャッジサーバーID
(参考情報)
judge3 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

// http://yukicoder.me/submissions/31211
#include <algorithm>
#include <iostream>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <string>
#include <utility>
#include <vector>
#define REP(i,s,n) for(int i=(int)(s);i<(int)(n);i++)
using namespace std;
typedef long long int ll;
typedef vector<int> VI;
typedef pair<int, int> PI;
const double EPS=1e-9;
const int N = 14;
int dp[1 << N];
int mat[N][N];
int main(void){
int n, m;
cin >> n >> m;
REP (i, 0, m) {
int i1, i2, s;
cin >> i1 >> i2 >> s;
mat[i1][i2] = s;
}
REP(bits, 0, 1 << n) {
int ma = 0;
REP(i, 0, n) {
if ((bits & (1 << i)) == 0) {
continue;
}
int gain = 0;
REP (j, 0, n) {
if ((bits & (1 << j)) == 0) {
continue;
}
gain += mat[j][i];
}
ma = max(dp[bits ^ (1 << i)] + gain, ma);
}
dp[bits] = ma;
}
cout << dp[(1 << n) - 1] << endl;
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0