上星期打了人生中第一场bestcoder,死得很惨。
最简单的T1居然被人hack掉了,哎。
T4T5不会做,只放前三题的题解。
T1:Price List
给定 n 家商店的物品价格(每家商店只卖一种商品),其中第
q>∑i=1nvi
是否成立。
本题十分简单,只需先求出所有数的和 sum ,如果 q>sum 那么肯定记多了。
时间复杂度为 Θ(n)
上星期打了人生中第一场bestcoder,死得很惨。
最简单的T1居然被人hack掉了,哎。
T4T5不会做,只放前三题的题解。
T1:Price List
给定 n 家商店的物品价格(每家商店只卖一种商品),其中第
时间复杂度为 Θ(n)