Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- import java.util.*;
- public class ElectricalEnergy {
- public static void main(String[] args){
- Scanner sc=new Scanner(System.in);
- int n=sc.nextInt();
- long[] buildings=new long[n];
- for(int i=0;i<n;i++){
- buildings[i]=sc.nextInt();
- }
- long[] energyStorage=new long[n];
- for(int i=1;i<buildings.length;i++){
- long counter=0;
- quickSort(buildings,0,i-1);
- int j=i-1;
- while(j>=0)
- if(buildings[i] < buildings[j]){
- counter++;
- j--;
- }
- }
- energyStorage[i]=counter;
- }
- long energyNeeded=0;
- for(int i=0;i<energyStorage.length;i++)
- energyNeeded+=energyStorage[i];
- System.out.println(energyNeeded);
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement