Submission #6929065
Source Code Expand
import java.awt.Rectangle; import java.util.*; import java.util.Objects; /** * @author masayamatu * */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int w = sc.nextInt(); int h = sc.nextInt(); int n = sc.nextInt(); int[] X = new int[n]; int[] Y = new int[n]; int ans = 0; for(int i = 0; i < n; i++){ X[i] = sc.nextInt()-1; Y[i] = sc.nextInt()-1; } ans = dfs(new Rectangle(w,h),n,X,Y); System.out.println(ans); } public static int dfs(Rectangle rect,int n,int[] X, int[] Y) { Map<Rectangle,Integer> temp = new HashMap<>(); int max = 0; for(int i = 0; i < n; i++) { int x = X[i]; int y = Y[i]; if(!rect.contains(x,y)) continue; int u = y - rect.y; int d = (rect.y+rect.height-1)-y; int l = x - rect.x; int r = (rect.x+rect.width-1)-x; int gold = u+d+l+r+1; if(u > 0 && l > 0) { gold += dfs(new Rectangle(rect.x,rect.y,l,u),n,X,Y); } if(u > 0 && r > 0) { gold += dfs(new Rectangle(x+1,rect.y,r,u),n,X,Y); } if(d > 0 && l > 0) { gold += dfs(new Rectangle(rect.x,y+1,l,d),n,X,Y); } if(d > 0 && r > 0) { gold += dfs(new Rectangle(x+1,y+1,r,d),n,X,Y); } max = Math.max(gold,max); } temp.put(rect,max); return max; } }
Submission Info
Submission Time | |
---|---|
Task | D - 金塊ゲーム |
User | masayamatu |
Language | Java8 (OpenJDK 1.8.0) |
Score | 80 |
Code Size | 1478 Byte |
Status | TLE |
Exec Time | 4210 ms |
Memory | 354624 KB |
Judge Result
Set Name | Sample | Subtask1 | Subtask2 | Subtask3 | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 80 / 80 | 0 / 19 | 0 / 1 | ||||||||||||
Status |
|
|
|
|
Set Name | Test Cases |
---|---|
Sample | sample_01.txt, sample_02.txt, sample_03.txt |
Subtask1 | subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt |
Subtask2 | subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt, subtask2_21.txt, subtask2_22.txt, subtask2_23.txt, subtask2_24.txt, subtask2_25.txt |
Subtask3 | subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt, subtask1_23.txt, subtask1_24.txt, subtask1_25.txt, subtask2_01.txt, subtask2_02.txt, subtask2_03.txt, subtask2_04.txt, subtask2_05.txt, subtask2_06.txt, subtask2_07.txt, subtask2_08.txt, subtask2_09.txt, subtask2_10.txt, subtask2_11.txt, subtask2_12.txt, subtask2_13.txt, subtask2_14.txt, subtask2_15.txt, subtask2_16.txt, subtask2_17.txt, subtask2_18.txt, subtask2_19.txt, subtask2_20.txt, subtask2_21.txt, subtask2_22.txt, subtask2_23.txt, subtask2_24.txt, subtask2_25.txt, subtask3_01.txt, subtask3_02.txt, subtask3_03.txt, subtask3_04.txt, subtask3_05.txt, subtask3_06.txt, subtask3_07.txt, subtask3_08.txt, subtask3_09.txt, subtask3_10.txt, subtask3_11.txt, subtask3_12.txt, subtask3_13.txt, subtask3_14.txt, subtask3_15.txt, subtask3_16.txt, subtask3_17.txt, subtask3_18.txt, subtask3_19.txt, subtask3_20.txt, subtask3_21.txt, subtask3_22.txt, subtask3_23.txt, subtask3_24.txt, subtask3_25.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
sample_01.txt | AC | 209 ms | 26056 KB |
sample_02.txt | AC | 173 ms | 26960 KB |
sample_03.txt | AC | 196 ms | 28624 KB |
subtask1_01.txt | AC | 170 ms | 26576 KB |
subtask1_02.txt | AC | 173 ms | 24772 KB |
subtask1_03.txt | AC | 173 ms | 26676 KB |
subtask1_04.txt | AC | 188 ms | 26576 KB |
subtask1_05.txt | AC | 190 ms | 27084 KB |
subtask1_06.txt | AC | 172 ms | 26440 KB |
subtask1_07.txt | AC | 178 ms | 27216 KB |
subtask1_08.txt | AC | 177 ms | 25036 KB |
subtask1_09.txt | AC | 171 ms | 26436 KB |
subtask1_10.txt | AC | 178 ms | 25548 KB |
subtask1_11.txt | AC | 174 ms | 24272 KB |
subtask1_12.txt | AC | 200 ms | 27080 KB |
subtask1_13.txt | AC | 176 ms | 25164 KB |
subtask1_14.txt | AC | 183 ms | 24780 KB |
subtask1_15.txt | AC | 178 ms | 28872 KB |
subtask1_16.txt | AC | 199 ms | 27336 KB |
subtask1_17.txt | AC | 184 ms | 25020 KB |
subtask1_18.txt | AC | 175 ms | 26696 KB |
subtask1_19.txt | AC | 198 ms | 26696 KB |
subtask1_20.txt | AC | 185 ms | 26824 KB |
subtask1_21.txt | AC | 176 ms | 26960 KB |
subtask1_22.txt | AC | 197 ms | 27320 KB |
subtask1_23.txt | AC | 179 ms | 26576 KB |
subtask1_24.txt | AC | 195 ms | 26576 KB |
subtask1_25.txt | AC | 184 ms | 25028 KB |
subtask2_01.txt | AC | 221 ms | 35424 KB |
subtask2_02.txt | AC | 230 ms | 39296 KB |
subtask2_03.txt | AC | 404 ms | 96488 KB |
subtask2_04.txt | AC | 405 ms | 52276 KB |
subtask2_05.txt | AC | 1166 ms | 281836 KB |
subtask2_06.txt | AC | 1026 ms | 228644 KB |
subtask2_07.txt | AC | 1170 ms | 228800 KB |
subtask2_08.txt | AC | 1010 ms | 214192 KB |
subtask2_09.txt | TLE | 4087 ms | 353828 KB |
subtask2_10.txt | TLE | 4206 ms | 235532 KB |
subtask2_11.txt | AC | 2098 ms | 345840 KB |
subtask2_12.txt | TLE | 4206 ms | 236184 KB |
subtask2_13.txt | AC | 1710 ms | 350432 KB |
subtask2_14.txt | AC | 1243 ms | 279772 KB |
subtask2_15.txt | AC | 194 ms | 27088 KB |
subtask2_16.txt | AC | 752 ms | 155512 KB |
subtask2_17.txt | TLE | 4210 ms | 236160 KB |
subtask2_18.txt | TLE | 4210 ms | 286544 KB |
subtask2_19.txt | AC | 3048 ms | 345780 KB |
subtask2_20.txt | AC | 2883 ms | 344628 KB |
subtask2_21.txt | TLE | 4210 ms | 344232 KB |
subtask2_22.txt | TLE | 4206 ms | 347424 KB |
subtask2_23.txt | TLE | 4206 ms | 346856 KB |
subtask2_24.txt | AC | 2845 ms | 345436 KB |
subtask2_25.txt | TLE | 4210 ms | 347436 KB |
subtask3_01.txt | AC | 195 ms | 23488 KB |
subtask3_02.txt | AC | 373 ms | 59352 KB |
subtask3_03.txt | AC | 232 ms | 35292 KB |
subtask3_04.txt | AC | 345 ms | 53060 KB |
subtask3_05.txt | AC | 737 ms | 97472 KB |
subtask3_06.txt | AC | 593 ms | 100196 KB |
subtask3_07.txt | AC | 424 ms | 67328 KB |
subtask3_08.txt | AC | 1182 ms | 231720 KB |
subtask3_09.txt | AC | 2101 ms | 352492 KB |
subtask3_10.txt | TLE | 4210 ms | 345920 KB |
subtask3_11.txt | AC | 2306 ms | 348176 KB |
subtask3_12.txt | TLE | 4207 ms | 349856 KB |
subtask3_13.txt | TLE | 4210 ms | 346476 KB |
subtask3_14.txt | AC | 3288 ms | 346920 KB |
subtask3_15.txt | AC | 3881 ms | 354360 KB |
subtask3_16.txt | AC | 2848 ms | 345000 KB |
subtask3_17.txt | TLE | 4207 ms | 352352 KB |
subtask3_18.txt | AC | 826 ms | 102752 KB |
subtask3_19.txt | AC | 2565 ms | 354532 KB |
subtask3_20.txt | AC | 873 ms | 158004 KB |
subtask3_21.txt | TLE | 4210 ms | 352484 KB |
subtask3_22.txt | TLE | 4210 ms | 354624 KB |
subtask3_23.txt | TLE | 4210 ms | 346208 KB |
subtask3_24.txt | TLE | 4210 ms | 348380 KB |
subtask3_25.txt | AC | 2171 ms | 350444 KB |