嫌なことが多くストレスばかり溜まる退屈な毎日に嫌気がさし、急に思い立って海に行くことにした。 土浦駅から常磐線に乗って北の方を目指すことにした。なんかたまたま臨時列車が止まっていて、なんだこれは？？ってなってたら超高級寝台列車らしい。いつか…

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円になる組み合わせはありますか？ もしあるなら…