結果

問題 No.3659 CONSTRUCTION 1,2,3
コンテスト
ユーザー ting shuo
提出日時 2026-08-30 17:55:31
言語 C++17
(gcc 15.3.0 + boost 1.92.0)
コンパイル:
g++-15 -O2 -lm -std=c++17 -Wuninitialized -DONLINE_JUDGE -o a.out _filename_
実行:
./a.out
結果
AC  
実行時間 1 ms / 2,000 ms
+ 408µs
コード長 952 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,392 ms
コンパイル使用メモリ 211,992 KB
実行使用メモリ 6,272 KB
最終ジャッジ日時 2026-08-30 17:55:34
合計ジャッジ時間 2,425 ms
ジャッジサーバーID
（参考情報） 		judge3_1 / judge2_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 15
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>

using i64 = long long;
using u64 = unsigned long long;
using u32 = unsigned;

using u128 = unsigned __int128;
using i128 = __int128;

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int A, B, C;
    std::cin >> A >> B >> C;

    std::vector<int> d = {1, 2, 3};
    // 枚举每个方向，判断可不可平铺放下
    do {
        if (A % d[0] == 0 && B % d[1] == 0 && C % d[2] == 0) {
            std::cout << "Yes";
            return 0;
        }
    } while(std::next_permutation(d.begin(), d.end())); 

    // 除了平铺，还可以组合放置。判断是否存在6，由 1x2x6和1x3x6 组合
    // 总的来说充要条件为：至少一个偶数，至少一个3
    bool div6 = (A % 2 == 0 || B % 2 == 0 || C % 2 == 0) && (A % 3 == 0 || B % 3 == 0 || C % 3 == 0);
    bool ok = (A > 1) + (B > 1) + (C > 1) >= 2;
    std::cout << ((div6 && ok) ? "Yes" : "No");

    return 0;
}
0