Untitled

mail@pastecode.io avatarunknown
plain_text
2 months ago
1.2 kB
1
Indexable
Never
package PointBalance2;

import java.io.FileInputStream;
import java.io.PrintStream;
import java.util.Scanner;

public class Solution {
	static int[]x,m;
	static int n;
	public static void main(String[] args) throws Exception{
		System.setIn(new FileInputStream("input.txt"));
        System.setOut(new PrintStream("output.txt"));
        Scanner sc = new Scanner(System.in);
        for(int t=1;t<=10;t++){
        	n = sc.nextInt();
        	x = new int[n];
        	m = new int[n];
        	for(int i=0;i<n;i++){
        		x[i] = sc.nextInt();
        	}
        }

	}
	static int f(int left, int right){
		if(left>right) return -1;
		else {
			int mid = (left+right)/2;
			double fl = 0,fr = 0;
			for(int i=0;i<mid;i++){
				int d = x[mid] - x[i];
				fl+= m[i]*0.1/(d*d);
			}
			for(int i=mid+1;i<n;i++){
				int d = x[i]-x[mid];
				fr+= m[i]/d*d;
			}
			fl =  Double.parseDouble(String.format("%.9f", fl));
			fr =  Double.parseDouble(String.format("%.9f", fr));
			if(fl==fr){ 
				return mid; 
			}
			if(fl>fr){
				return f(mid+1,right);
			}
			else {
				return f(left, mid+1);
			}
		}
		
	}
}