Submission #422142


Source Code Expand

import java.util.Scanner;
public class Main
{
	private void solve()
	{
		Scanner cin = new Scanner(System.in);
		int n = cin.nextInt();
		int[] A = new int[n+1];
		int[] B = new int[n+1];
		for(int i = 1;i<n+1;i++)
		{
			A[i] = cin.nextInt();
			B[i] = cin.nextInt();
		}
		int K = 2 * n;
		int[] C = new int[K + 1];
		for(int k = 1;k<C.length;k++)
		{
			for(int i = 1;i<k;i++)
			{
				//System.out.println("k: "+k+"i: "+i);
				if(i >= A.length || k - i < 0 || k - i >= B.length)
				{
					//C[k] = 0;
					continue;
				}else
				{
					C[k] += A[i] * B[k - i];
				}
			}
		}
		
		for(int i = 1;i<C.length;i++)
		{
			System.out.println(C[i]);
		}
	}
	public static void main(String[] args)
	{
		new Main().solve();
	}
}

Submission Info

Submission Time
Task C - 高速フーリエ変換
User tookunn
Language Java (OpenJDK 1.7.0)
Score 0
Code Size 768 Byte
Status TLE
Exec Time 17185 ms
Memory 40004 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
AC × 1
AC × 24
TLE × 9
Set Name Test Cases
Sample 00_sample_01
All 00_sample_01, 01_00_01, 01_01_19, 01_02_31, 01_03_22, 01_04_31, 01_05_40, 01_06_15, 01_07_39, 01_08_28, 01_09_30, 01_10_23, 01_11_33, 01_12_11, 01_13_28, 01_14_41, 01_15_26, 01_16_49, 01_17_34, 01_18_02, 01_19_33, 01_20_29, 02_00_51254, 02_01_82431, 02_02_17056, 02_03_34866, 02_04_6779, 02_05_65534, 02_06_65535, 02_07_65536, 02_08_65537, 02_09_65538, 02_10_100000
Case Name Status Exec Time Memory
00_sample_01 AC 425 ms 23940 KB
01_00_01 AC 424 ms 23924 KB
01_01_19 AC 427 ms 23852 KB
01_02_31 AC 437 ms 23944 KB
01_03_22 AC 425 ms 23908 KB
01_04_31 AC 435 ms 23940 KB
01_05_40 AC 456 ms 24724 KB
01_06_15 AC 423 ms 23864 KB
01_07_39 AC 453 ms 25148 KB
01_08_28 AC 432 ms 24036 KB
01_09_30 AC 425 ms 23852 KB
01_10_23 AC 447 ms 23964 KB
01_11_33 AC 445 ms 24656 KB
01_12_11 AC 440 ms 23924 KB
01_13_28 AC 429 ms 23916 KB
01_14_41 AC 449 ms 25160 KB
01_15_26 AC 439 ms 23916 KB
01_16_49 AC 432 ms 24704 KB
01_17_34 AC 441 ms 24636 KB
01_18_02 AC 422 ms 23944 KB
01_19_33 AC 456 ms 24604 KB
01_20_29 AC 440 ms 23968 KB
02_00_51254 TLE 17136 ms 39752 KB
02_01_82431 TLE 17107 ms 39512 KB
02_02_17056 AC 3094 ms 39260 KB
02_03_34866 TLE 14565 ms 38872 KB
02_04_6779 AC 1475 ms 37424 KB
02_05_65534 TLE 17112 ms 39144 KB
02_06_65535 TLE 17115 ms 39792 KB
02_07_65536 TLE 17160 ms 39696 KB
02_08_65537 TLE 17185 ms 39992 KB
02_09_65538 TLE 17127 ms 39680 KB
02_10_100000 TLE 17107 ms 40004 KB