logo AlgoBeat OnlineJudge
登录 注册

#216143. [ROIR 2014 Day 1] POBEDA-2014

内存限制:256 MiB 时间限制:2000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

众所周知,现代显卡绘制图像时都是靠三角形拼出来的。POBEDA-2014 显卡也不落后,它只能显示四种方向的等腰直角三角形,具体形状见下图。显卡不能改变这些三角形的朝向。

每个三角形的直角边长都是 厘米。显卡每个时钟周期最多能显示 个第 种类型的三角形。

你的任务是算出显卡在一个时钟周期内,能绘制出的最大正方形边长。注意,这个正方形的边必须和显示器的边平行。

请写程序解决这个问题。

输入格式

输入文件第一行包含四个用空格分隔的整数:。注意,输入数值可能超过 位整数范围。

样例

样例输入 1

2 2 2 2

样例输出 1

2

样例输入 2

10 10 0 0

样例输出 2

3

数据范围与提示

下面是第一个样例的示意图,供参考。

评分

对于 分的数据,有

翻译来源:GPT 4.1 mini。