結果

問題 No.1360 [Zelkova 4th Tune] 協和音
ユーザー Drice
提出日時 2021-01-22 21:59:05
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 111 ms / 2,000 ms
コード長 1,081 bytes
コンパイル時間 360 ms
コンパイル使用メモリ 32,640 KB
実行使用メモリ 6,820 KB
最終ジャッジ日時 2024-12-28 00:33:19
合計ジャッジ時間 5,678 ms
ジャッジサーバーID
(参考情報)
judge1 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 47
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <cstdio>
long long a[25];
long long b[25][25];

int main(){
    int n;
    scanf("%d",&n);
    for(int i = 1; i <= n; i++) scanf("%lld",&a[i]);
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= n; j++){
            scanf("%lld",&b[i][j]);
        }
    }
    long long ans = -1;
    int bits = 0;
    for(int i = 1; i < (1<<n); i++){
        int mask = i;
        int vis[25];
        long long sum = 0;
        for(int j = 1; j <= n; j++){
            if(mask%2){ 
                vis[j] = 1;
                sum += a[j];
                for(int k = 1; k <= j-1; k++){
                    if(vis[k]) sum += b[j][k];
                }
            }
            else vis[j] = 0;
            mask /= 2;            
        }
        if(ans < sum){ 
            ans = sum;
            bits = i;
        }
    }
    printf("%lld\n",ans);
    int fst = 1;
    for(int i = 1; i <= n; i++){
        if(bits%2){
            if(!fst) printf(" ");
            else fst = 0;
            printf("%d",i);
        }
        bits /= 2;
    }
    printf("\n");
    return 0;
}
0