Submission #757501

#	Time	Username	Problem	Language	Result	Execution time	Memory
757501		vjudge1	Lightning Conductor (POI11_pio)	Java	27 / 100	1072 ms	38660 KiB

pio

import java.util.*;

public class pio {
    public static void main(String args[]) {
        Scanner s = new Scanner(System.in);
        
        int n = s.nextInt();
        ArrayList<Integer> arr = new ArrayList<Integer>();
        for (int i=0; i<n; i++){
            arr.add(s.nextInt());
        }
        for (int i=0; i<n; i++){
            System.out.println(operate(n, i, arr));
        }
        
    }
    
    public static int operate(int n, int ind, ArrayList<Integer> arr){
        int min = 0;
        int hi = arr.get(ind);
        for (int i=0; i<n; i++){
            if (n == ind){ continue; }
            int a = (int) Math.ceil(Math.sqrt(Math.abs(ind-i))) + arr.get(i) - hi;
            if (a>min){
                min = a;
            }
        }
        return min;
    }
}

• Subtask 1: 9 / 9
• Subtask 2: 9 / 9
• Subtask 3: 9 / 9
• Subtask 4: 0 / 9
• Subtask 5: 0 / 9
• Subtask 6: 0 / 9
• Subtask 7: 0 / 9
• Subtask 8: 0 / 9
• Subtask 9: 0 / 9
• Subtask 10: 0 / 9
• Subtask 11: 0 / 10