結果
問題 | No.928 軽減税率? |
ユーザー |
|
提出日時 | 2019-11-22 22:13:20 |
言語 | C++17(clang) (17.0.6 + boost 1.87.0) |
結果 |
TLE
(最新)
AC
(最初)
|
実行時間 | - |
コード長 | 640 bytes |
コンパイル時間 | 2,248 ms |
コンパイル使用メモリ | 163,380 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-30 15:42:39 |
合計ジャッジ時間 | 39,691 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 29 TLE * 5 |
ソースコード
#include <bits/stdc++.h>#define REP(i, n) for (int i = 0; (i) < (int)(n); ++ (i))#define ALL(x) std::begin(x), std::end(x)using namespace std;int solve(int64_t p, int64_t q, int64_t a) {constexpr int64_t N = 1e9;array<int, 100> cnt = {};REP (x, N / 100) {#pragma unroll 100REP (y, 100) {cnt[y] += (p * x + p * y / 100 < q * x + q * y / 100 + a);}}cnt[0] -= (p * 0 / 100 < q * 0 / 100 + a);cnt[0] += (p * N / 100 < q * N / 100 + a);return accumulate(ALL(cnt), 0);}int main() {int p, q, a; cin >> p >> q >> a;cout << solve(p, q, a) << endl;return 0;}