Python 算法题:女王的军队规模 - 判定是否满足要求
///'算法思路://n//n首先,我们需要确定军队的最大规模和最小规模。//n//n最小规模:我们选择每扇门上的较小数字作为士兵数量加入军队,然后将所有门上的较小数字相加。即 min_size = x1 + x2 + ... + xn。//n//n最大规模:我们选择每扇门上的较大数字作为士兵数量加入军队,然后将所有门上的较大数字相加。即 max_size = y1 + y2 + ... + yn。//n//n如果最小规模大于 R 或最大规模小于 L,则无法使军队人数规模在闭区间 [L,R]中,输出 No。//n//n否则,输出 Yes。//n//n代码实现://n//nn, L, R = map(int, input().split())//n//nmin_size = 0//nmax_size = 0//n//nfor _ in range(n)://n x, y = map(int, input().split())//n min_size += x//n max_size += y//n//nif min_size > R or max_size < L://n print(/'No/')//nelse://n print(/'Yes/')//n//n/
原文地址: https://www.cveoy.top/t/topic/qdVl 著作权归作者所有。请勿转载和采集!