結果

問題 No.928 軽減税率?
ユーザー season1618
提出日時 2019-11-22 23:41:47
言語 C++14
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 2 ms / 1,000 ms
コード長 777 bytes
コンパイル時間 1,523 ms
コンパイル使用メモリ 168,048 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-10-11 06:27:25
合計ジャッジ時間 2,564 ms
ジャッジサーバーID
(参考情報)
judge4 / judge2
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 34
権限があれば一括ダウンロードができます

ソースコード

diff #

#include<bits/stdc++.h>
using namespace std;
#define rep(i,x,y) for(int i=x;i<y;i++)
#define range(a) (a).begin(),(a).end()
#define print(A,n) rep(i,0,n){cout<<(i ? " ":"")<<A[i];}cout<<endl;
#define pprint(A,m,n) rep(j,0,m){print(A[j],n);}
const long mod=1e9+7;
const int size=1e5;
const int inf=1e9;
int gauss(double x,int y){
	return (100+x)*y/100;
}
int main(){
	double P,Q,A; cin>>P>>Q>>A;
	double p=1+P/100,q=1+Q/100;
	int cnt=0;
	if(A==0){
		if(P<Q){
			rep(i,1,101)if(gauss(P,i)>=gauss(Q,i)) cnt++;
			cout<<inf-cnt<<endl;
		}else cout<<0<<endl;
	}else{
		if(P<=Q) cout<<inf<<endl;
		else{
            double temp=(A-2>0 ? A-2 : 0);
			rep(i,100.0*temp/(P-Q)+1,100.0*A/(P-Q)+1){
				if(gauss(P,i)<gauss(Q,i)+A) cnt++;
			}cout<<(int)(100*temp/(P-Q))+cnt<<endl;
		}
	}
}
0