#400239 (C++17) No.928 軽減税率？

提出ソース

結果

問題	No.928 軽減税率？
ユーザー	kimiyuki
提出日時	2019-11-22 22:27:34
言語	C++17 (gcc 12.3.0 + boost 1.83.0)
結果	AC
実行時間	690 ms / 1,000 ms
コード長	7,036 bytes
コンパイル時間	2,991 ms
コンパイル使用メモリ	210,128 KB
実行使用メモリ	5,376 KB
最終ジャッジ日時	2024-04-19 12:00:10
合計ジャッジ時間	28,156 ms
ジャッジサーバーID （参考情報）	judge2 / judge5

このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示

入力	結果	実行時間実行使用メモリ
testcase_00	AC	663 ms 5,248 KB
testcase_01	AC	673 ms 5,376 KB
testcase_02	AC	662 ms 5,376 KB
testcase_03	AC	666 ms 5,376 KB
testcase_04	AC	668 ms 5,376 KB
testcase_05	AC	667 ms 5,376 KB
testcase_06	AC	684 ms 5,376 KB
testcase_07	AC	669 ms 5,376 KB
testcase_08	AC	665 ms 5,376 KB
testcase_09	AC	669 ms 5,376 KB
testcase_10	AC	665 ms 5,376 KB
testcase_11	AC	690 ms 5,376 KB
testcase_12	AC	674 ms 5,376 KB
testcase_13	AC	666 ms 5,376 KB
testcase_14	AC	684 ms 5,376 KB
testcase_15	AC	683 ms 5,376 KB
testcase_16	AC	674 ms 5,376 KB
testcase_17	AC	663 ms 5,376 KB
testcase_18	AC	666 ms 5,376 KB
testcase_19	AC	675 ms 5,376 KB
testcase_20	AC	677 ms 5,376 KB
testcase_21	AC	676 ms 5,376 KB
testcase_22	AC	671 ms 5,376 KB
testcase_23	AC	673 ms 5,376 KB
testcase_24	AC	668 ms 5,376 KB
testcase_25	AC	683 ms 5,376 KB
testcase_26	AC	685 ms 5,376 KB
testcase_27	AC	665 ms 5,376 KB
testcase_28	AC	659 ms 5,376 KB
testcase_29	AC	688 ms 5,376 KB
testcase_30	AC	676 ms 5,376 KB
testcase_31	AC	673 ms 5,376 KB
testcase_32	AC	683 ms 5,376 KB
testcase_33	AC	668 ms 5,376 KB
testcase_34	AC	678 ms 5,376 KB
testcase_35	AC	675 ms 5,376 KB

権限があれば一括ダウンロードができます

ソースコード

raw source code

#include <bits/stdc++.h>
#define REP(i, n) for (int i = 0; (i) < (int)(n); ++ (i))
using namespace std;

