Skip to content

Instantly share code, notes, and snippets.

INITIAL_COOLER = 4e5
FINAL_COOLER = 2e7
TIME_LIMIT_ALL = 600 * 1000
TIME_LIMIT_SINGLE = 80 * 1000
init_time = Time.utc.to_unix_ms
edges = [] of Tuple(Int32, Int32)
n = 0
while true
line = gets
break if !line
RIDDRIDDDDDDIDRIRRIUUUUILLLLIUUILIDIUUUURRRILIDDRRIULIDDLIDDRIRORORRODORORORORODODORODORORODODRORIDILIDILOLODODDDDDILLLLILLLILLLIURIUUOROUROROLLILIRRIDIRIRRIUROUOROUORORIDDRRRRIDRIURILLLILILOLLOLOLLOLOLIRRIUULLLILLLIULILIDDLIDIDDRIURRRIDDRIURIUUOLOUUOUOUOUOUOUOUOROROUIRIRIDLODLODIDDDLLIRIRRRRRODDIDIUORRRODDDDDIUURRIDIUULIUUUUUUUOUURIUILOUUUOUOUIRRIDDIDLLIDDIDILLODODDOLODDODIULIDIDILIDIRRIUIULOUOLOUOROUOUOUUURIURILLILIDIDODODDODLOLIUIROUIURRIDDDDRRRODIUIROUILLIDDODDIUIUUUUUUUUIDDDDRIURILLIRIDORIUULILLLODLIRIDLIDRIDIUUUOURIDDDIURIDDDIDDDDDDLLLLLIRRRRRRRRRRIUUUUUIUUUIUILLLOLLOULIUUUUUUUUUIDDDIRRIUUIDRIUUIDDDILODODOLOLOLODIUIRILLLLIDOLOLODIRRIUIUULIUURIRIDDDRORORODODRILIDRIDDIDLODIDLIDLOLLIDIURIUUUUIRRIRIDIUUROUOROUUOURRRRIUIURIDLLLLOLIUIDRIDIDODDDDILIUOUILILOLLIUILLLILODOLIUIUORILIUUUIDDRRIDIDDILLODILIURIURIUULLIRIDDDRIDDDDDDOLIDDIURILIUUUUUIRRROUUUUUORORIDDDDDDDDDIRRRRIUUUILLOUUUIUUIUIDLODDIUIUIRRRRILIDDDLIRIDDDORILLILLOLIRIURILLILILOUIDILLLIDDIDRIDDRRRRRIURRRIUUUIUUULLLIUUUUILLILILLIRRRRRRRIRI
S score rank
1 85.46756 20
4 95.85490 2
9 103.80185 1
16 109.08974 1
25 104.58557 1
36 98.93205 1
49 101.83187 1
64 100.53326 1
81 99.02612 1
$ docker run --rm -it python:3.12.2-slim-bullseye bash
root@909f0138a0f1:/# python -c "import sys; print(sys.path)"
['', '/usr/local/lib/python312.zip', '/usr/local/lib/python3.12', '/usr/local/lib/python3.12/lib-dynload', '/usr/local/lib/python3.12/site-packages']
root@909f0138a0f1:/# pip install numpy --user
(略)
root@909f0138a0f1:/# python -c "import sys; print(sys.path)"
['', '/usr/local/lib/python312.zip', '/usr/local/lib/python3.12', '/usr/local/lib/python3.12/lib-dynload', '/root/.local/lib/python3.12/site-packages', '/usr/local/lib/python3.12/site-packages']