結果

問題 No.3013 ハチマキ買い星人
ユーザー E49869826
提出日時 2025-01-25 13:10:23
言語 Nim
(2.2.0)
結果
AC  
実行時間 220 ms / 2,000 ms
コード長 6,740 bytes
コンパイル時間 5,067 ms
コンパイル使用メモリ 101,868 KB
実行使用メモリ 33,460 KB
最終ジャッジ日時 2025-01-25 22:35:06
合計ジャッジ時間 10,889 ms
ジャッジサーバーID
(参考情報)
judge9 / judge10
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 45
権限があれば一括ダウンロードができます
コンパイルメッセージ
check is on
optimized for speed

ソースコード

diff #

# Please use Nim-ACL
import macros; macro ImportExpand(s:untyped):untyped = parseStmt(staticExec("echo " & $s[2] & " | base64 -d | xzcat"))
# const OPTIMIZE_SIZE = true
ImportExpand "e_lib/templates/prelude.nim" <=== "/Td6WFoAAATm1rRGBMDVAbcDIQEcAAAAAAAAACCR30TgAbYAzV0AO5oI1C1idKD0QZYV0fOAnhkRk8DYDgYLvW4kETVDkMKYnqKn4EdJ45ADEotk3Fzy6+uCgtloS+R+zMfrO1PsKrD6PAItU12dFn+j36AJr0C5lQKxDi/W1Pg0oxGvMT8WS8YU4PB6HfUIzjQNtyTxD7iSOvQroY/x27WsBEEypTKbCivXXtbhkrLA7v//ircG/SHYno1AzzS2GrGoUaXwKUTZZqARMGIqi7UOWlW8c7l+/UyOfWXxE1aFEIVXatIpNJ90ahL9yg41vb8AAAAAAABSO8+SHsHkDwAB8QG3AwAAq/8YorHEZ/sCAAAAAARZWg=="
ImportExpand "e_lib/templates/header.nim" <=== "/Td6WFoAAATm1rRGBMCBCdUaIQEcAAAAAAAAABIOqTHgDVQEeV0AO5oI1C1idKD0QZYV0fOAnhkRk8DYDgYLvW4kETVDkMKYnp/fJa19efd+dBLhqKM27qXxSjp+2XYWpxVZPG6LaSOrKVt4rGQsWhmoP3rfo51NQlWw/70ZvGLp/YOOBtkOb6RN0tHeu/P5Ubha/OiyUYEOH6Roz89Az9XuRZO6ckn8E5iwy0uEobq0Po1C7BkF+uiJcd2r4Jx7e1WlqwvDHUv7ZOiHVwi7gx60zOZ8oalb+NEHIZjr8xwMl6W/awT8CzlxE/ojjrptxyElfVbuG5dYlr6/GxdTXh65Zo+usp6oA7q5yz/k9H4n/HJhKn72CPY+XP/wgLIsHK6z0fCzf9Jeb05qVOUN3C83VnmQeYDYYn/J++4mRkcnDJoioHqpJx6Et46KYMu8i2UZbwDjVK36xMx2Nkce0mG93svBpMxM7+srhrnmI0s0wmaOazXeE9Sa0z+ev2lUPZabuvhXpuR4C4U9JOlE3CR9rBWOXvFHwh0hVYpgHE9WBQjaSPGnBh3IBt0Sw5WFV2IYSuY/Au6qlFKfRz0DL6QXAMl6SUShpJlIX9LxOev8KmBjKc94BFMNtfWwV4nn4qEcT9J0LJrr6CLBT0NFU8f+LBuVn31NQ3hS4mEqsp8hFEFRTLi/X0Az0DVIcUnaKBwCJ1hb405jHr3rIpQoWOo8T63Um8/OXb+FvW8hSvNbzTDkOfa/0zRs6gkD4m0kzfYcZPf+tg4B4yHENyljknrcVUWSuVhEYGkjTVScpzeq+VAoGhJEIORvQDn/Zou9NHLu7veyiX1ueafAlkekWU43/630C2IGm6QnW4E/jidGZUmVDukzU8dr42L7ujzFYbIrFJoxtiyplvPIJiY4MVctDDtBBh95lA51/a5Ff1S+meFwkioCHeShiixwu89ljyIeOjm9hI1wIpV6IdNdmK13vEmXhI5rjWzKYs5aWJiLkcFypL7XPnCYW9yhHkpz0WEN0GVsBs7f3alelMFtURmWiMd6Mimrr/TcQa2tnailoUMwS14AJ027HVk7MnyVcrMaXwuhR3iVdpXNI+0s+2lniUBHCk9orLJBmdWjQo/wBl8vkiV3OuCUtbtQgaVw2TKlT+EfzaT/eqUQY7VKHsIcnFgw5oSv0TXP1ZgcmAB8yDqO7JGbSkWEzPoz+hHdts2JzJjQOAI4GHebBha/p82UH+1DoeSt7203FnPMaSsUAiEniYYJaPflBR0+R2c6vuB18UMgE8jhnqexGoKxB1ZG2HlOxxXJBX3jAiWxDHGo2IiKL8TzxsMJXL32WMbn8vj/ssmC7daPkdF1YTGoTIwMxpebHWARhyUOmAUX77L+7FQcFR6KcnAL6dYj4GpW64E8VU215yBGxa2jJd4cOE1HJa04V9R+TaWWUKIyrOpcPD1DRWtWWghMQvzNbfMsMkoVzyFSlexyxWYOgDxhHZNZS3MqLuxldFY/AM86cyNAlxqztaLdPw3gE1qPdWuBzXgFX/dbQ8+RHL4ZjpUQsbTV2UTmxwWHuKS9P6DKzwAAAAAAcF/jl0ziGmIAAZ0J1RoAADzchm+xxGf7AgAAAAAEWVo="
ImportExpand "atcoder/extra/graph/graph_template.nim" <=== "/Td6WFoAAATm1rRGBMDsC+suIQEcAAAAAAAAAK+ZeQ/gF2oF5F0AO5oI1C1idKD0QZYV0fOAnhkRk73+5B2wC/L/WM9akAiaHyhT944QpAWMBJEGvaRQleZCSRTdQiWPwDltiBPouvQqrKwuBUWqhkgs1MZyBKK4VIUZFedQzTgKh0n4WU7lrTyY0Zf1STUOTzt5AUeZpjc2a8Qh9CFZt5Cz16Vhis4uYxFYr80XbL1tn7iHLqxI3sGiYMfG4pspajovjkvBz4B88pgpOC0yuEEkdTvu0YC1pbLCInTsz4HG+H8SxhZ/jYx5i0xp8XSRsYerVfO8TV7Fa4vW5p3TtAv+gl4K4+L0GznvpmYn6yv2DGee4o6xelQ17Wyi99GccEHg6zZ2N3/lZCKzbaY1wP5NGsJFHBl2M79t0tb7HevT0E0GBJ2uxDUgICnqIoNClK7YYOYuKqIJCLmdXuD1orkGd1Bj4MNLW2MO1IAHZTqLwQr91HCqQqMi7M2bDmY/KptA42TqLJGhjEUoh0Lo9JncAL4GcZWaPzkr7HruNFciwtUUV9IDoeD6KxXZLSbT4AXGfaUF08k0jF6Z1TGmxZVTEmbH77TifPmw62/u7KR1b8yKm9MX8BXbKNFKH3aFlMbnEDSfM2pQFXJ+aqfDO4nhCXJ6Ls0+LQjwqP7998J5//KZ8lVTgT7TKCqA/zjUP6DLl6epRFJbfGGX8RLKsvUK7ZOwbex2B/GLg3G5toVVmssjvLKStdM9EETONW7Ww23sQSdBIMoBesRyBvW5oe1svA+XkFTJyyM1Xs3k3oNUml9R0RzReohs4NCiWEHhwvA6zzbnZFgSsdSGSgkKmw/4+vjbiwdDAV1ipjlda/x49HuNT18W0ZxH7FPovR5/QkOOk+PpgS1qoOD3FE/oybaJsXv8JOu0aqVUspkKltaqt19EOayWnS1n8TZ21/GinteA5ltiz+IC+gEMFC4D/WpZR8+vfb1DGNwipiHOgNqWWFlQlSAU0fVTmdXoZwTvh1ZSvPlabwEFFdmSqt37JtMtSlkATu8+5hjscRtBWgm7P6i04yjHDAnctWKCOoPylAkDACH315rehhVtH6j7U6DyA3peh1tTkoeeDwaj8fYmo7xOQZRq2ObcaEwvE/KoR5CYfU6M/3f7WQV5jqvZiFn4UfzYwmQeqott52o4fdqCFiwTbNIJW0TqLo4Rpm0Dy8JZS4SjoIZsioCcqO184I127YIm5cRtxdiqz9Y87Nh3Mul3FlLeyTqM+ptKdqVAMjtpoCnGB9S5m/KnXGx+9OzCLJegR1tAW+Px4R6kNf4H578qiYSxIqWM9ZoJ3mhBLbILZCtT/uB/uhotfHqYk1pMeqxR6k4Ehz0xdkhkQMyrqxN5bS8rMO3aGWO0yEMdsGWXThg6decHocthX5NZ0eL47Wu9H9wfgz94Czryha4CFWHRR0pm0Yo53Shj7JXpA2ykIQDALWcIXa4I4T9HVbhbURaYaNcMrsIWgi4Pjh+ffSEYPiQMEWjwj0uLynXwZjA6WIiYHM2dEXlJrluuTEqGSmtjihTA62pRgOEpStTWu6jINlt9A0B7K0rXEAhhg5Ts3AEnZbuGQZ265txXN2pfxlrp5xBrpRvEyOiw0MfIdYMrxWPfY12dggwlKVDzQoR9mC47fjLqJPSgIO6S2WqN3NErlm5TCQA6dwdsti2bZb0i7lBHJ7DxlovZ6LNEWSqhm+H2up8PEr6wFwtcop8mttDUpj06bIard3EkNt3pPUtseeJ1SGd/I7b9MxdSYGUgrY39NvYHPaiPT9di92tCEamAgMVIG60iOcN6zCrSd05+vud9nLMisLKe/4cf4+A+OLRM7RaJyz9S41v7IOqLS0fuOVG/CETBGRQjSyP8sJoJ6KpgtQbbJIR4K8ikuk+7/e+YzAehb6iOUYvt7ZM6fnWp3z1FEaM2C4bTAcpnVbZZ66gyYG03wpAhYNyoyoETsPsge/mZMVAQweSzkIEUedEvvvXyWhQ7bNUtevG9yFWGOw5t4YNUSl03JG+DdxA5tfnxHM21wAAAweiOfQEakOQAAYgM6y4AALoC68exxGf7AgAAAAAEWVo="
ImportExpand "atcoder/extra/graph/dijkstra.nim" <=== "/Td6WFoAAATm1rRGBMChCvkkIQEcAAAAAAAAAGfsICbgEngFGV0AO5oI1C1idKD0QZYV0fOAnhkRk73+5B2wC/L/WKdLBCkigtBdIfky44bjymY/ibwKWrUBr2QGyzMZN4e9B0Zr7e15sBBN1fMM0mkd2A9UtJbOcHr4+T9nG3ZjFg6ZHWaFv8QPS9QByr/96uygkb50rwUA3TbCkV4EYhr1oQwv/Ni+XZzF7WNaan7S3A/OA1qFrG05Sq/NDq3v9q6gWDhnV/ECm9koEFGb7Qlgx9CacgsngSoCnUuzjqRlf5sL4cE96lkE1S8dp2eDqKyGjadBspATDCm2CjbtYZjTtsskkIf+ZmpCJnMBuUp4ld2deTcKjSAutlHCC2uvKa94/y9GJ7VPRezbH5qLa7VWwoR8/+ywx+0JMVc3UiDjr1P82676Qs1eWoAKGKepvLl4QEd/XLGwOCmdPbrSDsUSUgTvNWkYZqILB/87+Td4BMW+voGpdri2EetimWEUh2RhXfSlljBzSikBv+5zPVD59s2tPD7vW2gTjTrBBlGjPIYaoeADu5d7Hh+EoX5EnSfBYLhKJnoKrviR2syQxms88r4zoQxAcoc0Fn40ygcLSLZeLTstTKNpliqSHoWzsCP+A03cTGHXgGxDUCV1IywacZgmHtfnRMjMkTw9YAB34KquTXOufmTriHjng/nF47xSppwA0J9p9h0eeYj/Tz9mfgvrXvoIoV/Emcl6tkWL7sRxaqOHeN49hBvVvEJNs4lOOxKEU4bFLvH1JtJBW5DDr4sDxaC87LCAFZJQc/ehdR8LCP9aGpGsbyu1ofN+ZxMdl46sLTa4YNjuLatMCemhUZQy/QTmTwaRd2W/E4QTR2OUZD+q4PFjdGXhwOhLPIqWSNGDmdBHEPMmlECixLHpb70v6b8ggYLA3RZXQ0T5FD8oLlDj6m5h1SZHRkgod2str0pAs4mGhtWBGzIdAYZXKRqXtytLoXMeS5lfhz4PbCREmYfci6VvcmjfTrON+M2WtUD0hAi0NhtFNGqYfQvbbLwoHXMMBGQ2w0D9ko7M21c+aANqSkMkpA6Wum87UmDtebdhH7vPRmqhapAPvwOAlfvp5mwlSxnndzkYvju1bwE0SCd5SD2Jf5qleAWpAusoJc2GP8pNmbm7k9cWuqlXpdR7FvmOS/emxXRe4PEBRzlf3EgXogeP2QkYhRMe/N077o/Mx0DmUkY4O0NNCCF3/GGgYWA7CVPA8dkLLHTsPITh48g9OpkIcyGbZUsEM9kFbJNQsFvorNpjtztsi1Nm4EhZtppMNeWNe5JwrAo1Klj1eNWUcuhBDilk0WNF639Y3kFpVNHINoW5gv5Mg5ElWuuuN3LJSKqHbpyx1hjvqX3AqM5TQXioMpgZGqpZSxE+cfK/r/GAGguyWdsf9XY/oNlWvCrZpn4B5Qp29FO5ZL1nmseXCCck0LqIcy4MRr7FVhdUx1+E9Hj1xt9zqiapEY97udTjLwoHdY5MlWuQdvK0fGhxJ3H1iFoKaqEkU7ax4tu+sWI7g1CdBfSkRDtSTmUpHDgqvVMSiOsWDeqptv9SSgnjuoxaSQkmxwTpWvISdDdoEwxX8y0uXMHTLEoaS0UvdRpM5im1+vvF0+nC124S3qYiyUfpKNZGUG7z9Ft+OFtaDc5rnkta3T8oqkuQIXbTu10ONh9mak98Tnf4cGr+ZyXNt2pwdQbsUb+KYjXmzwUliAH3JR5OvkWuO+UnXkZd2Ry8OcwPidF/kqQSo5Moxsxy9ZCbAht0DS8AAAAAADtEZ5XghabfAAG9CvkkAADGe5vrscRn+wIAAAAABFla"

proc solve():void =
  return

proc main():void =
  # Failed to predict input format
  let N, M, P, Y = nextInt()
  var g = initGraph(N)
  for i in 0..<M:
    let A, B, C = nextInt()
    g.addBiEdge(A-1,B-1,C)
  var d = dijkstra(g,0)
  var res = 0
  for i in 0..<P:
    let D, E = nextInt()
    if d[D-1] > Y: continue
    let te1 = Y - d[D-1]
    res.applyMax(te1 div E)
  echo res
  return

main()
0