Monday, June 3, 2013

Topcoder SRM 580 DIV 2 L1 ShoutterDiv2

// Topcoder SRM 580 DIV 2 L1 ShoutterDiv2

import java.util.*;
import java.math.*;

//rename the class name before submitting
public class ShoutterDiv2 {
    public static void main(String[] args) {
        ShoutterDiv2 obj = new ShoutterDiv2();
        System.out.println(
                obj.count(
                        new int[] { 9, 26, 8, 35, 3, 58, 91, 24, 10, 26, 22, 18, 15, 12,
                                15, 27, 15, 60, 76, 19, 12, 16, 37, 35, 25, 4, 22, 47, 65, 3,
                                2, 23, 26, 33, 7, 11, 34, 74, 67, 32, 15, 45, 20, 53, 60, 25,
                                74, 13, 44, 51 },
                        new int[] { 26, 62, 80, 80, 52, 83, 100, 71, 20, 73, 23, 32, 80,
                                37, 34, 55, 51, 86, 97, 89, 17, 81, 74, 94, 79, 85, 77, 97, 87,
                                8, 70, 46, 58, 70, 97, 35, 80, 76, 82, 80, 19, 56, 65, 62, 80,
                                49, 79, 28, 75, 78 }
                        ));
    }

    public int count(int[] s, int[] t) {
        int len = s.length;
        int cnt = 0;
        for (int i = 0; i < len; i++) {
            for (int j = i + 1; j < len; j++) {
                if (s[i] > t[j] || s[j] > t[i])
                    continue;
                cnt++;
            }
        }
        return cnt;
    }

}

No comments:

Post a Comment