题目:
幼儿园小朋友站成列按位置1、 2、 3. ...顺序编号, 每个小朋友都拿若干糖果:请找3位小朋友,他们拿有相间颜色的糖果,而且他们拿的糖果总教不少于其他任何3位小朋友(拿相同颜色糖果)的糖果总数,如果存在多组这样的小朋友,则找出位置编号最小的小朋友所在的组。
设署的前提条件:
1)每个小朋友最少拿1颗糖,最多拿1024颗糖, 且只拿一种颜色的糖果; 不存在两个小朋友拿相同颜色相同数目的糖果。
2)糖果颜色只有2种: 1为红色,2为蓝色。
输入描述:
第一行为小朋友的总人数N (N <=1024).后面的N行为第1-N个小朋友拿的糖果数量和糖果颜色
输出描述:
拿相同颜色且糖果总数最多的3位小朋友位置编号,糖果颜色及总数;第一行为3个小朋友位置编号(糖果数从小到大对应的位置编号),第二行为糖果颜色,第三行为糖果总数。
如没有满足条件的小朋友,则输出字符串"null".
示例,
输入:
6
2 2
2 1
3 2
5 2
3 1
7 2
输出:
3 4 6
2
15
这模拟题怎么做啊😱