题目大意是给出n和m及m个整数(n < m),要从m中找出任意个数使得其和是n的倍数,输出时就输出每一个数所在的编号
例如对于题目中的数据二,明显可以找出11,2,5,他的和是18,是3的倍数,而11,2,5对应于题目中的数据分别是2,3,4,故结果输出的是2,3,4
当然,除了2,3,4这一个解,还有1,2也是题目的解,但题目要求对于多解的情形只用输出一组解,如果无解,就输出“no sweets”
但根据抽屉原理,可以得出没有无解的情况,
详细证明请看我的从poj2356来体会 抽屉原理 的妙用,这两题长得非常相像
刚开始时没注意到数据范围,TLE和WA分别一次,这题数据明显比2356强,中间有可能超int,故要用__int64,并且cin比scanf慢
1 |
|