rqnoj71 拔河比赛

题目描述

superwyh的学校要举行拔河比赛，为了在赛前锻炼大家，老师决定把班里所有人分为两拨，进行拔河因为为锻炼所以为了避免其中一方的实力过强老师决定以体重来划分队伍，尽

量保持两个队伍的体重差最少，因为老师对结果没兴趣，所以只告诉老师最小的体重差是多少就行了。这个受苦受累的任务就交给superwyh了，因为这两天superwyh的后背间谍sjh

闹肚子了，所以只好superwyh亲自去调查每个人的体重，但是仅仅知道体重依然难以确定到底如何分配队伍，请各位oier帮助superwyh出出主意。

输入格式第一行为人数(1<=n<=100)，从第二行开始是每个人的体重(0<=m<=100)。

输出格式最小体重差。

样例输入

4
10
23
41
12

样例输出

动规

 1 /**/
 2 #include<iostream>
 3 #include<cstdio>
 4 #include<cmath>
 5 #include<cstring>
 6 #include<algorithm>
 7 using namespace std;
 8 bool f[120][1450]={0};//[人数][体重差]
 9 int n;
10 int w[200];
11 int main(){
12     scanf("%d",&n);
13     int i,j;
14     for(i=1;i<=n;i++)scanf("%d",&w[i]);
15     f[0][0]=1;
16     for(i=1;i<=n;i++)//决策对象
17       for(j=0;j<=400;j++)//体重差
18       {
19           if(f[i-1][j]){
20               f[i][abs(j+w[i])]=1;//分在更重的队
21               f[i][abs(j-w[i])]=1;//分在更轻的队
22           }
23       }
24     for(i=0;i<=400;i++){//从0开始
25         if(f[n][i]){printf("%d\n",i);break;}
26     }
27     return 0;
28 }

转载于:https://www.cnblogs.com/SilverNebula/p/5550587.html

rqnoj71 拔河比赛相关推荐

计算机学院拔河比赛加油词,运动会拔河比赛加油词
运动会拔河比赛加油词拔河为双方各执绳一端进行角力的体育活动,属于中国的传统运动项目. 那么运动会拔河比赛加油词有哪些呢?下面是小编为大家带来的运动会拔河比赛加油词! 运动会拔河比赛加油词[1] 集体 ...
【dfs】拔河比赛（ybtoj dfs-1-1）
拔河比赛 ybtoj dfs-1-1 题目大意给你n个数,让你分成两堆,使其数量相差不大于1,问数值相差最小是多少输入样例 1 3 55 50 100 输出样例 5 数据范围 1⩽T⩽501\le ...
【动态规划】拔河比赛（ssl 1638）
拔河比赛拔河比赛拔河比赛 Description 一个学校举行拔河比赛,所有的人被分成了两组,每个人必须(且只能够)在其中的一组,要求两个组的人数相差不能超过1,且两个组内的所有人体重加起来尽可能地接 ...
matlab拔河比赛_拔河比赛
matlab拔河比赛 Description: 描述: This is a standard interview problem to divide a set of number to two di ...
【C4】【搜索】拔河比赛
题目描述在未来号办公室,老师们平时集训脑力劳动力比较重.为了劳逸结合,我们敬爱的梁老师准备了一场拔河比赛,让老师们放松心情. 为了拔河比赛的公正性,梁老师提出以下要求: 1. 拔河比赛两边人数最多不 ...
拔河比赛(解决方案)
题目描述今天小Q班的体育课,是进行拔河比赛.同学们个个兴奋极了.体育老师一声令下,就抢着拉绳子占好了位置,谁也不肯让谁. 每位同学都一个力量值,为了让两边队伍实力均衡,体育老师想找一个合适的&qu ...
【UPCOJ】14046问题 H: 拔河比赛
目录题目描述输入格式输出格式样例输入样例输出题目描述今天小Q班的体育课,是进行拔河比赛.同学们个个兴奋极了.体育老师一声令下,就抢着拉绳子占好了位置,谁也不肯让谁. 每位同学都一个力量值 ...
拔河比赛matlab编程,2021年学校拔河比赛项目.docx
2021年学校拔河比赛项目.docx 学校拔河比赛项目通过开展拔河比赛,学校可以丰富校园课外活动,加强部门之间的相互关系,进一步促进学生德智体全面发展,增强学生的体育锻炼意识,以组织比赛的形式为平时缺 ...
计算机学院拔河比赛加油词,拔河比赛加油口号大全
展现自我争创新高,以下是出国留学网小编整理的拔河比赛霸气押韵的加油口号大全,欢迎参考,更多详细内容请点击出国留学网查看. 1.我们永远争第一! 2.全员亮剑挑战极限 3.挑战自我突破极限 4.奋发拼搏 ...
2023华为od机试真题【拔河比赛】Python 实现
公司最近准备进行拔河比赛,需要在全部员工中进行挑选选拔的规则如下: 1.按照身高优先.体重次优先的方式准备比赛阵容 2.规定参赛的队伍派出10名选手请实现一个选拔队员的小程序. 输入为一个数组,记录 ...

rqnoj71 拔河比赛

rqnoj71 拔河比赛相关推荐

最新文章

热门文章