分水果（冬季每日一题 21）
admin
2024-03-14 20:27:13
0次
现在有 aaa 个苹果，bbb 个香蕉，ccc 个橘子。
你要将这些水果分给尽可能多的小朋友。
假设一个小朋友分到的苹果数量为 xxx，香蕉数量为 yyy，橘子数量为 zzz。
在分发水果时，需要满足：
- 每个小朋友至少要分到一个水果，即 x+y+z≥1x+y+z≥1x+y+z≥1。
- 每个小朋友分到的苹果数量不得超过 111，香蕉数量不得超过 111，橘子数量不得超过 111，即 0≤x,y,z≤10≤x,y,z≤10≤x,y,z≤1。
- 任意两个小朋友分到的水果均不完全相同，即所有三元组 (x,y,z)(x,y,z)(x,y,z) 互不相同。
请问，最多可以将水果分给多少个小朋友。
输入格式
第一行包含整数 TTT，表示共有 TTT 组测试数据。
每组数据占一行，包含三个整数 a,b,ca,b,ca,b,c。
输出格式
每组数据输出一行结果，表示可以分到水果的小朋友的最大数量。
数据范围
1≤t≤500,1≤t≤500,1≤t≤500,
0≤a,b,c≤100≤a,b,c≤100≤a,b,c≤10
输入样例：
7
1 2 1
0 0 0
9 1 7
2 2 3
2 3 2
3 2 2
4 4 4
输出样例：
3
0
4
5
5
5
7
#includeusing namespace std;int q[10][5];void init(){for(int i = 1; i < 1 << 3; i++) {q[i][0] = i & 1;q[i][1] = i >> 1 & 1;q[i][2] = i >> 2 & 1;}
}int main(){int t;cin >> t;init();int a, b, c;while(t--){cin >> a >> b >> c;int sa, sb, sc, cnt;int res = 0;for(int i = 1; i < 1 << 7; i++){sa = sb = sc = cnt = 0;for(int j = 0; j < 7; j++){if(i >> j & 1){cnt++;sa += q[j+1][0], sb += q[j+1][1], sc += q[j+1][2];}}if(sa <= a && sb <= b && sc <= c) res = max(res, cnt);}cout << res << endl;}return 0;
}
相关内容
热门资讯
原创 别...
在繁忙的都市生活中，我们常常渴望寻找一种简单而美味的点心来慰藉自己的心灵。今天，我将与大家分享一道简...
原创 到...
标题：到新开的饭馆吃饭，老板说吃完打七折，上菜后知道他为啥奸笑了！ 在美食的世界里，每一次用餐都是...
年轻人为什么偏爱“市井小店”？
图为正在沣元春饼馆内用餐的消费者。 “我是冲着‘必吃榜’的名头过来的。这家店虽然位置隐蔽，七拐八拐才...
原创 1...
标题：1把韭菜1把粉条，做成饼，竟如此快手又好吃，早上不用只啃面包了。 在忙碌的早晨，我们总是渴望...
原创 吐...
吐司，这个看似简单的早餐选择，其实蕴含着无限的可能性。今天，我将带领大家探索一种无需手套膜也能拉丝的...
精彩的近义词。
精彩的近义词。精彩近义词：出色，漂亮
朵拉小羊在羊奶粉排行第几，请问...
朵拉小羊在羊奶粉排行第几，请问宝妈们这款奶粉怎么样？朵拉小羊在羊奶粉排行榜中的排名一直都挺靠前的，挺...
塞尔达传说荒野之息怎么获得武器...
塞尔达传说荒野之息怎么获得武器？前期武器入手方法一览《塞尔达传说：荒野之息》很多玩家都吐槽赠送武器坏...
口袋妖怪复刻精灵性格能改变吗？
口袋妖怪复刻精灵性格能改变吗？口袋妖怪复刻精灵性格能改变哦，后期可能通过进化来改变哦固定交换能哪来刷...
女人爱上一个人和男人爱上一个人...
女人爱上一个人和男人爱上一个人，有哪些不一样吗？男人和女人是两个完全不同的有机体，在思维、心理和行为...
《哆啦A梦》中哪个片段让你感动...
《哆啦A梦》中哪个片段让你感动？每一集都有精彩的一部分哆啦A 梦真的是陪伴了大雄很久哆啦A梦要回去的...
求不祥之刃符文选择
求不祥之刃符文选择红法穿，蓝减cd，黄成长血，精华法穿，不详前期qe技能陪和法术穿透是很强势的，应为...
超级教师是什么台播放的
超级教师是什么台播放的,乐视TV电视台放超级教师是乐视出品，只能在乐视TV看！
有什么搞笑好看的鬼片？
有什么搞笑好看的鬼片？韩国片主君的太阳！
摘橘子沈从文中夭夭是一个什么样...
摘橘子沈从文中夭夭是一个什么样的女孩摘橘子沈从文中夭夭是一个什么样的女孩？相关内容如下：夭夭是《边城...
作文题目：童心荟萃.主题；节水...
作文题目：童心荟萃.主题；节水。爱水。护水~~╮(╯▽╰)╭ ...
我可不可以和姐夫家的堂兄弟结婚...
我可不可以和姐夫家的堂兄弟结婚？这个是没问题的，不是三代内有血亲关系的都可以
原生家庭对人的影响很大，如何摆...
原生家庭对人的影响很大，如何摆脱原生家庭所造成的性格缺陷?在学校里好好学习，尽量不要被原生家庭的坏习...
你知道哪些珍惜时间的名人故事吗...
你知道哪些珍惜时间的名人故事吗？1、悬梁刺股东汉时候，有个人名叫孙敬，是著名的政治家。他年轻时勤奋好...
有一首歌,歌词里铿锵玫瑰,作何...
有一首歌,歌词里铿锵玫瑰,作何解释?铿 锵 玫 瑰"铿锵"意味着声音宏亮，节奏分明；"玫瑰"代表着美...