首页 > 其他分享 >USACO22DEC青铜组题解

USACO22DEC青铜组题解

时间:2022-12-26 20:11:42浏览次数:83  
标签:单人 青铜 题解 USACO22DEC tot int ans 学费

T1:Cow College

总学费 \(=\) 设置的单人学费 \(\times\) 接受的奶牛数

一旦固定单人学费,就能确定接受的奶牛数

单人学费可以是哪些值?

\(\{c_1, c_2, \cdots, c_n\}\) 其中之一作为学费门槛

暴力做法是先枚举单人学费是多少,再查看每个人的可接受学费是否大于等于单人学费,复杂度为 \(O(n^2)\)

可以通过对序列 \(c\) 做降序排序来优化掉第二重循环

代码实现
n = int(input())
c = list(map(int, input().split()))

c.sort(reverse=True)

tot, ans = 0, 0
for i in range(n):
    if (i+1)*c[i] >= tot:
        tot = (i+1)*c[i]
        ans = c[i]
        
print(tot, ans)

标签:单人,青铜,题解,USACO22DEC,tot,int,ans,学费
From: https://www.cnblogs.com/Melville/p/17006740.html

相关文章

  • P3537 [POI2012]SZA-Cloakroom 题解
    题目大意有\(n\)件物品,每件物品有三个属性\(a_i,b_i,c_i(a_i<b_i)\)。再给出\(q\)个询问,每个询问由非负整数\(m,k,s\)组成,问是否能够选出某些物品使得:对......
  • P4928 [MtOI2018]衣服?身外之物! 题解
    题意gcd共有\(n\)件衣服,编号为\(A_1,A_2,\cdotsA_n\)。每一件衣服分别拥有颜色值和清洗时间,他在每一件衣服穿完以后都会将其送去清洗,而这件衣服当天所拥有的舒适感......
  • NSIS编辑时的乱码问题解决方法
    在Windows中文系统中,HMNISEdit下使用非中文和英文,比如韩文、日语或者阿拉伯语等。会发现编辑的文字变成乱码或者问号。     1、在安装的过程中显示乱码。2、......
  • AcWing291.蒙德里安的梦想题解
    题解:蒙德里安的梦想注:本题解内容简陋,多有不周,敬请谅解。如果有问题请在评论区留言。谢谢。由于作者能力有限,这篇题解不会给出太严谨的证明,只是旨在帮助大家更好地理解此......
  • AcWing83场周赛题解
    第一题、奇偶题目链接:https://www.acwing.com/activity/content/problem/content/7862/比较麻烦(本人做法)找出不同字符个数,再判断。#include<iostream>usingnamespac......
  • 洛谷P4146 序列终结者 题解 splay tree
    题目链接:https://www.luogu.com.cn/problem/P4146题目大意:支持:区间更新(+x)区间翻转区间查询(最大值)解题思路:几乎和AcWing2437.Splay这题一模一样。示例程序:#inc......
  • Codeforces 983 D Arkady and Rectangles 题解
    题目链接挺有意思的数据结构题,题面看着像个板子,其实还是有不少学问的。平面上一堆矩形的题目常见套路就是对\(x\)轴扫描线,\(y\)轴线段树维护,这题也不例外。我们先对坐标......
  • CF732D Exams 题解
    题目链接题目分析:首先可以发现,如果当前第\(i\)天可以完成所有考试,那么第\(i+1\)天一定也可以。因此,答案具有单调性。考虑二分,将原问题转换为判定性问题。判定是否......
  • AT_jag2018summer_day2_a 10^N+7 题解
    题目传送门题目大意有三个非负整数$x,y,z$,找到符合以下条件的最小非负整数\(n\);$n\{\rm\mod}\10^1+7\=\x$$n\{\rm\mod}\10^2+7\=\y$$n\{\rm\mo......
  • CF864C Bus 题解
    题目传送门题目大意一辆汽车从\(0\)到\(a\)往返\(k\div2\)次(也就是去算一次,回算一次);原来有\(b\)升油,每行驶一单位距离消耗一升油,在\(f\)有加油站(可以加满油......