免费馅饼（棋盘dp）

第一轮C2组B题

题目：

输入输出：

样例

【考查内容】棋盘dp
【难度】易
【题意】众所周知，天上会掉馅饼（据说还很好吃），但是掉落的位置只有0~10，你的速度为每秒1格，且你的起始位置为5，每秒钟在某个位置会落下1个或多个馅饼，问你最多能接到多少个馅饼。
【思路】把时间看做是层，每个位置在某个时间掉落的馅饼数记做数字，类似于数字三角形，但是由于刚开始有些位置跑不到即有些位置的数字是无效的，我们选择倒着跑，最后输出终点为5的路径
【代码实现】

#include<iostream>
#include<cstdio>