atcoder.jpスポンサーがHUAWEIでしたね。 A問題 Yay! mapを使えばあっという間に実装終了。 #include <bits/stdc++.h> using namespace std; int main() { string s; map<char,int>dict; cin >> s; for(int i=0;i</char,int></bits/stdc++.h>

その名の通り、半分ずつ全列挙するアルゴリズムです。早速、どんな問題で使えるかです。 問題 N個の商品があります。 i個目の商品の値段はAi円です。 何個かの商品を買うとき、ちょうどぴったり値段の合計がX円になる組み合わせはありますか？ もしあるなら…