欢迎光临散文网会员登陆 & 注册

Educational Codeforces Round 140 A-B 题目编号[1767]

2023-01-23 18:50 作者:1234DW 0人读过 | 我要投稿

给定二维平面内一个面积不为零的三角形的三个顶点坐标 $(x^{1}, y^{1}), (x^{2}, y^{2}), (x^{3}, y^{3})$ 。

你要判断是否能画一条水平或竖直的线，把这个三角形划分为两个面积不为零的三角形。

只要判断是否为直角三角形且直角边平行于坐标轴即可。

A题代码

给定一个 $n$ 个数的数列 $a^{1}, a^{2}, \dots, a^{n}$ 。

在每次操作中，你可以选定两个位置 $i, j$ 且满足 $a^{i} > a^{j}$ ，把 $a^{i}$ 减去 $1$ ，同时把 $a^{j}$ 加上 $1$ 。

询问在任意多次操作后， $a^{1}$ 的最大值是多少？

B题代码

比赛地址：https://codeforces.com/contest/1767

标签：

Educational Codeforces Round 140 A-B 题目编号[1767]的评论 (共条)