結果

問題 No.928 軽減税率？
ユーザー sortreewsortreew
提出日時 2019-11-22 22:39:13
言語 C++11
(gcc 11.4.0)
結果
WA  
実行時間 -
コード長 2,865 bytes
コンパイル時間 1,161 ms
コンパイル使用メモリ 160,736 KB
実行使用メモリ 12,356 KB
最終ジャッジ日時 2024-04-19 12:05:31
合計ジャッジ時間 2,472 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 21 ms
11,456 KB
testcase_01 AC 22 ms
11,328 KB
testcase_02 AC 3 ms
10,436 KB
testcase_03 AC 3 ms
10,944 KB
testcase_04 AC 20 ms
11,968 KB
testcase_05 AC 20 ms
10,824 KB
testcase_06 AC 20 ms
10,564 KB
testcase_07 AC 20 ms
10,948 KB
testcase_08 AC 19 ms
10,692 KB
testcase_09 AC 20 ms
12,104 KB
testcase_10 AC 20 ms
11,460 KB
testcase_11 AC 20 ms
12,356 KB
testcase_12 AC 20 ms
12,100 KB
testcase_13 AC 20 ms
11,204 KB
testcase_14 AC 19 ms
11,720 KB
testcase_15 AC 21 ms
10,948 KB
testcase_16 AC 20 ms
11,968 KB
testcase_17 AC 22 ms
10,440 KB
testcase_18 WA -
testcase_19 AC 22 ms
10,568 KB
testcase_20 AC 22 ms
10,948 KB
testcase_21 AC 22 ms
10,440 KB
testcase_22 AC 4 ms
11,716 KB
testcase_23 AC 4 ms
11,584 KB
testcase_24 AC 4 ms
11,328 KB
testcase_25 WA -
testcase_26 WA -
testcase_27 WA -
testcase_28 WA -
testcase_29 WA -
testcase_30 WA -
testcase_31 WA -
testcase_32 AC 3 ms
10,692 KB
testcase_33 WA -
testcase_34 WA -
testcase_35 WA -
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include "bits/stdc++.h"
#define YES "YES"
#define NO "NO"
#define Yes "Yes"
#define No "No"
#define YESNO OUT(three(solve(),YES,NO))
#define YesNo OUT(three(solve(),Yes,No))
#define ECHO OUT(solve())
#define three(A,B,C) ((A)?(B):(C))
#define FOR(i,a,b)  for(LL i=(a);i< (LL)(b);i++)
#define EFOR(i,a,b) for(LL i=(a);i<=(LL)(b);i++)
#define RFOR(i,a,b) for(LL i=(b-1);i>=(LL)(a);i--)
#define REP(i,b) FOR(i,zero,b)
#define rep REP
#define EREP(i,b) EFOR(i,zero,b)
#define RREP(i,b) RFOR(i,zero,b)
#define ALL(c) c.begin(),c.end()
#define UNIQUE(c) sort(ALL(c));c.erase(unique(ALL(c)),c.end())
#define MAX(c) (*max_element(ALL(c)))
#define MIN(c) (*min_element(ALL(c)))
#define MP make_pair
#define FI first
#define SE second
#define SI(x) (LL(x.size()))
#define PB push_back
#define DEBUG(a) OUT(a)
#define DEBUG2(a,b) OUT2(a,b)
#define cat cout << __LINE__ << endl
#define OUT(a) cout << (a) << endl
#define OUT2(a,b) cout << (a) <<" "<<(b) << endl
#define zero 0LL
#define all ALL
#define pb emplace_back
#define eb pb
#define int long long
using namespace std;
template<typename T> inline void maximize(T &a, T b) { a = max(a, b); }
template<typename T> inline void minimize(T &a, T b) { a = min(a, b); }
template<typename T> inline bool middle(T a, T b, T c) { return b <= a && a <= c; }
template<class T> inline bool MX(T &l, const T &r) { return l < r ? l = r, 1 : 0; }
template<class T> inline bool MN(T &l, const T &r) { return l > r ? l = r, 1 : 0; }
typedef int LL;
typedef double ld;
typedef int ut;
typedef vector<ut> VI;
typedef vector<VI> VII;
typedef pair<ut, ut> pr;
typedef pair<ut, pr> ppr;
typedef vector<pr> Vpr;
typedef vector<ppr> Vppr;
typedef tuple<int, int, int, int> tapu;
typedef vector<tapu> Vtapu;
typedef priority_queue<tapu, Vtapu, greater<tapu> > PQ;
inline void outputVI(VI x) { REP(i, SI(x)) { cout << three(i, " ", "") << x[i]; }OUT(""); }
const int SIZE1 = 3e5 + 1000;
const int SIZE2 = 5010;
const int SIZE3 = 430;
const int SIZE = SIZE1;
const int MAPSIZE = 40;
const LL p = 7 + 1e9;
const LL INF = 1LL << 60;
const long double EPS = 1e-7;
const LL NONE=-2;
typedef pair<ld, ut> pld;
ut N, M, K, L, Q, D, H, W,R;
VI edges[SIZE];
LL vals[SIZE], answer = zero;
inline LL calc(LL x,LL tax){
	return x*(1+tax*1.0/100);
}
LL solve(){
	LL Q,P,A;
 	cin >> P >> Q >> A;
 	LL ng=1e9+5,ok=1;
 	if(P<Q or (P==Q and A)) return 1e9;
 	if(A==0 and P>=Q) return 0;
 	while(1<abs(ok-ng)){
 		LL f=(ok+ng)/2;
 		if(calc(f,P) < calc(f,Q)+A){
 			ok=f;
 		}else{
 			ng=f;
 		}
 	}
 	LL okmax=max<LL>(1,ok-1e7);
 	LL okmin=min<LL>(1e9,ok+1e7);
 	LL ans=okmax-1;
 	EFOR(f,okmax,okmin)
 		if(calc(f,P) < calc(f,Q)+A)
 			ans++;

 	return ans;
}
 signed main() {
 
	ios_base::sync_with_stdio(false);
	cout << fixed << setprecision(10);
	string s;
	LL ans=solve();
 	if(ans==NONE){

 	}else{
 		cout << ans << endl;
 	}
 
	//cin >> N;
	return 0;
 
}
0