提出 #74901

ソースコード 拡げる

import java.util.*;

public class Main {

	Scanner sc = new Scanner(System.in);
	Main(){
		int n = sc.nextInt();
		int[][] p = new int[n][3];
		boolean[] chk = new boolean[20*20*20+1];
		int res = 0;
		for(int i=0;i<n;i++){
			for(int j=0;j<3;j++){
				p[i][j] = sc.nextInt();
			}
			int a2 = p[i][1]*p[i][2];
			int b2 = p[i][0]*p[i][2];
			int c2 = p[i][0]*p[i][1];
			for(int a=1;a<=p[i][0]/2;a++){
				int pa = a*a2;
				if(!chk[pa]){
					chk[pa] = true;
					res++;
				}
				pa = (p[i][0]-a)*a2;
				if(!chk[pa]){
					chk[pa] = true;
					res++;
				}
			}
			for(int b=1;b<=p[i][1]/2;b++){
				int pb = b*b2;
				if(!chk[pb]){
					chk[pb] = true;
					res++;
				}
				pb = (p[i][1]-b)*b2;
				if(!chk[pb]){
					chk[pb] = true;
					res++;
				}
			}
			for(int c=1;c<=p[i][2]/2;c++){
				int pc = c*c2;
				if(!chk[pc]){
					chk[pc] = true;
					res++;
				}
				pc = (p[i][2]-c)*c2;
				if(!chk[pc]){
					chk[pc] = true;
					res++;
				}				
			}
		}
		System.out.println(res);
	}
	public static void main(String[] args) {new Main();}
}

提出情報

提出日時
問題 D - 切り分けできるかな？
ユーザ cataract
言語 Java (OpenJDK 1.7.0)
得点 20
コード長 1112 Byte
結果 WA
実行時間 544 ms
メモリ 22428 KiB

ジャッジ結果

セット名 part1 part2
得点 / 配点 20 / 20 0 / 80
結果
AC × 33
AC × 37
WA × 29
セット名 テストケース
part1 small/small_00_sample_02.txt, small/small_01_rand_00.txt, small/small_01_rand_01.txt, small/small_01_rand_02.txt, small/small_01_rand_03.txt, small/small_01_rand_04.txt, small/small_01_rand_05.txt, small/small_01_rand_06.txt, small/small_01_rand_07.txt, small/small_01_rand_08.txt, small/small_01_rand_09.txt, small/small_02_maxrand_00.txt, small/small_02_maxrand_01.txt, small/small_02_maxrand_02.txt, small/small_02_maxrand_03.txt, small/small_02_maxrand_04.txt, small/small_02_maxrand_05.txt, small/small_02_maxrand_06.txt, small/small_02_maxrand_07.txt, small/small_02_maxrand_08.txt, small/small_02_maxrand_09.txt, small/small_03_maxrandp_00.txt, small/small_03_maxrandp_01.txt, small/small_03_maxrandp_02.txt, small/small_03_maxrandp_03.txt, small/small_03_maxrandp_04.txt, small/small_03_maxrandp_05.txt, small/small_03_maxrandp_06.txt, small/small_03_maxrandp_07.txt, small/small_03_maxrandp_08.txt, small/small_03_maxrandp_09.txt, small/small_99_min2.txt, small/small_99_minmin.txt
part2 small/small_00_sample_02.txt, small/small_01_rand_00.txt, small/small_01_rand_01.txt, small/small_01_rand_02.txt, small/small_01_rand_03.txt, small/small_01_rand_04.txt, small/small_01_rand_05.txt, small/small_01_rand_06.txt, small/small_01_rand_07.txt, small/small_01_rand_08.txt, small/small_01_rand_09.txt, small/small_02_maxrand_00.txt, small/small_02_maxrand_01.txt, small/small_02_maxrand_02.txt, small/small_02_maxrand_03.txt, small/small_02_maxrand_04.txt, small/small_02_maxrand_05.txt, small/small_02_maxrand_06.txt, small/small_02_maxrand_07.txt, small/small_02_maxrand_08.txt, small/small_02_maxrand_09.txt, small/small_03_maxrandp_00.txt, small/small_03_maxrandp_01.txt, small/small_03_maxrandp_02.txt, small/small_03_maxrandp_03.txt, small/small_03_maxrandp_04.txt, small/small_03_maxrandp_05.txt, small/small_03_maxrandp_06.txt, small/small_03_maxrandp_07.txt, small/small_03_maxrandp_08.txt, small/small_03_maxrandp_09.txt, small/small_99_min2.txt, small/small_99_minmin.txt, large/large_00_sample_01.txt, large/large_00_sample_03.txt, large/large_00_sample_04.txt, large/large_01_rand_00.txt, large/large_01_rand_01.txt, large/large_01_rand_02.txt, large/large_01_rand_03.txt, large/large_01_rand_04.txt, large/large_01_rand_05.txt, large/large_01_rand_06.txt, large/large_01_rand_07.txt, large/large_01_rand_08.txt, large/large_01_rand_09.txt, large/large_02_maxrand_00.txt, large/large_02_maxrand_01.txt, large/large_02_maxrand_02.txt, large/large_02_maxrand_03.txt, large/large_02_maxrand_04.txt, large/large_02_maxrand_05.txt, large/large_02_maxrand_06.txt, large/large_02_maxrand_07.txt, large/large_02_maxrand_08.txt, large/large_02_maxrand_09.txt, large/large_03_maxrandp_00.txt, large/large_03_maxrandp_01.txt, large/large_03_maxrandp_02.txt, large/large_03_maxrandp_03.txt, large/large_03_maxrandp_04.txt, large/large_03_maxrandp_05.txt, large/large_03_maxrandp_06.txt, large/large_03_maxrandp_07.txt, large/large_03_maxrandp_08.txt, large/large_03_maxrandp_09.txt
ケース名 結果 実行時間 メモリ
large/large_00_sample_01.txt AC 529 ms 20300 KiB
large/large_00_sample_03.txt AC 442 ms 20272 KiB
large/large_00_sample_04.txt AC 451 ms 20272 KiB
large/large_01_rand_00.txt WA 471 ms 20256 KiB
large/large_01_rand_01.txt WA 478 ms 21520 KiB
large/large_01_rand_02.txt AC 450 ms 20276 KiB
large/large_01_rand_03.txt WA 485 ms 21476 KiB
large/large_01_rand_04.txt WA 480 ms 20272 KiB
large/large_01_rand_05.txt WA 488 ms 22348 KiB
large/large_01_rand_06.txt WA 481 ms 20788 KiB
large/large_01_rand_07.txt WA 471 ms 20324 KiB
large/large_01_rand_08.txt WA 478 ms 20884 KiB
large/large_01_rand_09.txt WA 455 ms 20776 KiB
large/large_02_maxrand_00.txt WA 498 ms 22068 KiB
large/large_02_maxrand_01.txt WA 485 ms 22248 KiB
large/large_02_maxrand_02.txt WA 480 ms 21780 KiB
large/large_02_maxrand_03.txt WA 476 ms 21940 KiB
large/large_02_maxrand_04.txt WA 544 ms 22428 KiB
large/large_02_maxrand_05.txt WA 499 ms 22180 KiB
large/large_02_maxrand_06.txt WA 483 ms 21936 KiB
large/large_02_maxrand_07.txt WA 499 ms 22264 KiB
large/large_02_maxrand_08.txt WA 469 ms 22308 KiB
large/large_02_maxrand_09.txt WA 483 ms 22172 KiB
large/large_03_maxrandp_00.txt WA 504 ms 22324 KiB
large/large_03_maxrandp_01.txt WA 497 ms 22172 KiB
large/large_03_maxrandp_02.txt WA 492 ms 22176 KiB
large/large_03_maxrandp_03.txt WA 467 ms 22172 KiB
large/large_03_maxrandp_04.txt WA 496 ms 21808 KiB
large/large_03_maxrandp_05.txt WA 491 ms 21964 KiB
large/large_03_maxrandp_06.txt WA 496 ms 22052 KiB
large/large_03_maxrandp_07.txt WA 487 ms 22200 KiB
large/large_03_maxrandp_08.txt WA 494 ms 22336 KiB
large/large_03_maxrandp_09.txt WA 479 ms 21860 KiB
small/small_00_sample_02.txt AC 456 ms 20260 KiB
small/small_01_rand_00.txt AC 445 ms 20136 KiB
small/small_01_rand_01.txt AC 447 ms 20280 KiB
small/small_01_rand_02.txt AC 455 ms 20252 KiB
small/small_01_rand_03.txt AC 479 ms 20256 KiB
small/small_01_rand_04.txt AC 448 ms 20256 KiB
small/small_01_rand_05.txt AC 462 ms 20192 KiB
small/small_01_rand_06.txt AC 465 ms 20152 KiB
small/small_01_rand_07.txt AC 464 ms 20144 KiB
small/small_01_rand_08.txt AC 459 ms 20196 KiB
small/small_01_rand_09.txt AC 484 ms 20264 KiB
small/small_02_maxrand_00.txt AC 470 ms 20196 KiB
small/small_02_maxrand_01.txt AC 459 ms 20204 KiB
small/small_02_maxrand_02.txt AC 465 ms 20204 KiB
small/small_02_maxrand_03.txt AC 452 ms 20280 KiB
small/small_02_maxrand_04.txt AC 467 ms 20252 KiB
small/small_02_maxrand_05.txt AC 459 ms 20272 KiB
small/small_02_maxrand_06.txt AC 459 ms 20276 KiB
small/small_02_maxrand_07.txt AC 470 ms 20276 KiB
small/small_02_maxrand_08.txt AC 451 ms 20140 KiB
small/small_02_maxrand_09.txt AC 464 ms 20276 KiB
small/small_03_maxrandp_00.txt AC 455 ms 20308 KiB
small/small_03_maxrandp_01.txt AC 460 ms 20196 KiB
small/small_03_maxrandp_02.txt AC 459 ms 20272 KiB
small/small_03_maxrandp_03.txt AC 447 ms 20200 KiB
small/small_03_maxrandp_04.txt AC 469 ms 20260 KiB
small/small_03_maxrandp_05.txt AC 464 ms 20272 KiB
small/small_03_maxrandp_06.txt AC 464 ms 20124 KiB
small/small_03_maxrandp_07.txt AC 464 ms 20144 KiB
small/small_03_maxrandp_08.txt AC 461 ms 20252 KiB
small/small_03_maxrandp_09.txt AC 468 ms 20132 KiB
small/small_99_min2.txt AC 456 ms 20276 KiB
small/small_99_minmin.txt AC 455 ms 20132 KiB