SRM567-div2-easy-250
N人の敵を倒した時に
(N/K)のピザを食べるカメが三匹
(N/3)のピザを食べるカメが一匹
いる
ピザをP枚ちょうど食べるときの
Nの最小値を答えよ
#include<iostream> #include<queue> #include<cmath> #include<utility> #include<vector> #include<string> #include<cstdio> using namespace std; class NinjaTurtles{ public: int countOpponents(int P, int K){ int ans; ans=((P*3*K)/(9+K)); int t_p=(ans/K)*3+(ans/3); while(t_p<P){ ans++; t_p=(ans/K)*3+(ans/3); } if(t_p==P)return ans; return -1; } };
計算するだけ
実はans=0から始めても間に合うらしい
しょんぼり