Codeforces Round #724 (Div. 2) ABC三题题解
Codeforces Round #724 (Div. 2) ABC三题题解
A题
题目大意
给出一个数组a,尝试构造出一个数组b,使得数组a中任意两个数的差值包含于b,且数组b的大小不能超过300,并且数组b中的任意两个元素差值也必须包含于b,若无法构造出容量小于300的数组b则输出“NO",否则输出“YES”。
解题思路
直接暴力模拟即可,首先tot2(tot>=n且tot<=300)遍历数组a的元素,如果两两差值存在于原数组a直接continue,否则就在数组a的尾部增加相应的差值,若数组
原创
2021-06-07 19:49:08 ·
99 阅读 ·
0 评论