摘要: 将一堆正整数分为2组,要求2组的和相差最小。例如:1 2 3 4 5,将1 2 4分为1组,3 5分为1组,两组和相差1,是所有方案中相差最少的。Input第1行:一个数N,N为正整数的数量。第2 - N+1行,N个正整数。(N <= 100, 所有正整数的和 <= 10000)Output输出这个 阅读全文
posted @ 2017-11-13 18:58 lemonsbiscuit 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 给出N个整数,你来判断一下是否能够选出4个数,他们的和为0,可以则输出"Yes",否则输出"No"。Input第1行,1个数N,N为数组的长度(4 <= N <= 1000)第2 - N + 1行:A[i](-10^9 <= A[i] <= 10^9)Output如果可以选出4个数,使得他们的和为0 阅读全文
posted @ 2017-11-13 17:31 lemonsbiscuit 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最小的数从小到大排序,如果最小的数相等则按照第二小的数排序。Input第1行,1个数N,N为数组的长度(0 <= 阅读全文
posted @ 2017-11-13 16:21 lemonsbiscuit 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。Input第1行:用空格隔开的2个数,K N,N为A数组的长度。(2 阅读全文
posted @ 2017-11-13 12:27 lemonsbiscuit 阅读(184) 评论(0) 推荐(0) 编辑
摘要: C. Petya and Catacombstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA very brave explorer Petya 阅读全文
posted @ 2017-11-13 10:10 lemonsbiscuit 阅读(451) 评论(0) 推荐(0) 编辑
摘要: B. Vlad and Cafestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVlad likes to eat in cafes very 阅读全文
posted @ 2017-11-13 10:08 lemonsbiscuit 阅读(334) 评论(0) 推荐(0) 编辑
摘要: A. ACM ICPCtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn a small but very proud high school 阅读全文
posted @ 2017-11-13 10:04 lemonsbiscuit 阅读(589) 评论(0) 推荐(0) 编辑