WARush

SRMの結果とか、解けた問題のコードを書いていきます

SRM567 Div2 Easy "NinjaTurtles"

問題:
4匹の亀がいる。
この亀たちはピザが大好きなのだが何枚食べるかは倒した敵の数による。
倒した敵の数をNとすると、
3匹の亀はN/K枚食べる。
1匹はN/3枚食べる。(いずれも小数点以下は切り捨て)

PとKが与えられるから、4匹の亀がちょうどP枚ピザを食べる時の敵の数Nを返せ。
そのようなNがなければ-1を返せ。

1 <= P <= 10^6
4 <= K <= 100


Nで全探索した

class NinjaTurtles {
public:
	int countOpponents(int P, int K){
		int n = 1;
		for( ; ; n++ ){
			int p = n / K;
			p *= 3;
			p += n / 3;
			if( p == P ){
				return n;
			}else if( p > P ){
				return -1;
			}
		}
	}
};