blob: 75b36942df8d5ab05e828683e1cd29822afbe73a (plain)

ofs	hex dump	ascii
0000	03 f3 0d 0a 1e f6 b5 58 63 00 00 00 00 00 00 00 00 02 00 00 00 40 00 00 00 73 3a 00 00 00 64 00	.......Xc............@...s:...d.
0020	00 5a 00 00 64 01 00 64 02 00 6c 01 00 5a 01 00 64 03 00 84 00 00 5a 02 00 64 04 00 84 00 00 5a	.Z..d..d..l..Z..d.....Z..d.....Z
0040	03 00 64 05 00 84 00 00 5a 04 00 64 06 00 84 00 00 5a 05 00 64 02 00 53 28 07 00 00 00 73 09 01	..d.....Z..d.....Z..d..S(....s..
0060	00 00 0a 47 69 76 65 6e 20 61 20 6c 69 73 74 20 6f 66 20 69 6e 74 65 67 65 72 73 2c 20 6d 61 64	...Given.a.list.of.integers,.mad
0080	65 20 75 70 20 6f 66 20 28 68 6f 70 65 66 75 6c 6c 79 29 20 61 20 73 6d 61 6c 6c 20 6e 75 6d 62	e.up.of.(hopefully).a.small.numb
00a0	65 72 20 6f 66 20 6c 6f 6e 67 20 72 75 6e 73 0a 6f 66 20 63 6f 6e 73 65 63 75 74 69 76 65 20 69	er.of.long.runs.of.consecutive.i
00c0	6e 74 65 67 65 72 73 2c 20 63 6f 6d 70 75 74 65 20 61 20 72 65 70 72 65 73 65 6e 74 61 74 69 6f	ntegers,.compute.a.representatio
00e0	6e 20 6f 66 20 74 68 65 20 66 6f 72 6d 0a 28 28 73 74 61 72 74 31 2c 20 65 6e 64 31 29 2c 20 28	n.of.the.form.((start1,.end1),.(
0100	73 74 61 72 74 32 2c 20 65 6e 64 32 29 20 2e 2e 2e 29 2e 20 54 68 65 6e 20 61 6e 73 77 65 72 20	start2,.end2)....)..Then.answer.
0120	74 68 65 20 71 75 65 73 74 69 6f 6e 20 22 77 61 73 20 78 20 70 72 65 73 65 6e 74 0a 69 6e 20 74	the.question."was.x.present.in.t
0140	68 65 20 6f 72 69 67 69 6e 61 6c 20 6c 69 73 74 3f 22 20 69 6e 20 74 69 6d 65 20 4f 28 6c 6f 67	he.original.list?".in.time.O(log
0160	28 23 20 72 75 6e 73 29 29 2e 0a 69 ff ff ff ff 4e 63 01 00 00 00 06 00 00 00 06 00 00 00 43 00	(#.runs))..i....Nc............C.
0180	00 00 73 b7 00 00 00 74 00 00 7c 00 00 83 01 00 7d 01 00 67 00 00 7d 02 00 64 01 00 7d 03 00 78	..s....t..|.....}..g..}..d..}..x
01a0	92 00 74 01 00 74 02 00 7c 01 00 83 01 00 83 01 00 44 5d 7e 00 7d 04 00 7c 04 00 64 02 00 17 74	..t..t..|........D]~.}..|..d...t
01c0	02 00 7c 01 00 83 01 00 6b 00 00 72 6c 00 7c 01 00 7c 04 00 19 7c 01 00 7c 04 00 64 02 00 17 19	..|.....k..rl.|..|...|..|..d....
01e0	64 02 00 18 6b 02 00 72 6c 00 71 2b 00 71 6c 00 6e 00 00 7c 01 00 7c 03 00 64 02 00 17 7c 04 00	d...k..rl.q+.ql.n..|..|..d...|..
0200	64 02 00 17 21 7d 05 00 7c 02 00 6a 03 00 74 04 00 7c 05 00 64 03 00 19 7c 05 00 64 01 00 19 64	d...!}..|..j..t..|..d...|..d...d
0220	02 00 17 83 02 00 83 01 00 01 7c 04 00 7d 03 00 71 2b 00 57 74 05 00 7c 02 00 83 01 00 53 28 04	..........|..}..q+.Wt..|.....S(.
0240	00 00 00 73 1b 01 00 00 52 65 70 72 65 73 65 6e 74 20 61 20 6c 69 73 74 20 6f 66 20 69 6e 74 65	...s....Represent.a.list.of.inte
0260	67 65 72 73 20 61 73 20 61 20 73 65 71 75 65 6e 63 65 20 6f 66 20 72 61 6e 67 65 73 3a 0a 20 20	gers.as.a.sequence.of.ranges:...
0280	20 20 28 28 73 74 61 72 74 5f 30 2c 20 65 6e 64 5f 30 29 2c 20 28 73 74 61 72 74 5f 31 2c 20 65	..((start_0,.end_0),.(start_1,.e
02a0	6e 64 5f 31 29 2c 20 2e 2e 2e 29 2c 20 73 75 63 68 20 74 68 61 74 20 74 68 65 20 6f 72 69 67 69	nd_1),....),.such.that.the.origi
02c0	6e 61 6c 0a 20 20 20 20 69 6e 74 65 67 65 72 73 20 61 72 65 20 65 78 61 63 74 6c 79 20 74 68 6f	nal.....integers.are.exactly.tho
02e0	73 65 20 78 20 73 75 63 68 20 74 68 61 74 20 73 74 61 72 74 5f 69 20 3c 3d 20 78 20 3c 20 65 6e	se.x.such.that.start_i.<=.x.<.en
0300	64 5f 69 20 66 6f 72 20 73 6f 6d 65 20 69 2e 0a 0a 20 20 20 20 52 61 6e 67 65 73 20 61 72 65 20	d_i.for.some.i.......Ranges.are.
0320	65 6e 63 6f 64 65 64 20 61 73 20 73 69 6e 67 6c 65 20 69 6e 74 65 67 65 72 73 20 28 73 74 61 72	encoded.as.single.integers.(star
0340	74 20 3c 3c 20 33 32 20 7c 20 65 6e 64 29 2c 20 6e 6f 74 20 61 73 20 74 75 70 6c 65 73 2e 0a 20	t.<<.32.|.end),.not.as.tuples...
0360	20 20 20 69 ff ff ff ff 69 01 00 00 00 69 00 00 00 00 28 06 00 00 00 74 06 00 00 00 73 6f 72 74	...i....i....i....(....t....sort
0380	65 64 74 05 00 00 00 72 61 6e 67 65 74 03 00 00 00 6c 65 6e 74 06 00 00 00 61 70 70 65 6e 64 74	edt....ranget....lent....appendt
03a0	0d 00 00 00 5f 65 6e 63 6f 64 65 5f 72 61 6e 67 65 74 05 00 00 00 74 75 70 6c 65 28 06 00 00 00	...._encode_ranget....tuple(....
03c0	74 05 00 00 00 6c 69 73 74 5f 74 0b 00 00 00 73 6f 72 74 65 64 5f 6c 69 73 74 74 06 00 00 00 72	t....list_t....sorted_listt....r
03e0	61 6e 67 65 73 74 0a 00 00 00 6c 61 73 74 5f 77 72 69 74 65 74 01 00 00 00 69 74 0d 00 00 00 63	angest....last_writet....it....c
0400	75 72 72 65 6e 74 5f 72 61 6e 67 65 28 00 00 00 00 28 00 00 00 00 73 51 00 00 00 2f 68 6f 6d 65	urrent_range(....(....sQ.../home
0420	2f 6a 65 73 75 73 61 6c 76 61 2f 70 72 6f 6a 65 74 6f 73 2f 72 65 6e 70 79 2f 72 65 6e 70 79 2d	/jesusalva/projetos/renpy/renpy-
0440	37 2e 33 2e 35 2d 73 64 6b 2f 6c 69 62 2f 70 79 74 68 6f 6e 6c 69 62 32 2e 37 2f 69 64 6e 61 2f	7.3.5-sdk/lib/pythonlib2.7/idna/
0460	69 6e 74 72 61 6e 67 65 73 2e 70 79 74 13 00 00 00 69 6e 74 72 61 6e 67 65 73 5f 66 72 6f 6d 5f	intranges.pyt....intranges_from_
0480	6c 69 73 74 0a 00 00 00 73 16 00 00 00 00 08 0c 01 06 01 06 01 19 01 16 01 1c 01 09 01 15 01 22	list....s......................"
04a0	01 0a 02 63 02 00 00 00 02 00 00 00 02 00 00 00 43 00 00 00 73 0c 00 00 00 7c 00 00 64 01 00 3e	...c............C...s....|..d..>
04c0	7c 01 00 42 53 28 02 00 00 00 4e 69 20 00 00 00 28 00 00 00 00 28 02 00 00 00 74 05 00 00 00 73	|..BS(....Ni....(....(....t....s
04e0	74 61 72 74 74 03 00 00 00 65 6e 64 28 00 00 00 00 28 00 00 00 00 73 51 00 00 00 2f 68 6f 6d 65	tartt....end(....(....sQ.../home
0500	2f 6a 65 73 75 73 61 6c 76 61 2f 70 72 6f 6a 65 74 6f 73 2f 72 65 6e 70 79 2f 72 65 6e 70 79 2d	/jesusalva/projetos/renpy/renpy-
0520	37 2e 33 2e 35 2d 73 64 6b 2f 6c 69 62 2f 70 79 74 68 6f 6e 6c 69 62 32 2e 37 2f 69 64 6e 61 2f	7.3.5-sdk/lib/pythonlib2.7/idna/
0540	69 6e 74 72 61 6e 67 65 73 2e 70 79 52 04 00 00 00 1f 00 00 00 73 02 00 00 00 00 01 63 01 00 00	intranges.pyR........s......c...
0560	00 01 00 00 00 04 00 00 00 43 00 00 00 73 12 00 00 00 7c 00 00 64 01 00 3f 7c 00 00 64 04 00 40	.........C...s....|..d..?|..d..@
0580	66 02 00 53 28 05 00 00 00 4e 69 20 00 00 00 69 01 00 00 00 49 00 00 00 00 01 00 00 00 49 ff ff	f..S(....Ni....i....I........I..
05a0	ff ff 00 00 00 00 28 00 00 00 00 28 01 00 00 00 74 01 00 00 00 72 28 00 00 00 00 28 00 00 00 00	......(....(....t....r(....(....
05c0	73 51 00 00 00 2f 68 6f 6d 65 2f 6a 65 73 75 73 61 6c 76 61 2f 70 72 6f 6a 65 74 6f 73 2f 72 65	sQ.../home/jesusalva/projetos/re
05e0	6e 70 79 2f 72 65 6e 70 79 2d 37 2e 33 2e 35 2d 73 64 6b 2f 6c 69 62 2f 70 79 74 68 6f 6e 6c 69	npy/renpy-7.3.5-sdk/lib/pythonli
0600	62 32 2e 37 2f 69 64 6e 61 2f 69 6e 74 72 61 6e 67 65 73 2e 70 79 74 0d 00 00 00 5f 64 65 63 6f	b2.7/idna/intranges.pyt...._deco
0620	64 65 5f 72 61 6e 67 65 22 00 00 00 73 02 00 00 00 00 01 63 02 00 00 00 07 00 00 00 04 00 00 00	de_range"...s......c............
0640	43 00 00 00 73 a9 00 00 00 74 00 00 7c 00 00 64 01 00 83 02 00 7d 02 00 74 01 00 6a 02 00 7c 01	C...s....t..|..d.....}..t..j..|.
0660	00 7c 02 00 83 02 00 7d 03 00 7c 03 00 64 01 00 6b 04 00 72 6a 00 74 03 00 7c 01 00 7c 03 00 64	.|.....}..|..d..k..rj.t..|..|..d
0680	02 00 18 19 83 01 00 5c 02 00 7d 04 00 7d 05 00 7c 04 00 7c 00 00 04 03 6b 01 00 6f 5e 00 7c 05	.......\..}..}..|..|....k..o^.|.
06a0	00 6b 00 00 6e 02 00 02 01 72 6a 00 74 04 00 53 6e 00 00 7c 03 00 74 05 00 7c 01 00 83 01 00 6b	.k..n....rj.t..Sn..|..t..|.....k
06c0	00 00 72 a5 00 74 03 00 7c 01 00 7c 03 00 19 83 01 00 5c 02 00 7d 04 00 7d 06 00 7c 04 00 7c 00	..r..t..|..|......\..}..}..|..|.
06e0	00 6b 02 00 72 a5 00 74 04 00 53 6e 00 00 74 06 00 53 28 03 00 00 00 73 3d 00 00 00 44 65 74 65	.k..r..t..Sn..t..S(....s=...Dete
0700	72 6d 69 6e 65 20 69 66 20 60 69 6e 74 5f 60 20 66 61 6c 6c 73 20 69 6e 74 6f 20 6f 6e 65 20 6f	rmine.if.`int_`.falls.into.one.o
0720	66 20 74 68 65 20 72 61 6e 67 65 73 20 69 6e 20 60 72 61 6e 67 65 73 60 2e 69 00 00 00 00 69 01	f.the.ranges.in.`ranges`.i....i.
0740	00 00 00 28 07 00 00 00 52 04 00 00 00 74 06 00 00 00 62 69 73 65 63 74 74 0b 00 00 00 62 69 73	...(....R....t....bisectt....bis
0760	65 63 74 5f 6c 65 66 74 52 10 00 00 00 74 04 00 00 00 54 72 75 65 52 02 00 00 00 74 05 00 00 00	ect_leftR....t....TrueR....t....
0780	46 61 6c 73 65 28 07 00 00 00 74 04 00 00 00 69 6e 74 5f 52 08 00 00 00 74 06 00 00 00 74 75 70	False(....t....int_R....t....tup
07a0	6c 65 5f 74 03 00 00 00 70 6f 73 74 04 00 00 00 6c 65 66 74 74 05 00 00 00 72 69 67 68 74 74 01	le_t....post....leftt....rightt.
07c0	00 00 00 5f 28 00 00 00 00 28 00 00 00 00 73 51 00 00 00 2f 68 6f 6d 65 2f 6a 65 73 75 73 61 6c	..._(....(....sQ.../home/jesusal
07e0	76 61 2f 70 72 6f 6a 65 74 6f 73 2f 72 65 6e 70 79 2f 72 65 6e 70 79 2d 37 2e 33 2e 35 2d 73 64	va/projetos/renpy/renpy-7.3.5-sd
0800	6b 2f 6c 69 62 2f 70 79 74 68 6f 6e 6c 69 62 32 2e 37 2f 69 64 6e 61 2f 69 6e 74 72 61 6e 67 65	k/lib/pythonlib2.7/idna/intrange
0820	73 2e 70 79 74 11 00 00 00 69 6e 74 72 61 6e 67 65 73 5f 63 6f 6e 74 61 69 6e 26 00 00 00 73 16	s.pyt....intranges_contain&...s.
0840	00 00 00 00 02 0f 01 12 03 0c 01 1a 01 1c 01 07 02 12 01 16 01 0c 01 07 01 28 06 00 00 00 74 07	.........................(....t.
0860	00 00 00 5f 5f 64 6f 63 5f 5f 52 11 00 00 00 52 0c 00 00 00 52 04 00 00 00 52 10 00 00 00 52 1b	...__doc__R....R....R....R....R.
0880	00 00 00 28 00 00 00 00 28 00 00 00 00 28 00 00 00 00 73 51 00 00 00 2f 68 6f 6d 65 2f 6a 65 73	...(....(....(....sQ.../home/jes
08a0	75 73 61 6c 76 61 2f 70 72 6f 6a 65 74 6f 73 2f 72 65 6e 70 79 2f 72 65 6e 70 79 2d 37 2e 33 2e	usalva/projetos/renpy/renpy-7.3.
08c0	35 2d 73 64 6b 2f 6c 69 62 2f 70 79 74 68 6f 6e 6c 69 62 32 2e 37 2f 69 64 6e 61 2f 69 6e 74 72	5-sdk/lib/pythonlib2.7/idna/intr
08e0	61 6e 67 65 73 2e 70 79 74 08 00 00 00 3c 6d 6f 64 75 6c 65 3e 06 00 00 00 73 0a 00 00 00 06 02	anges.pyt....<module>....s......
0900	0c 02 09 15 09 03 09 04	........