救雅典娜
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
黄金圣斗士欧洛斯要去圣域救雅典娜，需要从左上角出发，每次只能向右或向下走，最后达到右下角见到雅典娜。地图每个位置的值代表圣斗士要遭遇的事情，如果是负数，说明此处有阻击，要让圣斗士损失血量，如果是非负数，代表此处有血瓶，能让圣斗士回血，圣斗士从左上角走到右下角的过程中，走到任何一个位置时，血量都不能少于1，为了保证圣斗士能救出雅典娜，初始血量至少是多少？地图为一个二维数组map，如下矩阵。根据map,返回初始血量。

输入
一个n*m的二维数组

第一行：数组的行数n(n>0)

第二行：数组的列数m(m>0)

第三行：数组，每个位置的血量，行优先

输出
对于每个测试实例，要求输出初始血量

样例输入
3
3
-2 -3 3 -5 10 1 0 30 -5
样例输出
6

#include <vector>
#include <iostream>
using namespace std;int main()
{int n, m;cin >> n >> m;vector< vector<int> > v(n, vector<int>(m));for(int i=0; i<n; i++)for(int j=0; j<m; j++)cin >> v[i][j];vector< vector<int> > dp(n, vector<int>(m));dp[--n][--m] = v[n][m] > 0 ? 1 : -v[n][m] + 1;for(int j=m-1; j>=0; j--)dp[n][j] = max(dp[n][j+1] - v[n][j], 1);for(int i=n-1; i>=0; i--){dp[i][m] = max(dp[i+1][m] - v[i][m], 1);for(int j=m-1; j>=0; j--){int right = max(dp[i][j+1] - v[i][j], 1);int down = max(dp[i+1][j] - v[i][j], 1);dp[i][j] = min(right, down);}}cout << dp[0][0];
}

英雄PK
时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
AB两队进行PK，每队有n个英雄，每局一个英雄出战进行PK，（且每个英雄只能出战一次），每个英雄都有武力值，武力值大的英雄获胜，武力值相同平局，平局没有得失，每赢一局该队获得100个元宝，输一局损失100个元宝。求A队最多可以赢多少元宝。

输入
第一行：一个正整数n（0

#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;int result = -1000;
void swap(int &a, int &b)
{int temp = a;a = b;b = temp;
}void dfs(vector<int> &a, const vector<int> &b, int n, int dep, int ans)
{if(dep >= n){if(ans > result)result = ans;return;}for(int i=dep; i<n; i++){swap(a[dep], a[i]);int temp = 0;if(a[dep] > b[dep])temp = 100;else if(a[dep] < b[dep])temp = -100;dfs(a, b, n, dep+1, ans + temp);swap(a[dep], a[i]);}
}int main()
{int n;cin >> n;vector<int> a(n), b(n);for(int i=0; i<n; i++)cin >> a[i];for(int i=0; i<n; i++)cin >> b[i];dfs(a, b, n, 0, 0);cout << result;
}