Submission #65751


Source Code Expand

import static java.lang.System.*;
import java.util.*;
import static java.lang.Math.*;

public class Main {

	/**
	 * @param args
	 */
	final public static int MAX = 2010;
	static int[] dx = {1,1,0,-1,-1,0};
	static int[] dy = {0,-1,-1,0,1,1};
	static int[][] map;
	
	static void paint(int x, int y, int dis, int num) {
		for(int i=0; i<6; i+=2) map[y + dy[i]*(dis-1)][x + dx[i]*(dis-1)]+=num;
		for(int i=1; i<6; i+=2) map[y + dy[i]*(dis-1)][x + dx[i]*(dis-1)]-=num;
		for(int i=0; i<6; i+=2) map[y + dy[i]*dis][x + dx[i]*dis]-=num;
		for(int i=1; i<6; i+=2) map[y + dy[i]*dis][x + dx[i]*dis]+=num;
	}
	
	public static void main(String[] args) {
		// TODO 自動生成されたメソッド・スタブ

		Scanner sc = new Scanner(in);
		
		int n = sc.nextInt();
		
		map = new int[MAX][MAX];
		for(int i=0; i<MAX; i++) Arrays.fill(map[i], 0);
		
		for(int i=0; i<n; i++) {
			int type = sc.nextInt();
			int x = sc.nextInt()+MAX/2;
			int y = sc.nextInt()+MAX/2;
			int size = sc.nextInt();

			if(type == 1) paint(x,y,size,1);
			else if(type == 2) for(int j=1; j<=size; j++) paint(x,y,j,1);
			else for(int j=1; j<=size; j++) paint(x,y,j,(size-j)*2+1);
		}
		
		
		for(int i=0; i<MAX; i++) for(int j=0; j<MAX-1; j++) map[i][j+1] += map[i][j];
		for(int j=0; j<MAX; j++) for(int i=MAX-1; i>=1; i--) map[i-1][j] += map[i][j];
		for(int i=0; i<MAX*2-1; i++) for(int j=max(0,i-MAX+1); j<min(i,MAX-1); j++) 
			map[j+1][i-j-1] += map[j][i-j];

		int ans = 0;
		for(int i=0; i<MAX; i++) {
			for(int j=0; j<MAX; j++) {
				ans = max(ans, map[i][j]);
			}
		}
		out.println(ans);
	}

}

Submission Info

Submission Time
Task I - その味は甘くて
User yokit9
Language Java (OpenJDK 1.7.0)
Score 150
Code Size 1639 Byte
Status AC
Exec Time 1222 ms
Memory 47076 KB

Judge Result

