Submission #1209480


Source Code Expand

Copy
using System;
using System.Collections.Generic;
public class Aprob {
    public static void Main() {
        string[] readSome = new string[2];
        readSome = Console.ReadLine().Split(' ');
        int n = int.Parse(readSome[0]);
        int m = int.Parse(readSome[1]);
        readSome = new string[n];
        readSome = Console.ReadLine().Split(' ');
        int[] x = new int[n];
        for (int i = 0; i < n; i++) {
            x[i] = int.Parse(readSome[i]);
        }
        readSome = new string[m];
        readSome = Console.ReadLine().Split(' ');
        int[] y = new int[m];
        for (int i = 0; i < m; i++) {
            y[i] = int.Parse(readSome[i]);
        }
        int conbix = Conbi(n);
        long[] distX = new long[conbix];
        int count = 0;
        for (int i = 0; i < n-1; i++) {
            for (int j = i + 1; j < n; j++) {
                distX[count] = (x[j] - x[i]) % ((int)Math.Pow(10, 9) + 7);
                count++;
            }
        }
        count = 0;
        int conbiY = Conbi(m);
        long[] distY = new long[conbiY];
        for (int i = 0; i < m - 1; i++) {
            for (int j = i + 1; j < m; j++) {
                distY[count] = (y[j] - y[i]) % ((int)Math.Pow(10, 9) + 7);
                count++;
            }
        }
        long area = 0;
        for (int i = 0; i < conbix; i++) {
            for (int j = 0; j < conbiY; j++) {
                //Console.WriteLine(distX[i]+"*"+distY[j]);
                area += (distX[i] * distY[j]) % ((int)Math.Pow(10, 9) + 7);
            }
            area %= ((int)Math.Pow(10, 9) + 7);
        }
        Console.WriteLine(area);


    }

    public static int Conbi(int n) {
        int conbi = 1;
        for (int i = 1; i <= n; i++) {
            conbi *= i;
        }
        for (int i = 1; i <= n - 2; i++) {
            conbi /= i;
        }
        conbi /= 2;
        return conbi;
    }
}

Submission Info

Submission Time
Task D - 井井井 / ###
User shomu36
Language C# (Mono 4.6.2.0)
Score 0
Code Size 1976 Byte
Status

Test Cases

Set Name Score / Max Score Test Cases
Sample 0 / 0 0_000.txt, 0_001.txt
All 0 / 500 0_000.txt, 0_001.txt, max.txt, min.txt, mod.txt, n2.txt, rndA.txt, rndB.txt, rndC.txt, rndD.txt, rndE.txt, rndF.txt, rndG.txt, rndH.txt, rndI.txt, rndJ.txt, var.txt
Case Name Status Exec Time Memory
0_000.txt 21 ms 9172 KB
0_001.txt 20 ms 9044 KB
max.txt
min.txt 21 ms 11092 KB
mod.txt
n2.txt
rndA.txt
rndB.txt
rndC.txt
rndD.txt
rndE.txt
rndF.txt
rndG.txt
rndH.txt
rndI.txt
rndJ.txt
var.txt