【Math】

【Math】

【问题描述】 给定2个数组a[]和b[],他们有相同的长度n,你可以任意对a[]和b[]进行重排列,我们定义函数 x=∑a[i]*b[i] 请问x最大可以取到多少,最小可以取到多少? 【输入格式】 第一行一个数字n,表示数组的长度; 第二行n个整数,表示数组a; 第三行n个整数,表示数组b; 【输出格式】 输出两个整数表示答案。 【输入样例】 2 10 3 ...
【奖金】

【奖金】

题目描述 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,ShiShi Company总经理Mr.Z心情好,决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 于是Mr.Z下令召开 m 方会谈。每位参加会谈的代表提出了自己的意见:“我认为员工 a 的奖金应该比 b 高!”Mr.Z决定要找出一种奖金方案,满足各位代表...
【砍树】

【砍树】

题目描述 小A在一条水平的马路上种了 n 棵树,过了几年树都长得很高大了,每棵树都可以看作是一条长度为 a[i] 的竖线段。由于有的树过于高大,挡住了其他的树,使得另一些树得不到阳光。如果有两棵树 i、j,那么 i 顶端与 j 底端连线的倾角大于 45 度(连线与地面的夹角),我们就定义为 i 挡住了 j 。现在小 A 希望将一些树砍低,使得不存在挡住的情...
【NOIP2013提高组 火柴排队】

【NOIP2013提高组 火柴排队】

题目背景 NOIP2013 提高组 Day1 试题 题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定义为:   其中 ai 表示第一列火柴中第 i个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换...
【卡片游戏】

【卡片游戏】

题目描述 小D举办了元旦联欢活动,其中有一个卡片游戏。 游戏的规则是这样的:有 n 张卡片,每张卡片上正面写着一个小于等于 100 的正整数 ai,反面都是一样的花色。这 n 张卡片正面朝下叠成一堆,玩这个游戏的人从中可以抽出连续的 k (1≤k≤n)张卡片。如果对于这k张卡片上的数字的平均值 a,满足 l<=a<=r,那他就可以获得小礼物一件...