每日一题(有空的大佬们都过来康康)要代码
  • 板块灌水区
  • 楼主laozhoukinggood
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/1/31 13:59
  • 上次更新2023/10/24 02:23:54
查看原帖
每日一题(有空的大佬们都过来康康)要代码
770897
laozhoukinggood楼主2023/1/31 13:59
笑话 
内存限制:64 MiB 
时间限制:1000 ms 
题目描述 
laozhoukinggood准备竞聘欢乐喜剧人,所以他在家里勤学苦练讲笑话的能力。 经过一段时间的练习,laozhoukinggood掌握了a1+a2+a3+a4种笑话,要讲给前来打分的两位评委听: 
第1种笑话:评委A和B都喜欢; 
第2种笑话:A喜欢,B不喜欢;
第3种笑话:A不喜欢,B喜欢;
第4种笑话:A和B都不喜欢听。
假设两位评委一开始对laozhoukinggood的好感度都是0,如果好感度低于0,那么这位评委便会离开。 如果评委喜欢这个笑话,那么评委对图图的好感度+1,如果评委不喜欢,那么好感度-1。 laozhoukinggood想要两位评委留下的时间尽可能长(这样面试通过的几率会变大)。 请问该如何安排讲笑话的顺序,让评委留下来的时间尽可能长呢?
输入格式 第一行一个正整数t(1<=t<=100000),表示测试用例的数量; 接下来行,每行有四个整数a1,a2,a3,a4,表示四种笑话的个数。
输出格式 
每个测试用例输出一个整数,表示评委离开前最多听完的笑话数量。
样例
输入样例:
4 
5 0 0 0 
0 0 0 5 
2 5 10 6 
3 0 0 7 
输出样例:
5 
1 
15 
7
2023/1/31 13:59
加载中...