提出 #494402

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;

typedef long long int lli;
typedef tuple<lli, lli, lli> tlli;
typedef vector<tlli> vec;


int main () {
	lli A, B, C, N;
	cin >> A >> B >> C >> N;

	lli rect = A * B * 2 + A * C * 2 + B * C * 2;

        lli sub = 0;
        vec cube(N);
        for (auto &i : cube) cin >> get<0>(i) >> get<1>(i) >> get<2>(i);

        for (auto i : cube) {
            int X = get<0>(i), Y = get<1>(i), Z = get<2>(i);

            int sum = 6;
            for (auto j : cube) {
                cerr << "# loop" << endl;
                int x = get<0>(j), y = get<1>(j), z = get<2>(j);
                if (x == X && y == Y && Z == z) continue;
                if (x == X && y == Y && abs(z - Z) == 1) { cerr << "Z " << z - Z << endl;
                    sum--;;
                }
                if (x == X && abs(y - Y) == 1 && z == Z) { cerr << "Y " << y - Y << endl;
                    sum--;
                }
                if (abs(x - X) == 1 && y == Y && z == Z) { cerr << "X " << x - X << endl;
                    sum--;
                }
            }

            sub += sum;
            if (X == 0) sub -= 2;
            if (X == A - 1) sub -= 2;
            cerr << "# " << sub << endl;
            if (Y == 0) sub -= 2;
            if (Y == B - 1) sub -= 2;
            cerr << "# " << sub << endl;
            if (Z == 0) sub -= 2;
            if (Z == C - 1) sub -= 2;
            cerr << "# " << sub << endl;
        }

        cout << rect + sub << endl;

	return 0;
}

提出情報

提出日時
問題 G - Surface Area of Cubes
ユーザ TAISHUKAN
言語 C++11 (GCC 4.8.1)
得点 100
コード長 1571 Byte
結果 AC
実行時間 2890 ms
メモリ 932 KiB

ジャッジ結果

セット名 All
得点 / 配点 100 / 100
結果
AC × 68
セット名 テストケース
All 00_sample_00, 00_sample_01, 00_sample_02, 10_random_small_00, 10_random_small_01, 10_random_small_02, 10_random_small_03, 10_random_small_04, 10_random_small_05, 10_random_small_06, 10_random_small_07, 10_random_small_08, 10_random_small_09, 11_random_large_00, 11_random_large_01, 11_random_large_02, 11_random_large_03, 11_random_large_04, 11_random_large_05, 11_random_large_06, 11_random_large_07, 11_random_large_08, 11_random_large_09, 20_sparse_00, 20_sparse_01, 20_sparse_02, 20_sparse_03, 20_sparse_04, 20_sparse_05, 20_sparse_06, 20_sparse_07, 20_sparse_08, 20_sparse_09, 30_path_00, 30_path_01, 30_path_02, 30_path_03, 30_path_04, 30_path_05, 30_path_06, 30_path_07, 30_path_08, 30_path_09, 40_max_00, 40_max_01, 40_max_02, 40_max_03, 40_max_04, 50_min_00, 50_min_01, 50_min_02, 50_min_03, 50_min_04, 60_hirabettai_00, 60_hirabettai_01, 60_hirabettai_02, 60_hirabettai_03, 60_hirabettai_04, 70_hosonagai_00, 70_hosonagai_01, 70_hosonagai_02, 70_hosonagai_03, 70_hosonagai_04, 80_zero_00, 80_zero_01, 80_zero_02, 99_tokohand_00, 99_tokohand_01
ケース名 結果 実行時間 メモリ
00_sample_00 AC 26 ms 928 KiB
00_sample_01 AC 26 ms 808 KiB
00_sample_02 AC 26 ms 808 KiB
10_random_small_00 AC 65 ms 800 KiB
10_random_small_01 AC 1044 ms 928 KiB
10_random_small_02 AC 2302 ms 928 KiB
10_random_small_03 AC 596 ms 928 KiB
10_random_small_04 AC 334 ms 808 KiB
10_random_small_05 AC 268 ms 800 KiB
10_random_small_06 AC 1825 ms 808 KiB
10_random_small_07 AC 27 ms 920 KiB
10_random_small_08 AC 795 ms 796 KiB
10_random_small_09 AC 1494 ms 796 KiB
11_random_large_00 AC 1157 ms 808 KiB
11_random_large_01 AC 106 ms 800 KiB
11_random_large_02 AC 1498 ms 796 KiB
11_random_large_03 AC 394 ms 800 KiB
11_random_large_04 AC 31 ms 800 KiB
11_random_large_05 AC 1343 ms 928 KiB
11_random_large_06 AC 712 ms 796 KiB
11_random_large_07 AC 198 ms 920 KiB
11_random_large_08 AC 40 ms 804 KiB
11_random_large_09 AC 530 ms 920 KiB
20_sparse_00 AC 627 ms 920 KiB
20_sparse_01 AC 509 ms 800 KiB
20_sparse_02 AC 388 ms 800 KiB
20_sparse_03 AC 802 ms 916 KiB
20_sparse_04 AC 1618 ms 928 KiB
20_sparse_05 AC 284 ms 916 KiB
20_sparse_06 AC 283 ms 924 KiB
20_sparse_07 AC 626 ms 924 KiB
20_sparse_08 AC 143 ms 804 KiB
20_sparse_09 AC 101 ms 916 KiB
30_path_00 AC 918 ms 916 KiB
30_path_01 AC 939 ms 732 KiB
30_path_02 AC 706 ms 812 KiB
30_path_03 AC 1532 ms 796 KiB
30_path_04 AC 2282 ms 924 KiB
30_path_05 AC 1049 ms 920 KiB
30_path_06 AC 466 ms 796 KiB
30_path_07 AC 1050 ms 800 KiB
30_path_08 AC 164 ms 812 KiB
30_path_09 AC 1867 ms 920 KiB
40_max_00 AC 2890 ms 920 KiB
40_max_01 AC 2824 ms 924 KiB
40_max_02 AC 2658 ms 924 KiB
40_max_03 AC 2791 ms 932 KiB
40_max_04 AC 2572 ms 920 KiB
50_min_00 AC 26 ms 804 KiB
50_min_01 AC 27 ms 920 KiB
50_min_02 AC 27 ms 792 KiB
50_min_03 AC 25 ms 912 KiB
50_min_04 AC 26 ms 916 KiB
60_hirabettai_00 AC 106 ms 920 KiB
60_hirabettai_01 AC 50 ms 808 KiB
60_hirabettai_02 AC 1050 ms 800 KiB
60_hirabettai_03 AC 2386 ms 744 KiB
60_hirabettai_04 AC 690 ms 788 KiB
70_hosonagai_00 AC 58 ms 804 KiB
70_hosonagai_01 AC 157 ms 912 KiB
70_hosonagai_02 AC 25 ms 924 KiB
70_hosonagai_03 AC 521 ms 916 KiB
70_hosonagai_04 AC 25 ms 796 KiB
80_zero_00 AC 26 ms 796 KiB
80_zero_01 AC 26 ms 800 KiB
80_zero_02 AC 25 ms 912 KiB
99_tokohand_00 AC 26 ms 908 KiB
99_tokohand_01 AC 26 ms 912 KiB