1.14 USACO 铜组测试1 （2020 Dec Contest）

可是我是土狗诶

已于 2023-01-15 15:41:13 修改

阅读量190

点赞数

CC 4.0 BY-SA版权

分类专栏： C++解题报告文章标签：算法数据结构 c++

于 2023-01-14 16:47:50 首次发布

本文链接：https://blog.youkuaiyun.com/resara/article/details/128685280

文章描述了一组编程问题，其中奶牛通过数字游戏进行互动。第一个问题涉及找出三个正整数A、B和C，给定它们的排列和一些条件。第二个问题是关于计算照片中存在平均花瓣数的花朵数量。第三个问题探讨奶牛在无限大农场上吃草的路径模拟。这些问题需要使用排序和数学策略来解决。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Farmer John 的奶牛正在 “mooZ” 视频会议平台上举行每日集会。她们发明了一个简单的数字游戏，为会议增添一些乐趣。

Elsie 有三个正整数 A、B 和 C（A <= B <= C）。这些数字是保密的，她不会直接透露给她的姐妹 Bessie。她告诉 Bessie 七个范围在 1 … 10^9 之间的整数（不一定各不相同），并宣称这是 A、B、C、A+B、B+C、C+A 和 A+B+C 的某种排列。

给定这七个整数，请帮助 Bessie 求出 A、B 和 C。可以证明，答案是唯一的。

输入一行，包含七个空格分隔的整数。

输出 A、B 和 C，用空格分隔。

2 2 11 4 9 7 9
None

2 2 7
None

测试点 2-3 满足 C <= 50。
测试点 4-10 没有额外限制。

依题
$\leq B \leq (C ? A+B)\leq A +C\leq B+ C \leq A + B + C$
因为C和A+B的值不确定，所以排序判断一下输出即可

#include <bits/stdc++.h>
using namespace std;

int a[10];

int main(){
   
	for(int i = 1; i <= 7; ++i)
		cin >> a[i];
	sort(a + 1 , a