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 |
|
|
|
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 |