int solve(int64_t p, int64_t q, int64_t a) {
    constexpr int64_t N = 1e9;
    int cnt = 0;
    REP (x, N / 100) {
        cnt += (p * x + p *  0 / 100 < q * x + q *  0 / 100 + a);
        cnt += (p * x + p *  1 / 100 < q * x + q *  1 / 100 + a);
        cnt += (p * x + p *  2 / 100 < q * x + q *  2 / 100 + a);
        cnt += (p * x + p *  3 / 100 < q * x + q *  3 / 100 + a);
        cnt += (p * x + p *  4 / 100 < q * x + q *  4 / 100 + a);
        cnt += (p * x + p *  5 / 100 < q * x + q *  5 / 100 + a);
        cnt += (p * x + p *  6 / 100 < q * x + q *  6 / 100 + a);
        cnt += (p * x + p *  7 / 100 < q * x + q *  7 / 100 + a);
        cnt += (p * x + p *  8 / 100 < q * x + q *  8 / 100 + a);
        cnt += (p * x + p *  9 / 100 < q * x + q *  9 / 100 + a);
        cnt += (p * x + p * 10 / 100 < q * x + q * 10 / 100 + a);
        cnt += (p * x + p * 11 / 100 < q * x + q * 11 / 100 + a);
        cnt += (p * x + p * 12 / 100 < q * x + q * 12 / 100 + a);
        cnt += (p * x + p * 13 / 100 < q * x + q * 13 / 100 + a);
        cnt += (p * x + p * 14 / 100 < q * x + q * 14 / 100 + a);
        cnt += (p * x + p * 15 / 100 < q * x + q * 15 / 100 + a);
        cnt += (p * x + p * 16 / 100 < q * x + q * 16 / 100 + a);
        cnt += (p * x + p * 17 / 100 < q * x + q * 17 / 100 + a);
        cnt += (p * x + p * 18 / 100 < q * x + q * 18 / 100 + a);
        cnt += (p * x + p * 19 / 100 < q * x + q * 19 / 100 + a);
        cnt += (p * x + p * 20 / 100 < q * x + q * 20 / 100 + a);
        cnt += (p * x + p * 21 / 100 < q * x + q * 21 / 100 + a);
        cnt += (p * x + p * 22 / 100 < q * x + q * 22 / 100 + a);
        cnt += (p * x + p * 23 / 100 < q * x + q * 23 / 100 + a);
        cnt += (p * x + p * 24 / 100 < q * x + q * 24 / 100 + a);
        cnt += (p * x + p * 25 / 100 < q * x + q * 25 / 100 + a);
        cnt += (p * x + p * 26 / 100 < q * x + q * 26 / 100 + a);
        cnt += (p * x + p * 27 / 100 < q * x + q * 27 / 100 + a);
        cnt += (p * x + p * 28 / 100 < q * x + q * 28 / 100 + a);
        cnt += (p * x + p * 29 / 100 < q * x + q * 29 / 100 + a);
        cnt += (p * x + p * 30 / 100 < q * x + q * 30 / 100 + a);
        cnt += (p * x + p * 31 / 100 < q * x + q * 31 / 100 + a);
        cnt += (p * x + p * 32 / 100 < q * x + q * 32 / 100 + a);
        cnt += (p * x + p * 33 / 100 < q * x + q * 33 / 100 + a);
        cnt += (p * x + p * 34 / 100 < q * x + q * 34 / 100 + a);
        cnt += (p * x + p * 35 / 100 < q * x + q * 35 / 100 + a);
        cnt += (p * x + p * 36 / 100 < q * x + q * 36 / 100 + a);
        cnt += (p * x + p * 37 / 100 < q * x + q * 37 / 100 + a);
        cnt += (p * x + p * 38 / 100 < q * x + q * 38 / 100 + a);
        cnt += (p * x + p * 39 / 100 < q * x + q * 39 / 100 + a);
        cnt += (p * x + p * 40 / 100 < q * x + q * 40 / 100 + a);
        cnt += (p * x + p * 41 / 100 < q * x + q * 41 / 100 + a);
        cnt += (p * x + p * 42 / 100 < q * x + q * 42 / 100 + a);
        cnt += (p * x + p * 43 / 100 < q * x + q * 43 / 100 + a);
        cnt += (p * x + p * 44 / 100 < q * x + q * 44 / 100 + a);
        cnt += (p * x + p * 45 / 100 < q * x + q * 45 / 100 + a);
        cnt += (p * x + p * 46 / 100 < q * x + q * 46 / 100 + a);
        cnt += (p * x + p * 47 / 100 < q * x + q * 47 / 100 + a);
        cnt += (p * x + p * 48 / 100 < q * x + q * 48 / 100 + a);
        cnt += (p * x + p * 49 / 100 < q * x + q * 49 / 100 + a);
        cnt += (p * x + p * 50 / 100 < q * x + q * 50 / 100 + a);
        cnt += (p * x + p * 51 / 100 < q * x + q * 51 / 100 + a);
        cnt += (p * x + p * 52 / 100 < q * x + q * 52 / 100 + a);
        cnt += (p * x + p * 53 / 100 < q * x + q * 53 / 100 + a);
        cnt += (p * x + p * 54 / 100 < q * x + q * 54 / 100 + a);
        cnt += (p * x + p * 55 / 100 < q * x + q * 55 / 100 + a);
        cnt += (p * x + p * 56 / 100 < q * x + q * 56 / 100 + a);
        cnt += (p * x + p * 57 / 100 < q * x + q * 57 / 100 + a);
        cnt += (p * x + p * 58 / 100 < q * x + q * 58 / 100 + a);
        cnt += (p * x + p * 59 / 100 < q * x + q * 59 / 100 + a);
        cnt += (p * x + p * 60 / 100 < q * x + q * 60 / 100 + a);
        cnt += (p * x + p * 61 / 100 < q * x + q * 61 / 100 + a);
        cnt += (p * x + p * 62 / 100 < q * x + q * 62 / 100 + a);
        cnt += (p * x + p * 63 / 100 < q * x + q * 63 / 100 + a);
        cnt += (p * x + p * 64 / 100 < q * x + q * 64 / 100 + a);
        cnt += (p * x + p * 65 / 100 < q * x + q * 65 / 100 + a);
        cnt += (p * x + p * 66 / 100 < q * x + q * 66 / 100 + a);
        cnt += (p * x + p * 67 / 100 < q * x + q * 67 / 100 + a);
        cnt += (p * x + p * 68 / 100 < q * x + q * 68 / 100 + a);
        cnt += (p * x + p * 69 / 100 < q * x + q * 69 / 100 + a);
        cnt += (p * x + p * 70 / 100 < q * x + q * 70 / 100 + a);
        cnt += (p * x + p * 71 / 100 < q * x + q * 71 / 100 + a);
        cnt += (p * x + p * 72 / 100 < q * x + q * 72 / 100 + a);
        cnt += (p * x + p * 73 / 100 < q * x + q * 73 / 100 + a);
        cnt += (p * x + p * 74 / 100 < q * x + q * 74 / 100 + a);
        cnt += (p * x + p * 75 / 100 < q * x + q * 75 / 100 + a);
        cnt += (p * x + p * 76 / 100 < q * x + q * 76 / 100 + a);
        cnt += (p * x + p * 77 / 100 < q * x + q * 77 / 100 + a);
        cnt += (p * x + p * 78 / 100 < q * x + q * 78 / 100 + a);
        cnt += (p * x + p * 79 / 100 < q * x + q * 79 / 100 + a);
        cnt += (p * x + p * 80 / 100 < q * x + q * 80 / 100 + a);
        cnt += (p * x + p * 81 / 100 < q * x + q * 81 / 100 + a);
        cnt += (p * x + p * 82 / 100 < q * x + q * 82 / 100 + a);
        cnt += (p * x + p * 83 / 100 < q * x + q * 83 / 100 + a);
        cnt += (p * x + p * 84 / 100 < q * x + q * 84 / 100 + a);
        cnt += (p * x + p * 85 / 100 < q * x + q * 85 / 100 + a);
        cnt += (p * x + p * 86 / 100 < q * x + q * 86 / 100 + a);
        cnt += (p * x + p * 87 / 100 < q * x + q * 87 / 100 + a);
        cnt += (p * x + p * 88 / 100 < q * x + q * 88 / 100 + a);
        cnt += (p * x + p * 89 / 100 < q * x + q * 89 / 100 + a);
        cnt += (p * x + p * 90 / 100 < q * x + q * 90 / 100 + a);
        cnt += (p * x + p * 91 / 100 < q * x + q * 91 / 100 + a);
        cnt += (p * x + p * 92 / 100 < q * x + q * 92 / 100 + a);
        cnt += (p * x + p * 93 / 100 < q * x + q * 93 / 100 + a);
        cnt += (p * x + p * 94 / 100 < q * x + q * 94 / 100 + a);
        cnt += (p * x + p * 95 / 100 < q * x + q * 95 / 100 + a);
        cnt += (p * x + p * 96 / 100 < q * x + q * 96 / 100 + a);
        cnt += (p * x + p * 97 / 100 < q * x + q * 97 / 100 + a);
        cnt += (p * x + p * 98 / 100 < q * x + q * 98 / 100 + a);
        cnt += (p * x + p * 99 / 100 < q * x + q * 99 / 100 + a);
    }
    cnt -= (p * 0 / 100 < q * 0 / 100 + a);
    cnt += (p * N / 100 < q * N / 100 + a);
    return cnt;
}

int main() {
    int p, q, a; cin >> p >> q >> a;
    cout << solve(p, q, a) << endl;
    return 0;
}

yukicoder

結果

テストケース

ソースコード