摘要: 地址:http://codeforces.com/contest/1476/problem/B 题意: 从a2开始,每个值的计算方式为:pi=ai/(a0+a1+a2+...+ai-1) 使得每个pi都<=k的最少修改值 解析: 变形一下,ai*100<=k*sum(sum为ai之前的前缀和) 由于 阅读全文
posted @ 2021-02-01 10:40 liyexin 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 地址:http://codeforces.com/contest/1476/problem/A 题意: 构造一个a数组使得a的和可以被k整除,在这个条件下让a中的最大值尽可能小。 解析: 分情况。 n==k的时候,很明显,n个位置全放1为最佳。 n>k,首先n个位置全放1 n%k==0,那么已满足条 阅读全文
posted @ 2021-02-01 10:33 liyexin 阅读(97) 评论(0) 推荐(0) 编辑