DPの基本的な問題。メモ化再帰でも、普通の再帰でも、全探索でも解けるらしい。 ある点に行くのに、左か下から行かなければならないというだけ。 #include<iostream> #include<cstring> using namespace std; int dp[16][16]; int main(){ int a,b,n; while(cin>>a>>b,a||b){ ci</cstring></iostream>…

普通に面白かったです。 http://codeforces.com/contest/171A サンプルから推測。 #include<iostream> #include<string> using namespace std; int a; string b; int main(){ cin>>a>>b; for(int i = 0,t = 1,l = b.size(); i < l; i++){ a += (b[i]-48)*t; t *= 10; } cout<<a<<endl; } B 問題文は絵で与えられます。 #include <iostream> u</a<<endl;></string></iostream>…