HDU 5835 Danganronpa (水题)
2016-08-14 19:44
260 查看
题意:给定 n 个礼物有数量,一种是特殊的,一种是不特殊的,要分给一些人,每人一个特殊的一个不特殊,但是不特殊的不能相邻的,问最多能分给多少人。
析:是一个比较简单的题目,我们只要求差值就好,先算第一个和第二个的差值,再算第三个和第一个和第二个的差值的差值,直到最后,最后再判一下,是不是有剩下的,
如果有,那么还可以分不分。
代码如下:
析:是一个比较简单的题目,我们只要求差值就好,先算第一个和第二个的差值,再算第三个和第一个和第二个的差值的差值,直到最后,最后再判一下,是不是有剩下的,
如果有,那么还可以分不分。
代码如下:
#pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include <string> #include <cstdlib> #include <cmath> #include <iostream> #include <cstring> #include <set> #include <queue> #include <algorithm> #include <vector> #include <map> #include <cctype> #include <stack> using namespace std; typedef long long LL; typedef pair<int, int> P; const int INF = 0x3f3f3f3f; const double inf = 0x3f3f3f3f3f3f; const LL LNF = 100000000000000000; const double PI = acos(-1.0); const double eps = 1e-8; const int maxn = 1e7 + 5; const int mod = 1e9 + 7; const char *mark = "+-*"; const int dr[] = {-1, 0, 1, 0}; const int dc[] = {0, 1, 0, -1}; int n, m; inline bool is_in(int r, int c){ return r >= 0 && r < n && c >= 0 && c < m; } inline LL Max(LL a, LL b){ return a < b ? b : a; } inline LL Min(LL a, LL b){ return a > b ? b : a; } inline int Max(int a, int b){ return a < b ? b : a; } inline int Min(int a, int b){ return a > b ? b : a; } int a[15]; int main(){ int T; cin >> T; for(int kase = 1; kase <= T; ++kase){ scanf("%d", &n); for(int i = 0; i < n; ++i) scanf("%d", &a[i]); int ans = 0; int cnt = a[0]; for(int i = 1; i < n; ++i){ ans += Min(a[i], cnt) * 2; cnt = abs(cnt - a[i]); } if(cnt) ++ans, --cnt; if(ans > cnt) ans = (ans + cnt) / 2; printf("Case #%d: %d\n", kase, ans); } return 0; }
相关文章推荐
- 排序 hdu 1236 水题
- hdu 5023 A Corrupt Mayor's Performance Art(线段树水题)
- HDU 2199 Can you solve this equation(二分水题)
- hdu 4679 Terrorist’s destroy 树形dp水题 (2013多校联合)
- HDU1196_Lowest Bit【位运算】【水题】
- hdu 5924 Mr. Frog’s Problem【水题】
- hdu 1009 FatMouse' Trade(贪心水题)
- hdu 1564水题Play a game
- The Hardest Problem Ever(hdu1048字符串水题)
- HDU-2030 汉字统计(水题)
- HDU 1037 Keep on Truckin'(水题)
- hdu 1718(水题)
- HDOJ/HDU 2537 8球胜负(水题.简单的判断)
- HDU 1019 数论 GCD和MCM 水题
- HDU1017 水题
- HDU-5373-水题-卡常数时间
- HDU 3711 Binary Number【水题】【bitset】
- HDU-1040(水题)
- 序列遍历hdu 4545(水题,不是DP)
- HDU 1840--Equations【数学】【水题】