結果
問題 | No.928 軽減税率? |
ユーザー |
![]() |
提出日時 | 2019-11-22 21:48:10 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 975 bytes |
コンパイル時間 | 968 ms |
コンパイル使用メモリ | 95,492 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-11 03:16:55 |
合計ジャッジ時間 | 19,052 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 24 WA * 10 |
ソースコード
#include<iostream>#include<string>#include<algorithm>#include<vector>#include<iomanip>#include<math.h>#include<complex>#include<queue>#include<deque>#include<stack>#include<map>#include<set>#include<bitset>#include<functional>#include<assert.h>#include<numeric>using namespace std;#define REP(i,m,n) for(int i=(int)(m) ; i < (int) (n) ; ++i )#define rep(i,n) REP(i,0,n)using ll = long long;const int inf=1e9+7;const ll longinf=1LL<<60 ;const ll mod=1e9+7 ;int main(){ll p,q,a;cin>>p>>q>>a;ll ok = 0, ng = 1e9+1;while(ng-ok>1){ll mid = (ok+ng)/2;ll in = (100+p)*mid/100;ll out = (100+q)*mid/100+a;if(in<out)ok=mid;else ng = mid;}ok -= 100000000;ok=max(0ll,ok);int ans = ok;REP(i,1,200000000){if(ok+i>1e9)break;ll in = (100+p)*(ok+i)/100;ll out = (100+q)*(ok+i)/100+a;if(in<out)++ans;}cout<<ans<<endl;return 0;}