AtCoder Beginner Contest 012

Submission #627867

Source codeソースコード

#include <iostream>
#include <algorithm>
using namespace std;

#define REP(i,n) for(int i = 0; i < (int)(n); ++i)

const int INF = 10000000;
const int MAX_V = 300;
int d[MAX_V][MAX_V];
int E, V;

void init() {
    REP(i, V) {
        REP(j, V) {
            if (i == j) d[i][j] = 0;
            else        d[i][j] = INF;
        }
    }
}

void make() {
    REP(i, E) {
        int u, v, c;
        cin >> u >> v >> c;
        u--; v--;
        d[u][v] = c; d[v][u] = c;
    }
}

void wf() {
    REP(k, V) {
        REP(i, V) {
            REP(j, V) {
                d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
            }
        }
    }
}

void answer() {
    int mi = INF;
    REP(i, V) {
        int ma = 0;
        REP(j, V) {
            ma = max(ma, d[i][j]);
        }
        mi = min(mi, ma);
    }

    cout << mi << endl;
}

void solve() {

    cin >> V >> E;

    init();

    make();

    wf();

    answer();
}

int main() {
    solve();
    return 0;
}

Submission

Task問題 D - バスと避けられない運命
User nameユーザ名 yurahuna
Created time投稿日時
Language言語 C++11 (GCC 4.8.1)
Status状態 AC
Score得点 100
Source lengthソースコード長 1039 Byte
File nameファイル名
Exec time実行時間 131 ms
Memory usageメモリ使用量 1184 KB

Test case

Set

Set name Score得点 / Max score Cases
All 100 / 100 test_01.txt,test_02.txt,test_03.txt,test_04.txt,test_05.txt,test_06.txt,test_07.txt,test_08.txt,test_09.txt,test_10.txt,test_11.txt,test_12.txt,test_13.txt,test_14.txt,test_15.txt,test_16.txt,test_17.txt,test_18.txt,test_19.txt,test_20.txt,test_21.txt,test_22.txt,test_23.txt,test_24.txt,test_25.txt,test_26.txt,test_27.txt,test_28.txt,test_29.txt,test_30.txt,test_31.txt,test_32.txt,test_33.txt,test_34.txt,test_35.txt,test_36.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
sample_01.txt AC 25 ms 792 KB
sample_02.txt AC 23 ms 800 KB
sample_03.txt AC 25 ms 920 KB
test_01.txt AC 25 ms 800 KB
test_02.txt AC 77 ms 1184 KB
test_03.txt AC 131 ms 1180 KB
test_04.txt AC 45 ms 1048 KB
test_05.txt AC 62 ms 1052 KB
test_06.txt AC 30 ms 916 KB
test_07.txt AC 105 ms 1184 KB
test_08.txt AC 26 ms 928 KB
test_09.txt AC 53 ms 1056 KB
test_10.txt AC 29 ms 924 KB
test_11.txt AC 32 ms 860 KB
test_12.txt AC 57 ms 1184 KB
test_13.txt AC 30 ms 804 KB
test_14.txt AC 33 ms 932 KB
test_15.txt AC 100 ms 1184 KB
test_16.txt AC 32 ms 924 KB
test_17.txt AC 55 ms 1048 KB
test_18.txt AC 53 ms 1068 KB
test_19.txt AC 35 ms 800 KB
test_20.txt AC 31 ms 928 KB
test_21.txt AC 24 ms 800 KB
test_22.txt AC 39 ms 924 KB
test_23.txt AC 26 ms 920 KB
test_24.txt AC 78 ms 1172 KB
test_25.txt AC 78 ms 1172 KB
test_26.txt AC 37 ms 1048 KB
test_27.txt AC 40 ms 1052 KB
test_28.txt AC 76 ms 1184 KB
test_29.txt AC 76 ms 1180 KB
test_30.txt AC 27 ms 924 KB
test_31.txt AC 23 ms 928 KB
test_32.txt AC 75 ms 1056 KB
test_33.txt AC 77 ms 1060 KB
test_34.txt AC 26 ms 932 KB
test_35.txt AC 34 ms 928 KB
test_36.txt AC 78 ms 1048 KB