読者です 読者をやめる 読者になる 読者になる

kyos1704活動記

適当に考えたことや調べたことを垂れ流すものです。質問等ありましたらtwitter:@kyos1704 に質問してください。

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から始めても間に合うらしい
しょんぼり