Submission #3591891


Source Code Expand

using System;
using System.Linq;//リストの使用
using System.Collections.Generic;
using System.Text;//テキストの高速出力に必要
class Program
{
	static void Main()
	{
		string[] input = Console.ReadLine().Split(' ');//Splitで区切り文字を指定して複数個受け取る。
		long n = long.Parse(input[0]);
		long m = long.Parse(input[1]);
    long[] nums = Array.ConvertAll(Console.ReadLine().Split(' '),long.Parse);
    long[] numsSub = Array.ConvertAll(Console.ReadLine().Split(' '),long.Parse);

    long height = 0;
    long width = 0;
    long mod = 1000000007;
    long answer = 1;

    for(int i = 0; i < n-1; i++)
    {
      height += (i+1)*(n-1-i)*(nums[i+1]-nums[i]);
      height %= mod;
    }

    for(int i = 0; i < m-1; i++)
    {
      width += (i+1)*(m-1-i)*(numsSub[i+1]-numsSub[i]);
      width %= mod;
    }

    answer = height * width;
    answer %= mod;
    
		Console.WriteLine(answer);
	}
}

Submission Info

Submission Time
Task D - ###
User suikameron
Language C# (Mono 4.6.2.0)
Score 500
Code Size 975 Byte
Status AC
Exec Time 116 ms
Memory 33868 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 500 / 500
Status
AC × 2
AC × 17
Set Name Test Cases
Sample 0_000.txt, 0_001.txt
All 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 AC 21 ms 9172 KB
0_001.txt AC 20 ms 9172 KB
max.txt AC 116 ms 33868 KB
min.txt AC 21 ms 11092 KB
mod.txt AC 68 ms 27228 KB
n2.txt AC 68 ms 25180 KB
rndA.txt AC 114 ms 29504 KB
rndB.txt AC 115 ms 31552 KB
rndC.txt AC 115 ms 31548 KB
rndD.txt AC 114 ms 29504 KB
rndE.txt AC 114 ms 27464 KB
rndF.txt AC 114 ms 27484 KB
rndG.txt AC 114 ms 29512 KB
rndH.txt AC 113 ms 27356 KB
rndI.txt AC 116 ms 33608 KB
rndJ.txt AC 114 ms 27456 KB
var.txt AC 115 ms 31296 KB