Submission #446199

---

Source Code Expand

import java.io.*;
import java.util.*;
import java.lang.ArrayIndexOutOfBoundsException;
import java.math.*;

/**
 * @author yoshikyoto
 * 
 * - 答えが int に収まりそうか注意
 * - Sample Input はちゃんと通ることを確認すべし
 */
class Main {
	static Scanner sc = new Scanner(new InputStreamReader(System.in));
	static int a, b, c;
	static double eps = 0.000001;
	public static void main(String[] args) throws Exception {
		a = sc.nextInt();
		b = sc.nextInt();
		c = sc.nextInt();
		
		double center = 100.0 / a;
		double margin = 1.0 / c;
		double left = center - margin;
		double right = center + margin;
		
		while(Math.abs(calc(center) - 100) > eps) {
			center = (left + right) / 2;
			double lv = calc(left);
			double cv = calc(center);
			if((100.0 - lv) * (100.0 - cv) < 0.0) {
				right = center;
			} else {
				left = center;
			}
			center = (left + right) / 2;
		}
		
		System.out.printf("%.16f\n", center);
	}
	
	
	static double calc(double t) {
		return a * t + b * Math.sin(c * t * Math.PI);
	}
}

Submission Info

Judge Result