Set Name small large1 large3
Score / Max Score 10 / 10 40 / 40 100 / 100
Status
AC × 20
AC × 39
AC × 63
Set Name Test Cases
small small/case_000.txt, small/case_001.txt, small/case_002.txt, small/case_003.txt, small/case_004.txt, small/case_005.txt, small/case_006.txt, small/case_007.txt, small/case_008.txt, small/case_009.txt, small/case_010.txt, small/case_011.txt, small/case_012.txt, small/case_013.txt, small/case_014.txt, small/case_015.txt, small/case_024.txt, small/case_025.txt, small/case_026.txt, small/case_027.txt
large1 large1/case_000.txt, large1/case_001.txt, large1/case_002.txt, large1/case_003.txt, large1/case_004.txt, large1/case_005.txt, large1/case_006.txt, large1/case_007.txt, large1/case_008.txt, large1/case_009.txt, large1/case_010.txt, large1/case_011.txt, large1/case_012.txt, large1/case_013.txt, large1/case_014.txt, large1/case_015.txt, large1/case_024.txt, large1/case_025.txt, large1/case_026.txt, large1/case_027.txt, large1/large1_case_000.txt, large1/large1_case_001.txt, large1/large1_case_002.txt, large1/large1_case_003.txt, large1/large1_case_004.txt, large1/large1_case_005.txt, large1/large1_case_006.txt, large1/large1_case_007.txt, large1/large1_case_008.txt, large1/large1_case_009.txt, large1/large1_case_010.txt, large1/large1_case_011.txt, large1/large1_case_012.txt, large1/large1_case_013.txt, large1/large1_case_014.txt, large1/large1_case_020.txt, large1/large1_case_021.txt, large1/large1_case_022.txt, large1/large1_case_023.txt
large3 large3/case_000.txt, large3/case_001.txt, large3/case_002.txt, large3/case_003.txt, large3/case_004.txt, large3/case_005.txt, large3/case_006.txt, large3/case_007.txt, large3/case_008.txt, large3/case_009.txt, large3/case_010.txt, large3/case_011.txt, large3/case_012.txt, large3/case_013.txt, large3/case_014.txt, large3/case_015.txt, large3/case_024.txt, large3/case_025.txt, large3/case_026.txt, large3/case_027.txt, large3/large1_case_000.txt, large3/large1_case_001.txt, large3/large1_case_002.txt, large3/large1_case_003.txt, large3/large1_case_004.txt, large3/large1_case_005.txt, large3/large1_case_006.txt, large3/large1_case_007.txt, large3/large1_case_008.txt, large3/large1_case_009.txt, large3/large1_case_010.txt, large3/large1_case_011.txt, large3/large1_case_012.txt, large3/large1_case_013.txt, large3/large1_case_014.txt, large3/large1_case_020.txt, large3/large1_case_021.txt, large3/large1_case_022.txt, large3/large1_case_023.txt, large3/large3_case_000.txt, large3/large3_case_001.txt, large3/large3_case_002.txt, large3/large3_case_003.txt, large3/large3_case_004.txt, large3/large3_case_005.txt, large3/large3_case_006.txt, large3/large3_case_007.txt, large3/large3_case_008.txt, large3/large3_case_009.txt, large3/large3_case_010.txt, large3/large3_case_011.txt, large3/large3_case_012.txt, large3/large3_case_013.txt, large3/large3_case_014.txt, large3/large3_case_015.txt, large3/large3_case_016.txt, large3/large3_case_017.txt, large3/large3_case_018.txt, large3/large3_case_019.txt, large3/large3_case_020.txt, large3/large3_case_021.txt, large3/large3_case_022.txt, large3/large3_case_023.txt
Case Name Status Exec Time Memory
large1/case_000.txt AC 651 ms 37284 KB
large1/case_001.txt AC 609 ms 37408 KB
large1/case_002.txt AC 597 ms 37284 KB
large1/case_003.txt AC 598 ms 37284 KB
large1/case_004.txt AC 620 ms 37664 KB
large1/case_005.txt AC 639 ms 37576 KB
large1/case_006.txt AC 628 ms 38196 KB
large1/case_007.txt AC 641 ms 38196 KB
large1/case_008.txt AC 619 ms 37468 KB
large1/case_009.txt AC 612 ms 37476 KB
large1/case_010.txt AC 612 ms 37520 KB
large1/case_011.txt AC 628 ms 37524 KB
large1/case_012.txt AC 633 ms 37608 KB
large1/case_013.txt AC 632 ms 38268 KB
large1/case_014.txt AC 625 ms 38184 KB
large1/case_015.txt AC 633 ms 37580 KB
large1/case_024.txt AC 607 ms 37540 KB
large1/case_025.txt AC 634 ms 37744 KB
large1/case_026.txt AC 624 ms 37476 KB
large1/case_027.txt AC 631 ms 37596 KB
large1/large1_case_000.txt AC 861 ms 46712 KB
large1/large1_case_001.txt AC 873 ms 46660 KB
large1/large1_case_002.txt AC 861 ms 46308 KB
large1/large1_case_003.txt AC 895 ms 47000 KB
large1/large1_case_004.txt AC 857 ms 46516 KB
large1/large1_case_005.txt AC 886 ms 46460 KB
large1/large1_case_006.txt AC 874 ms 46464 KB
large1/large1_case_007.txt AC 924 ms 46444 KB
large1/large1_case_008.txt AC 894 ms 46312 KB
large1/large1_case_009.txt AC 1124 ms 46376 KB
large1/large1_case_010.txt AC 883 ms 46564 KB
large1/large1_case_011.txt AC 849 ms 46756 KB
large1/large1_case_012.txt AC 873 ms 46600 KB
large1/large1_case_013.txt AC 854 ms 46656 KB
large1/large1_case_014.txt AC 878 ms 46720 KB
large1/large1_case_020.txt AC 876 ms 46520 KB
large1/large1_case_021.txt AC 882 ms 46308 KB
large1/large1_case_022.txt AC 879 ms 46536 KB
large1/large1_case_023.txt AC 855 ms 46660 KB
large3/case_000.txt AC 604 ms 37496 KB
large3/case_001.txt AC 611 ms 37328 KB
large3/case_002.txt AC 593 ms 37352 KB
large3/case_003.txt AC 606 ms 37408 KB
large3/case_004.txt AC 618 ms 38132 KB
large3/case_005.txt AC 625 ms 37536 KB
large3/case_006.txt AC 628 ms 37460 KB
large3/case_007.txt AC 625 ms 38012 KB
large3/case_008.txt AC 619 ms 37500 KB
large3/case_009.txt AC 623 ms 37500 KB
large3/case_010.txt AC 617 ms 38292 KB
large3/case_011.txt AC 610 ms 38236 KB
large3/case_012.txt AC 619 ms 37536 KB
large3/case_013.txt AC 637 ms 37500 KB
large3/case_014.txt AC 621 ms 37452 KB
large3/case_015.txt AC 632 ms 37432 KB
large3/case_024.txt AC 625 ms 37552 KB
large3/case_025.txt AC 644 ms 38236 KB
large3/case_026.txt AC 643 ms 37596 KB
large3/case_027.txt AC 620 ms 37488 KB
large3/large1_case_000.txt AC 879 ms 47056 KB
large3/large1_case_001.txt AC 855 ms 46268 KB
large3/large1_case_002.txt AC 872 ms 46352 KB
large3/large1_case_003.txt AC 906 ms 46288 KB
large3/large1_case_004.txt AC 882 ms 46512 KB
large3/large1_case_005.txt AC 891 ms 46428 KB
large3/large1_case_006.txt AC 858 ms 46976 KB
large3/large1_case_007.txt AC 880 ms 47076 KB
large3/large1_case_008.txt AC 876 ms 46480 KB
large3/large1_case_009.txt AC 867 ms 46508 KB
large3/large1_case_010.txt AC 864 ms 46536 KB
large3/large1_case_011.txt AC 872 ms 46464 KB
large3/large1_case_012.txt AC 868 ms 46416 KB
large3/large1_case_013.txt AC 874 ms 46356 KB
large3/large1_case_014.txt AC 892 ms 46668 KB
large3/large1_case_020.txt AC 914 ms 46544 KB
large3/large1_case_021.txt AC 870 ms 46688 KB
large3/large1_case_022.txt AC 875 ms 46460 KB
large3/large1_case_023.txt AC 868 ms 46296 KB
large3/large3_case_000.txt AC 1168 ms 46176 KB
large3/large3_case_001.txt AC 1096 ms 46176 KB
large3/large3_case_002.txt AC 1106 ms 46200 KB
large3/large3_case_003.txt AC 1177 ms 45972 KB
large3/large3_case_004.txt AC 1132 ms 46176 KB
large3/large3_case_005.txt AC 1173 ms 46364 KB
large3/large3_case_006.txt AC 1121 ms 46108 KB
large3/large3_case_007.txt AC 1094 ms 46472 KB
large3/large3_case_008.txt AC 1157 ms 46096 KB
large3/large3_case_009.txt AC 1127 ms 46368 KB
large3/large3_case_010.txt AC 1090 ms 46384 KB
large3/large3_case_011.txt AC 1119 ms 46128 KB
large3/large3_case_012.txt AC 1126 ms 46136 KB
large3/large3_case_013.txt AC 1076 ms 46056 KB
large3/large3_case_014.txt AC 1139 ms 46240 KB
large3/large3_case_015.txt AC 1108 ms 46088 KB
large3/large3_case_016.txt AC 1138 ms 46200 KB
large3/large3_case_017.txt AC 1222 ms 45972 KB
large3/large3_case_018.txt AC 1185 ms 46168 KB
large3/large3_case_019.txt AC 1171 ms 46216 KB
large3/large3_case_020.txt AC 1017 ms 46060 KB
large3/large3_case_021.txt AC 1044 ms 46356 KB
large3/large3_case_022.txt AC 1050 ms 46516 KB
large3/large3_case_023.txt AC 1042 ms 46068 KB
small/case_000.txt AC 615 ms 37548 KB
small/case_001.txt AC 601 ms 37248 KB
small/case_002.txt AC 614 ms 37308 KB
small/case_003.txt AC 597 ms 37296 KB
small/case_004.txt AC 624 ms 38068 KB
small/case_005.txt AC 613 ms 37388 KB
small/case_006.txt AC 634 ms 37416 KB
small/case_007.txt AC 629 ms 37548 KB
small/case_008.txt AC 615 ms 37504 KB
small/case_009.txt AC 636 ms 37364 KB
small/case_010.txt AC 633 ms 37488 KB
small/case_011.txt AC 645 ms 37320 KB
small/case_012.txt AC 650 ms 37344 KB
small/case_013.txt AC 631 ms 38216 KB
small/case_014.txt AC 619 ms 38096 KB
small/case_015.txt AC 673 ms 38212 KB
small/case_024.txt AC 629 ms 37848 KB
small/case_025.txt AC 628 ms 37552 KB
small/case_026.txt AC 624 ms 37688 KB
small/case_027.txt AC 641 ms 37452 KB