【AtCoder】 AtCoder Beginner Contest 103 (ABC103)

最新推荐文章于 2023-07-29 22:55:57 发布

VIP文章 ezoixx130

最新推荐文章于 2023-07-29 22:55:57 发布

阅读量4.1k

点赞数

分类专栏： Atcoder C++ 题解文章标签： Atcoder C

本文链接：https://blog.csdn.net/ezoixx130/article/details/81173728

版权

先上一张最终结果的图吧：

感觉AtCoder的ABC还是比较练手的，考验代码速度，网速，D题还会有一些思维难度。

这次ABC由于网络原因，很迟才看到题，但完成得还是不错的。

题意：给你三个都需要被完成的任务的难度 $a,b,c$ ，均为1至100的正整数。

首先，你可以用0的花费完成任何一个任务。

如果你完成了一个任务，那么你可以完成另一个任务，花费是两个任务的难度的差的绝对值。

题解：利用绝对值的几何意义可以发现，最优解一定是选择难度在中间的那个任务完成，然后再完成另外两个任务。

那么最终的花费一定是难度最大的任务的难度减去难度最小的任务的难度。

代码：

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

int main()
{
	int a,b,c;
	cin >> a >> b >> c;
	cout << max(max(a,b),c)

关注