結果

提出番号	1974
提出者	youluoy
言語	C++
提出日時	2018-08-04 14:47:03
問題名	(70)アルゴリズムのお勉強
結果	WA
点数	0%

---

テストケース

ソースコード

#include<bits/stdc++.h>
using namespace std;
typedef pair<int, int> PA;
typedef priority_queue<PA, vector<PA> > PQ;
typedef vector<int> VE;
#define int long long
#define INF 1000000009
#define INFL 1000000000000000018
#define mod 1000000007
#define pb push_back
#define MAXN 100005

int n, t[20], a[20][20], ans[20], s, b, sa;
PQ sum[20];

signed main()
{
    cin >> n;
    for(int i = 0; i < n; i++){
        cin >> t[i];
        b += t[i];
    }
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++){
            cin >> a[i][j];
            s += a[i][j];
        }
        sum[0].push(PA(s, i));
        s = 0;
    }
    for(int i = 0; i < n; i++){
        ans[i] = sum[i].top().second;
        sum[i].pop();
        while(!sum[i].empty()){
            int res = sum[i].top().first - a[sum[i].top().second][ans[i]];
            sum[i + 1].push(PA(res, sum[i].top().second));
            sum[i].pop();
        }
    }
    for(int i = 0; i < n; i++){
        for(int j = i; j < n; j++){
            sa += a[ans[i]][ans[j]];
        }
    }
    cout << b - sa << endl;

    return 0;
}