Particle

競技プログラミングについての雑記

SRM466 Div2 Easy

わざわざ書く必要が感じられないけど、一応

Easy
232.86/250

総当たりするしかないよね。for文って繋げないほうが見やすいのかな。

class LotteryTicket{
public:
	string buy(int price, int b1, int b2, int b3, int b4) {
		for(int i=0; i<=1; i++) for(int j=0; j<=1; j++) for(int k=0; k<=1; k++) for(int l=0; l<=1; l++){
			if((b1*i+b2*j+b3*k+b4*l)==price) return "POSSIBLE";
		}
		return "IMPOSSIBLE";
			
 	}
};

Medium
まず問題文が分からない。n=a^(2m+1) (a,mは非負整数)となるnにしろってことだとしたら、2秒以内に計算できるアルゴリズムが分からない。