USACO 2020 December Contest, BronzeProblem 1. Do You Know Your ABCs?

QUESTION

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

Elsie 有三个正整数 A、B 和 C（A≤B≤C）。这些数字是保密的，她不会直接透露给她的姐妹 Bessie。她告诉 Bessie 七个范围在 1…1091…109 之间的整数（不一定各不相同），并宣称这是 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

输出样例：

2 2 7

测试点性质：

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

供题：Benjamin Qi

思路

所有数字都为正整数，所以最小的两个数字一定为A & B

剩下一个C不是倒数第三小的（if A+B>C)

就是倒数第四（if A+B<C）

代码：

#include<bits/stdc++.h> //作者本人比较懒，通常都用万能头文件
using namespace std;int main(){int a[10];for(int i=0; i<7; i++){cin>>a[i];}sort(a,a+7);int w=a[0]+a[1];if(a[2]!=w){cout<<a[0]<<" "<<a[1]<<" "<<a[2];}else{cout<<a[0]<<" "<<a[1]<<" "<<a[3];}
}

这道题总体来说还是很简单的，加油

USACO 2020 December Contest, BronzeProblem 1. Do You Know Your ABCs?相关推荐

USACO 2020 December Contest, BronzeProblem 2. Daisy Chains题解
题目描述: 每天,作为她绕农场行走的一部分,奶牛 Bessie 会经过她最喜爱的草地,其中种有 N 朵花(五颜六色的雏菊),编号为1-N(1≤N≤100),排列成一行.花 i 有 pi 朵花瓣(1≤p ...
USACO 2022 December Contest, BronzeProblem 1. Cow College 题解
以下是2022年-2023年USACO赛季第一个月的青铜组第一题,可以使用"计数数组+打擂台找最值"的思想,需要考生掌握一点算法才能通关.文章引用了官网题面,提供思考思路和代码,代 ...
USACO 2020 February Contest, Gold
USACO 2020 February Contest, Gold 图片懒得上传了,如果影响阅读可以看个人公开笔记另外就是之前接近一年没登陆,所以消息都没看到,抱歉了. 测试地址 Problem 1 ...
USACO 2021 January Contest, BronzeProblem 3. Just Stalling题解
题目描述 Farmer John 有 N 头奶牛(1≤N≤20),高度为 a1-aN.他的牛栏有 N 个牛棚,高度限制分别为b1-bN(例如,如果 b5=17,那么一头高度不超过 17 的奶牛可以住在 ...
USACO 2017 December Contest Platinum T3: Greedy Gift Takers
题目大意有 N(1≤N≤1e5)头牛按顺序排成一列,编号从 1 到 N,1 号牛在队头,N 号牛在队尾. 每次位于队头的牛 i 拿到一个礼物,然后插入到从队尾数ci头牛之前的位置..举个栗子: 初 ...
USACO 2021 January Contest, BronzeProblem 3. Just Stalling题解贪心排序
已经鸽了好久了写一篇题解把题目描述 Farmer John 有N头奶牛(1≤N≤20),高度为a1-aN.他的牛栏有N个牛棚,高度限制分别为b1-bN(例如,如果b5=17,那么一头高度不超过17的 ...
C++ Word Processor | USACO 2020 January Contest
题目描述奶牛 Bessie 正在完成她的写作课的一篇作文.由于她写字很难看,她决定用一个文字处理器来输入这篇作文. 这篇作文共有 N 个单词(1≤N≤100),用空格分隔.每个单词的长度在 1 到 ...
USACO 2020~2021 February Contest GOLD 题解(3)
USACO 2020~2021 二月黄金组题解(3) 3. Count The Cows As is typical, Farmer John's cows have spread themselv ...
# USACO@2020铜级赛第二题
USACO@2020铜级赛第二题题目(摘自usaco.org) Farmer John 的远房亲戚 Ben 是一个疯狂的科学家.通常这会在家庭聚会时造成不小的摩擦,但这偶尔也会带来些好处,尤其是当 ...

USACO 2020 December Contest, BronzeProblem 1. Do You Know Your ABCs?

USACO 2020 December Contest, BronzeProblem 1. Do You Know Your ABCs?相关推荐

最新文章

热门文章