Submission #69212058

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <math.h>
int main(void) {
  int H, W;
  if (scanf("%d%d", &H, &W) != 2) return 1;
  if (H >= W * 2) {
    printf("%.1f\n", W / 2.0);
  } else if (W >= H * 2) {
    printf("%.1f\n", H / 2.0);
  } else {
    int i;
    double yes = 0, no = (H <= W ? H : W) / 2.0;
    for (i = 0; i < 100; i++) {
      double m = (yes + no) / 2;
      double d = (H - m - m) * (H - m - m) + (W - m - m) * (W - m - m);
      if (d >= 4 * m * m) yes = m; else no = m;
    }
    printf("%.20f\n", yes);
  }
  return 0;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>
#include <math.h>

int main(void) {
	int H, W;
	if (scanf("%d%d", &H, &W) != 2) return 1;
	if (H >= W * 2) {
		printf("%.1f\n", W / 2.0);
	} else if (W >= H * 2) {
		printf("%.1f\n", H / 2.0);
	} else {
		int i;
		double yes = 0, no = (H <= W ? H : W) / 2.0;
		for (i = 0; i < 100; i++) {
			double m = (yes + no) / 2;
			double d = (H - m - m) * (H - m - m) + (W - m - m) * (W - m - m);
			if (d >= 4 * m * m) yes = m; else no = m;
		}
		printf("%.20f\n", yes);
	}
	return 0;
}

Submission Info

Judge Result