Artifact 16f131a2487a92c979a2a0363b326a9d884be2ba:
Ticket change
[16f131a248]
- New ticket
[9e83f4bba6] Cope with the largest possible input..
by
kinaba on
2012-07-13 15:24:14.
0000: 44 20 32 30 31 32 2d 30 37 2d 31 33 54 31 35 3a D 2012-07-13T15:
0010: 32 34 3a 31 34 0a 4a 20 63 6f 6d 6d 65 6e 74 20 24:14.J comment
0020: 49 6e 70 75 74 5c 73 6d 61 79 5c 73 68 61 76 65 Input\smay\shave
0030: 5c 73 27 5c 5c 27 2a 30 2e 35 4d 5c 73 6c 69 6e \s'\\'*0.5M\slin
0040: 65 5c 73 2b 5c 73 30 2e 35 4d 5c 73 27 5c 5c 27 e\s+\s0.5M\s'\\'
0050: 5c 73 6c 69 6e 65 2e 5c 72 5c 6e 2a 5c 73 4c 61 \sline.\r\n*\sLa
0060: 72 67 65 73 74 5c 73 73 63 6f 72 65 5c 73 65 78 rgest\sscore\sex
0070: 63 65 65 64 5c 73 33 32 62 69 74 5c 73 69 6e 74 ceed\s32bit\sint
0080: 2e 5c 73 55 73 65 5c 73 6c 6f 6e 67 2e 5c 72 5c .\sUse\slong.\r\
0090: 6e 2a 5c 73 4e 61 69 76 65 6c 79 5c 73 72 65 70 n*\sNaively\srep
00a0: 72 65 73 65 6e 74 69 6e 67 5c 73 74 68 65 5c 73 resenting\sthe\s
00b0: 6d 61 70 5c 73 61 73 5c 73 32 44 2d 61 72 72 61 map\sas\s2D-arra
00c0: 79 5c 73 69 73 5c 73 69 6d 70 6f 73 73 69 62 6c y\sis\simpossibl
00d0: 65 5c 73 66 6f 72 5c 73 47 2a 47 5c 73 6f 72 64 e\sfor\sG*G\sord
00e0: 65 72 5c 73 6d 61 70 2e 5c 72 5c 6e 5c 73 5c 73 er\smap.\r\n\s\s
00f0: 48 6f 6c 64 5c 73 69 74 5c 73 61 73 5c 73 61 5c Hold\sit\sas\sa\
0100: 73 73 70 61 72 73 65 5c 73 6d 61 70 2e 0a 4a 20 ssparse\smap..J
0110: 73 65 76 65 72 69 74 79 20 43 72 69 74 69 63 61 severity Critica
0120: 6c 0a 4a 20 73 74 61 74 75 73 20 4f 70 65 6e 0a l.J status Open.
0130: 4a 20 74 69 74 6c 65 20 43 6f 70 65 5c 73 77 69 J title Cope\swi
0140: 74 68 5c 73 74 68 65 5c 73 6c 61 72 67 65 73 74 th\sthe\slargest
0150: 5c 73 70 6f 73 73 69 62 6c 65 5c 73 69 6e 70 75 \spossible\sinpu
0160: 74 2e 0a 4a 20 74 79 70 65 20 43 6f 64 65 5f 44 t..J type Code_D
0170: 65 66 65 63 74 0a 4b 20 39 65 38 33 66 34 62 62 efect.K 9e83f4bb
0180: 61 36 62 61 38 36 61 65 64 34 66 62 37 65 33 33 a6ba86aed4fb7e33
0190: 32 37 62 63 39 62 33 63 36 31 34 30 38 66 61 32 27bc9b3c61408fa2
01a0: 0a 55 20 6b 69 6e 61 62 61 0a 5a 20 33 36 35 36 .U kinaba.Z 3656
01b0: 36 63 32 64 64 33 66 37 64 39 61 32 33 34 62 63 6c2dd3f7d9a234bc
01c0: 63 62 32 66 39 36 36 37 65 33 63 63 0a cb2f9667e3cc.