hiho week 39 register

Ended

Participants:2159

Verdict:Wrong Answer
Score:80 / 100
Submitted:2015-04-04 00:06:01

Lang:Java

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
public class Main {
    static int count = 0;
    public static void main(String[] args) {
        java.util.Scanner input = new java.util.Scanner(System.in);
        int N = input.nextInt();
        int[] array = new int[N];
        for(int i = 0;i < array.length;i++) {
            array[i= input.nextInt();
        }
        mergeSort(array,0,N - 1);
        System.out.println(count);
    }
    public static void mergeSort(int[] array,int p,int r) {
        if(p < r) {
            int q = (p + r) / 2;
            mergeSort(array,p,q);
            mergeSort(array,q+1,r);
            merge(array,p,q,r);
        }
    }
    public static void merge(int[] array,int p,int q,int r) {
        int n1 = q - p + 1;
        int n2 = r - q;
        int[] A = new int[n1];
        int[] B = new int[n2];
        System.arraycopy(array,p,A,0,n1);
        System.arraycopy(array,q+1,B,0,n2);
        
        int i = 0j = 0,k = p;
        while(i < n1 && j < n2) {
            if(A[i<= B[j])
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX