问题1812--智慧出游——个性推荐

1812: 智慧出游——个性推荐

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 40提交: 67统计

题目描述

杭州作为全国著名的旅游城市，有很多值得游玩的旅游景点，今年又是杭州的亚运会的年份，届时将会有大量的游客到杭州游玩。为了方便游客更好的出游，FC想开发一款“智慧出游”的APP。 
APP会收集用户对景点的评价，评价分为四个方面，分别为交通、美食、风景、娱乐。考虑到每个人的需求不一样，APP推出了个性服务，你可以根据自己的喜爱偏好，对以上四个方面给出自己选择的偏爱程度，用0到10的数字表示你对该方面的偏爱程度，四个偏爱程度的总和为10，再选择一些你想去的景点，APP会自动计算每个景点的个性化综合评价，个性化综合评价的计算方法为四个方面评分与偏爱程度乘积的和，然后APP会推荐三个评分最高的景点，如果有并列，优先选择编号小的景点。FC想请你完成这一功能。 

输入

输入包含n+1行，第一行包含5个整数，第一个整数为n（3<=n<=104），表示初选景点的个数。后四个整数是0到10的整数且和为10，接下来的n行，每行4个0至100的整数，表示第1个景点到第n个景点四个方面的评分。

输出

输出包含一行，包含三个整数，表示推荐的三个景点的编号，用空格隔开。

样例输入 Copy 

5 4 2 3 1
87 67 79 90
67 87 98 50
79 99 75 86
85 98 78 90
78 98 57 94

样例输出 Copy 

4 3 1

提示

来源/分类

 2023富阳计算思维比赛 
提交讨论版