02
May
[PR]
×
[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。
[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。
class EmoticonsDiv2 {
public:
int printSmiles(int smiles) {
int ans;
ans = dfs(1,2,smiles);
return ans+2;
}
int dfs(int clip,int now,int goal){
int ret = INF;
if(now == goal)return 0;
if(now > goal)return INF;
for(int i=0;i<2;i++){
if(i==1)ret = min(ret,dfs(clip,now+clip,goal)+1);
if(i==0)ret = min(ret,dfs(now,now+now,goal)+2);
}
return ret;
}
};