結果
| 問題 | No.928 軽減税率？ |
| ユーザー |
 kimiyuki
|
| 提出日時 | 2019-11-22 22:27:34 |
| 言語 | C++17 (gcc 12.3.0 + boost 1.83.0) |
| 結果 |
AC
|
| 実行時間 | 752 ms / 1,000 ms |
| コード長 | 7,036 bytes |
| コンパイル時間 | 2,572 ms |
| コンパイル使用メモリ | 216,676 KB |
| 実行使用メモリ | 6,824 KB |
| 最終ジャッジ日時 | 2024-10-11 04:12:34 |
| 合計ジャッジ時間 | 31,492 ms |
|
ジャッジサーバーID （参考情報） |
judge4 / judge3 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 748 ms
6,820 KB |
| testcase_01 | AC | 746 ms
6,816 KB |
| testcase_02 | AC | 745 ms
6,816 KB |
| testcase_03 | AC | 745 ms
6,820 KB |
| testcase_04 | AC | 748 ms
6,816 KB |
| testcase_05 | AC | 746 ms
6,816 KB |
| testcase_06 | AC | 746 ms
6,816 KB |
| testcase_07 | AC | 745 ms
6,816 KB |
| testcase_08 | AC | 748 ms
6,816 KB |
| testcase_09 | AC | 746 ms
6,816 KB |
| testcase_10 | AC | 747 ms
6,816 KB |
| testcase_11 | AC | 747 ms
6,816 KB |
| testcase_12 | AC | 747 ms
6,816 KB |
| testcase_13 | AC | 748 ms
6,820 KB |
| testcase_14 | AC | 747 ms
6,816 KB |
| testcase_15 | AC | 746 ms
6,816 KB |
| testcase_16 | AC | 747 ms
6,816 KB |
| testcase_17 | AC | 748 ms
6,816 KB |
| testcase_18 | AC | 748 ms
6,816 KB |
| testcase_19 | AC | 745 ms
6,816 KB |
| testcase_20 | AC | 745 ms
6,816 KB |
| testcase_21 | AC | 746 ms
6,816 KB |
| testcase_22 | AC | 746 ms
6,816 KB |
| testcase_23 | AC | 746 ms
6,820 KB |
| testcase_24 | AC | 748 ms
6,816 KB |
| testcase_25 | AC | 746 ms
6,816 KB |
| testcase_26 | AC | 746 ms
6,820 KB |
| testcase_27 | AC | 746 ms
6,816 KB |
| testcase_28 | AC | 746 ms
6,820 KB |
| testcase_29 | AC | 745 ms
6,824 KB |
| testcase_30 | AC | 749 ms
6,816 KB |
| testcase_31 | AC | 746 ms
6,820 KB |
| testcase_32 | AC | 748 ms
6,816 KB |
| testcase_33 | AC | 746 ms
6,816 KB |
| testcase_34 | AC | 752 ms
6,820 KB |
| testcase_35 | AC | 747 ms
6,820 KB |
ソースコード
#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;
}