Contest2089 - 湖南多校对抗赛（2015.05.31） Swipe（csu1648）
Problem E: Swipe
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 100 Solved: 15
[Submit][Status][Web Board]
Description
Input
Output
Sample Input
2 3 1 2 3 2 4 1 4 1 1
Sample Output
2 1
HINT
思路：每次攻击最大的 ；最大的减3，放入排序，标准线（即全体减去的数）加1；
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1648
转载请注明出处：
寻找&星空の孩子
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stack>
#include <queue>
#include <map>
#include <set>
#include <vector>
#include <math.h>
#include <bitset>
#include <algorithm>
#include <climits>
using namespace std;#define LS 2*i
#define RS 2*i+1
#define UP(i,x,y) for(i=x;i<=y;i++)
#define DOWN(i,x,y) for(i=x;i>=y;i--)
#define MEM(a,x) memset(a,x,sizeof(a))
#define W(a) while(a)
#define gcd(a,b) __gcd(a,b)
#define LL long long
#define N 20005
#define MOD 1000000007
#define INF 0x3f3f3f3f
#define EXP 1e-8int a[1005],t,n;int main()
{int i,j,k;scanf("%d",&t);W(t--){scanf("%d",&n);UP(i,0,n-1){scanf("%d",&a[i]);}if(n==1){if(a[0]%4)printf("%d\n",a[0]/4+1);elseprintf("%d\n",a[0]/4);continue;}sort(a,a+n);int ans = 0;W(a[n-1]-ans>0){ans++;a[n-1]-=3;for(i = n-2; i>=0; i--){if(a[n-1]>a[i]||i==0){int tem = a[i+1];a[i+1] = a[n-1];for(j=n-1; j>=i+3; j--)a[j]=a[j-1];a[i+2] = tem;break;}}}printf("%d\n",ans);}return 0;
}/**************************************************************Problem: 1648User: aking2015Language: C++Result: AcceptedTime:812 msMemory:1492 kb
****************************************************************/之后的明天再跟新。。。睡觉
Contest2089 - 湖南多校对抗赛（2015.05.31） Swipe（csu1648）相关推荐
- Contest2071 - 湖南多校对抗赛（2015.03.28）
Contest2071 - 湖南多校对抗赛(2015.03.28) 本次比赛试题由湖南大学ACM校队原创 http://acm.csu.edu.cn/OnlineJudge/contest.php?c ...
- 湖南多校对抗赛（2015.03.28）
Contest2071 - 湖南多校对抗赛(2015.03.28) Contest2071 - 湖南多校对抗赛(2015.03.28) 本次比赛试题由湖南大学ACM校队原创 http://acm.cs ...
- 2021湖南多校对抗赛第一场
2021湖南多校对抗赛第一场 排名 第一 第二 第三 国防科大1队 湖南大学1队 湖南师范大学4队 团体成绩 学校 总题数 总罚时 中南大学 27 3499 湖南师范大学 29 4927 湘潭大学 2 ...
- 2021湖南多校对抗赛第三场
2021湖南多校对抗赛第三场 排名 第一 第二 第三 中南2队 中南1队 湘潭大学1队 团体成绩 学校 总题数 总罚时 中南大学 26 4396 题解(部分) special thanks: Binb ...
- 2022湖南多校对抗赛第一场
2022湖南多校对抗赛第一场 队伍排名 第一 第二 第三 中南大学1队 湖南大学1队 湖南大学4队 团体成绩 取每个学校正式队伍前四名 学校 总题数 湖南大学 22 中南大学 19 湖南师范大学 16 ...
- 2022湖南多校对抗赛第四场
2022湖南多校对抗赛第四场 队伍排名 第一 第二 第三 中南大学2队 湖南大学2队 国防科技大学4队 团体成绩 取每个学校正式队伍前四名 学校 总题数 中南大学 30 国防科技大学 27 湘潭大学 ...
- 2022湖南多校对抗赛第六场
2022湖南多校对抗赛第六场 队伍排名 第一 第二 第三 湖南大学1队 湖南大学4队 中南大学2队 团体成绩 取每个学校正式队伍前四名 学校 总题数 湖南大学 16 中南大学 16 国防科技大学 16 ...
- 2022湖南多校对抗赛第三场
2022湖南多校对抗赛第三场 队伍排名 第一 第二 第三 中南大学1队 国防科技大学1队 湖南师范大学3队 团体成绩 取每个学校正式队伍前四名 学校 总题数 中南大学 27 湖南师范大学 27 湖南大 ...
- 湖南多校对抗赛（2015.03.28） H SG Value
题意:给你一个集合,动态插入 ,动态询问,然后问你这个集合的sg值(这个集合用加法运算不能产生的那个最小正整数)是多少. 解题思路:假设我们现在的这个SG值是 x 1)现在插入集合里面一个数v 如 ...
最新文章
- 字符串循环同构的最小表示法（转）
- PyCharm代码回滚，恢复历史版本
- S3C2440 SDRAM内存驱动 .
- 一个QQ旋风的BUG
- CentOS vsftpd 服务器安装配置
- HTML+CSS+JS实现 ❤️发光的线条爱心形状动画特效❤️
- NOIP2018 No regrets youth
- deepin10安装docker、docker-compose
- vscode vim快捷键失效_VIM真的好用吗？到底要不要学习VIM？
- signature=3e4864de0d5dd0316b95f8329f488c7d,一种农机车桥轮毂油封
- 基于40万表格数据集TableBank，用MaskRCNN做表格检测
- 46.网络安全与主机基本防护：限制端口、网络升级与 SELinux
- 快学scala下载[pdf] pdf转doc java提取pdf（forty day）
- 【（自动）运动控制系统】学习笔记
- cad缩放_CAD两种缩放技巧，你喜欢那个？
- mysql blast2go,blast2go
- 常用的mysql函数及在TP中使用示例
- AXURE RP8实战手册 网站和APP原型制作案例精粹
- android 消息提示机制
- Linux下shell脚本的编写