結果
問題 |
No.604 誕生日のお小遣い
|
ユーザー |
![]() |
提出日時 | 2017-12-09 20:11:16 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 485 bytes |
コンパイル時間 | 1,370 ms |
コンパイル使用メモリ | 165,760 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-11-30 05:29:19 |
合計ジャッジ時間 | 2,097 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 12 WA * 9 |
ソースコード
#include <bits/stdc++.h> #define REP(i,n,N) for(int i=n;i<(int)N;i++) #define RREP(i,n,N) for(int i=N-1;i>=n;i--) #define p(s) cout<<(s)<<endl #define CK(n,a,b) ((a)<=(n)&&(n)<(b)) #define F first #define S second typedef long long ll; using namespace std; const int inf=1e9+7; ll a,b,c,n; string s; bool bi(ll Y){ return Y/a*(b-1)+Y < c; } int main() { cin>>a>>b>>c; ll lb=0,ub=1e18; while(ub-lb>1){ ll m = (ub + lb)/2; if(bi(m)) lb=m; else ub=m; } p(ub); return 0; }