結果

問題 No.398 ハーフパイプ(2)
ユーザー 🍮かんプリン🍮かんプリン
提出日時 2020-06-02 16:44:46
言語 C++11
(gcc 11.4.0)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 3,351 bytes
コンパイル時間 1,264 ms
コンパイル使用メモリ 159,188 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-05-03 05:33:07
合計ジャッジ時間 2,032 ms
ジャッジサーバーID
(参考情報)
judge3 / judge2
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
5,248 KB
testcase_01 AC 2 ms
5,376 KB
testcase_02 AC 2 ms
5,376 KB
testcase_03 AC 2 ms
5,376 KB
testcase_04 AC 2 ms
5,376 KB
testcase_05 AC 2 ms
5,376 KB
testcase_06 AC 1 ms
5,376 KB
testcase_07 AC 2 ms
5,376 KB
testcase_08 AC 2 ms
5,376 KB
testcase_09 AC 2 ms
5,376 KB
testcase_10 AC 2 ms
5,376 KB
testcase_11 AC 2 ms
5,376 KB
testcase_12 AC 2 ms
5,376 KB
testcase_13 AC 2 ms
5,376 KB
testcase_14 AC 2 ms
5,376 KB
testcase_15 AC 2 ms
5,376 KB
testcase_16 AC 2 ms
5,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

/**
 *   @FileName	a.cpp
 *   @Author	kanpurin
 *   @Created	2020.06.02 16:44:40
**/

#include "bits/stdc++.h" 
using namespace std; 
typedef long long ll;

int main() {
    double x;
    cin >> x;
    int X = x * 4;
    ll ans = 0;
    for (int a = 0; a <= 100; a++) {
        for (int b = a; b <= 100; b++) {
            for (int c = b; c <= 100; c++) {
                int d = X - a - b - c;
                if (c <= d && d <= 100) {
                    if (a != b && b != c && c != d) {
                        ans += ll(a) * (100 - d) * 720;  // [0,a).(d,100]
                        ans += ll(a) * 720 / 2;          // [0,a).d
                        ans += ll(100 - d) * 720 / 2;    // a.(d,100]
                        ans += 720 / 4;                  // a.d
                    } else if (a != b && b != c && c == d) {
                        ans += ll(a) * (100 - d) * 720 / 2;  // [0,a).(d,100]
                        ans += ll(a) * 720 / 6;              // [0,a).d
                        ans += ll(100 - d) * 720 / 4;        // a.(d,100]
                        ans += 720 / 12;                     // a.d
                    } else if (a != b && b == c && c != d) {
                        ans += ll(a) * (100 - d) * 720 / 2;  // [0,a).(d,100]
                        ans += ll(a) * 720 / 4;              // [0,a).d
                        ans += ll(100 - d) * 720 / 4;        // a.(d,100]
                        ans += 720 / 8;                     // a.d
                    } else if (a != b && b == c && c == d) {
                        ans += ll(a) * (100 - d) * 720 / 6;  // [0,a).(d,100]
                        ans += ll(a) * 720 / 24;              // [0,a).d
                        ans += ll(100 - d) * 720 / 12;        // a.(d,100]
                        ans += 720 / 48;                     // a.d
                    } else if (a == b && b != c && c != d) {
                        ans += ll(a) * (100 - d) * 720 / 2;  // [0,a).(d,100]
                        ans += ll(a) * 720 / 4;              // [0,a).d
                        ans += ll(100 - d) * 720 / 6;        // a.(d,100]
                        ans += 720 / 12;                     // a.d
                    } else if (a == b && b != c && c == d) {
                        ans += ll(a) * (100 - d) * 720 / 4;  // [0,a).(d,100]
                        ans += ll(a) * 720 / 12;              // [0,a).d
                        ans += ll(100 - d) * 720 / 12;        // a.(d,100]
                        ans += 720 / 36;                     // a.d
                    } else if (a == b && b == c && c != d) {
                        ans += ll(a) * (100 - d) * 720 / 6;  // [0,a).(d,100]
                        ans += ll(a) * 720 / 12;              // [0,a).d
                        ans += ll(100 - d) * 720 / 24;        // a.(d,100]
                        ans += 720 / 48;                     // a.d
                    } else if (a == b && b == c && c == d) {
                        ans += ll(a) * (100 - d) * 720 / 24;  // [0,a).(d,100]
                        ans += ll(a) * 720 / 120;              // [0,a).d
                        ans += ll(100 - d) * 720 / 120;        // a.(d,100]
                        ans += 1;                     // a.d
                    }
                }
            }
        }
    }
    cout << ans << endl;
    return 0;
}
0