Untitled
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); } } } }