#P1038. 矩形与圆

矩形与圆

题目描述

一个矩形的长与宽分别为两个正整数 RRCC

面条老师 往这个矩形中放了一个尽可能大的圆(可以与矩形的边贴着,但不能超出矩形范围的最大的圆)。

现在 面条老师 想考考你:这个圆的直径是多少?这么大的圆最多能放多少个在这个矩形中?

输入格式

一行两个整数 RRCC

输出格式

一行空格隔开的两个整数,分别为这个最大圆的直径,以及这么大的圆最多能放多少个。

7 2
2 3

样例解释

如图是在这个矩形中摆放三个直径为 22 的圆的一个例子

数据规模与约定

  • 对于 60%60\% 的数据,R=CR = C
  • 对于 100%100\% 的数据,1R,C10001\le R,C \le 1000