CodingTrip - 携程编程大赛-第二题-携程员工运动会场地问题
携程员工运动会场地问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 821 Accepted Submission(s): 231
#include<stdio.h>
#include<string.h>
#include<math.h>
const int N =801;
bool dp[N][N];//dp[i][j]表示取两边分别为i,j可达
int x[N];
int main()
{int n;while(scanf("%d",&n)!=EOF&&n){int i,j,k;int sum =0;for(i=0;i<n;i++){scanf("%d",&x[i]);sum+=x[i];}memset(dp,false,sizeof(dp));dp[0][0]=true;int half = sum>>1;for(i=0;i<n;i++)for(j=half;j>=0;j--)for(k=j;k>=0;k--){if(x[i]<=j)dp[j][k]|=dp[j-x[i]][k];if(k>=x[i])dp[j][k]|=dp[j][k-x[i]];}double ha = sum/2.0;double ans =-1;for(i=0;i<half;i++)for(j=0;j<=i;j++){if(dp[i][j]){k=sum-i-j;if(i+j>k&&i+k>j&&k+j>i){double temp = ha*(ha-i)*(ha-j)*(ha-k);if(temp>ans)ans=temp;}}}int out;if(ans<0)out=-1;elseout= (int)(sqrt(ans)*100);printf("%d\n",out);}return 0;
}
CodingTrip - 携程编程大赛-第二题-携程员工运动会场地问题相关推荐
- CodingTrip - 携程编程大赛 (预赛第二场)
CodingTrip - 携程编程大赛 (预赛第二场) CodingTrip - 携程编程大赛,比赛过去好几天了,一直没有机会写参赛感受,总的来说预赛感觉还可以吧,不是太难,都是些做过的变形题,但是由 ...
- CSDN挑战编程——《金色十月线上编程比赛第二题:解密》
金色十月线上编程比赛第二题:解密 题目详情: 小强是一名学生, 同时他也是一个黑客. 考试结束后不久,他惊讶的发现自己的高等数学科目居然挂了,于是他果断入侵了学校教务部网站.在入侵的过程中,他发现了与 ...
- Scratch编程-画图模块13【寿光市青少年创意编程大赛真题】
上节课带领大家一起做了蓝桥杯scrtch画图题真题, 今天带大家看一下来自2021年9月18日寿光市青少年创意编程大赛画图题真题. 先来看一下题目的要求 准备工作: (1)保留默认小猫角色,隐藏角色; ...
- [007]爬虫系列 | 猿人学爬虫攻防大赛 | 第二题: js 混淆 - 动态Cookie
一.题目 链接: <猿人学爬虫攻防大赛 | 第二题: js 混淆 - 动态Cookie> 二.分析 按照以往习惯,我们先按F12打开控制台,Network抓包,勾选preserve log ...
- 中国大学MOOC C语言程序设计入门 第8周编程练习第二题 GPS数据处理
中国大学MOOC C语言程序设计入门 第8周编程练习第二题 GPS数据处理 题目内容 解题思路 这个题的题目真的是我学习C语言以来见过的最长的题目了,很多人的第一感觉可能是无从下手,所以让我们先来整理 ...
- 记录——《C Primer Plus (第五版)》第九章编程练习第二题
第二题:设计函数chline(ch,i,j),实现指定字符在i列到j列的输出,并 用一个简单的驱动程序测试该函数. # include <stdio.h>void chline(char ...
- 携程编程大赛 (预赛第二场)第一题【剪刀石头布】
Problem Description 现有M个人一起玩剪刀石头布,以1-M编号,每人出一种,出过不再改变,但是我们并不知道它到底是哪一种. (其中石头赢剪刀,剪刀赢布,布赢石头,一样则平) 裁判用两 ...
- 携程编程大赛预赛第二场
A:和食物链做法一样,带权并查集 B:dp,01背包背出所有能组成边情况,在用这些情况去计算面积保留最大值 C:每个点从后往前搜,搜到合适就输出,搜不到就输出255 255 255 D:博弈,如果成对 ...
- 位图像素的颜色 携程编程大赛hdu
位图像素的颜色 Time Limit: 2000/1000 MS (Java/Others) MemoryLimit: 32768/32768 K (Java/Others) Total Sub ...
- 记录——《C Primer Plus (第五版)》第十章编程练习第二题
2.编写一个程序,初始化一个double数组,然后把数组内容复制到另外 两个数组(3个数组都需要在主程序中声明).制作第一份拷贝的函数使 用数组符号.制作第二份拷贝的函数使用指针符号,并使用指针的增量 ...
最新文章
- 深入了解EJB (一) EJB在java世界的地位
- 五大HR所不认同的跳槽理由(转)
- [原]变参函数原理详解
- python 读取redis数据后转为dataframe格式数据
- openssl校验SSL证书public key是否配对
- POJ 2584 T-Shirt Gumbo 构图 最大流
- 面向对象——类设计(六)——算法类
- 在Qt/Embedded 2.3.8中添加MX21Ads键盘处理
- DOS批处理高级教程(还不错)
- gg修改器修改数值没有用怎么办_gg修改器怎么用教学 gg修改器修改游戏方法介绍...
- 航空发动机性能matlab,基于MATLABSIMULINK的航空发动机建模与仿真研讨.pdf
- 推荐top10的免费下载破解软件的网站
- Android 9.0 开启飞行模式
- java蓝桥杯合根植物_Java实现蓝桥杯 历届试题 合根植物
- 【matplotlib】图片的各种渲染效果;matplotlib.cm
- feign.codec.DecodeException: Error while extracting response for type报错记录
- ExifTool如何格式化日期和时间信息以进行书写
- 大数据-日志接收处理
- 中国科学院大学-计算机体系结构-胡伟武老师 复习、往年真题整理(含解答)
- 跨境智星自养号系统功能介绍与操作说明