高専プロコンで初心者が競技プログラミングに挑戦するとこうなる

Transcript

1. ߴઐϓϩίϯͰ
   ॳ৺ऀ͕
   ڝٕϓϩάϥϛϯάʹ
   ௅ઓ͢Δͱ͜͏ͳΔ 
   0DU
   QSPDPO
   QSPDPOPC
   !CFUB@DIFMTFB

2. ߴઐϓϩίϯͱ͸ʁ શࠃߴ౳ઐ໳ֶߍϓϩάϥϛϯάίϯςετͷུ
   ຖ೥ɺओ؅ߍͱͳΔߴઐͷ͋Δ౎ಓ෎ݝͰ։࠵
   ࠓ೥͸ୈճɺ௕໺ݝʹͯߦΘΕͨ
   ৘ใܥͷߴઐੜ͕ू·ͬͯ͘Δ

3. ߴઐϓϩίϯͱ͸ʁ ՝୊ɾࣗ༝෦໳ ڝٕ෦໳ ձ৔಺ϒʔεͰ͖࣋ͬͯͨ࡞඼Λൃද͢Δ
   ϓϨθϯɺσϞɺϚχϡΞϧ৹͕ࠪ͋Δ ຖ೥༻ҙ͞ΕΔ໰୊ΛϓϩάϥϛϯάͰղ͘
   ͍͍ͩͨ͸τʔφϝϯτࣜͰ༏উߍΛܾΊΔ

4. ͏ͬɺࣗ༝ɾ՝୊ͷϒʔεͷ༷ࢠΛࡱӨ͠ଛͶ·ͨ͠ɺෆ֮ʂ

5. ڝٕ෦໳
   0#ઓ ࠓ೥ॳͷࢼΈ

6. ߴઐͷֶੜɺଔۀੜɺڭ৬һΛର৅ʹ
   ࠓ೥ͷڝٕ෦໳ͷϧʔϧͰઓͬͯΈΑ͏ͱ͍͏࿩

7. ϧʔϧઆ໌

8. ڝٕ෦໳ɿੴ৞৬ਓ; Ҿ༻ɿ࿅श৔ΑΓ໰୊ʮ&NCMFNʯ
   IUUQQSBDUJDFQSPDPOPOMJOFOFURVFTUJPOT YͷϑΟʔϧυͱ

9. ڝٕ෦໳ɿੴ৞৬ਓ; YͷϑΟʔϧυͱ
   ʙݸͷੴ͕
   ఏڙ͞ΕΔ Ҿ༻ɿ࿅श৔ΑΓ໰୊ʮ&NCMFNʯ
   IUUQQSBDUJDFQSPDPOPOMJOFOFURVFTUJPOT

10. ڝٕ෦໳ɿੴ৞৬ਓ; ϑΟʔϧυ಺ʹΑΓ⓸ؒ ͳ͘ੴΛෑ͖٧ΊΔ͜ͱ Λߟ͑Δ
    ͨͩ͠ɺͭ໨Ҏ߱ͷੴ ͸طʹෑ͖٧Ίͨੴʹ
    ྡ઀͍ͯ͠Δඞཁ͕͋Δ Ҿ༻ɿ࿅श৔ΑΓ໰୊ʮ&NCMFNʯ
    IUUQQSBDUJDFQSPDPOPOMJOFOFURVFTUJPOT

11. ڝٕ෦໳ɿੴ৞৬ਓ; ϑΟʔϧυ಺ʹΑΓ⓸ؒ ͳ͘ੴΛෑ͖٧ΊΔ͜ͱ Λߟ͑Δ
    ͨͩ͠ɺͭ໨Ҏ߱ͷੴ ͸طʹෑ͖٧Ίͨੴʹ
    ྡ઀͍ͯ͠Δඞཁ͕͋Δ Ҿ༻ɿ࿅श৔ΑΓ໰୊ʮ&NCMFNʯ
    IUUQQSBDUJDFQSPDPOPOMJOFOFURVFTUJPOT

12. ڝٕ෦໳ɿੴ৞৬ਓ; ϑΟʔϧυ಺ʹΑΓ⓸ؒ ͳ͘ੴΛෑ͖٧ΊΔ͜ͱ Λߟ͑Δ
    ͨͩ͠ɺͭ໨Ҏ߱ͷੴ ͸طʹෑ͖٧Ίͨੴʹ
    ྡ઀͍ͯ͠Δඞཁ͕͋Δ Ҿ༻ɿ࿅श৔ΑΓ໰୊ʮ&NCMFNʯ
    IUUQQSBDUJDFQSPDPOPOMJOFOFURVFTUJPOT

13. ڝٕ෦໳ɿੴ৞৬ਓ; ϑΟʔϧυ಺ʹΑΓ⓸ؒ ͳ͘ੴΛෑ͖٧ΊΔ͜ͱ Λߟ͑Δ
    ͨͩ͠ɺͭ໨Ҏ߱ͷੴ ͸طʹෑ͖٧Ίͨੴʹ
    ྡ઀͍ͯ͠Δඞཁ͕͋Δ Ҿ༻ɿ࿅श৔ΑΓ໰୊ʮ&NCMFNʯ
    IUUQQSBDUJDFQSPDPOPOMJOFOFURVFTUJPOT

14. ڝٕ෦໳ɿੴ৞৬ਓ; ໰୊จ͸
    
    
    ͷ
    ಛఆϑΥʔϚοτͷ
    ςΩετͱͯ͠ఏڙ Ҿ༻ɿ࿅श৔ΑΓ໰୊ʮ&NCMFNʯ
    IUUQQSBDUJDFQSPDPOPOMJOFOFURVFTUJPOT

15. 0#ઓτʔφϝϯτද ˏCFUB@DIFMTFBˠ

16. 0#ઓձ৔ͷ༷ࢠ

17. None
18. None

19. ݁Ռ

20. 0#ઓෛ͚·ͨ͠ʔ ˏCFUB@DIFMTFBˠ

21. 0#ઓॴײ ্ҐνʔϜ͸θϩείΞʢશෑ͖٧Ίʣͷ੒੷
    ࠷ޙ͸΄ͱΜͲ࢖༻ੴͷ਺Ͱͷউෛ IUUQLPTFODPOGKQ QSPDPO

22. 0#ઓॴײ Έͳ͞Μޱʹͨ͠ΞϧΰϦζϜ
    ʮϏʔϜαʔνʯ

23. 0#ઓॴײ Έͳ͞Μޱʹͨ͠ΞϧΰϦζϜ
    ʮϏʔϜαʔνʯ ͑ͬɺͳΜͰ͔ͦ͢Ε ʢ஌Βͣʹ௅Μͩʣ

24. ϏʔϜαʔνͱ͸ʁ ྑ͍ঢ়ଶΛ্Ґ/ݸ·Ͱอ࣋͢Δ
    /ΛϏʔϜ෯ͱݺͿ ࠓճͷ໰୊ͷ୳ࡧʹ͸దͨ͠ΞϧΰϦζϜΒ͍͠
    ࢀߟɿIUUQXXXTMJEFTIBSFOFUDIPLVEBJDIPLVEBJTFBSDI
    ࢀߟɿIUUQTTTTMJEFDPNXXXTMJEFTIBSFOFUDIPLVEBJDPEFGFTUJWBMHJKJOLB ˞ྫ͸ͪΐͬͱద౰Ͱ͢ʂN @
    @ N ʢ੾ࣺʣ

    ʢུʣ ʢ੾ࣺʣ ʢ੾ࣺʣ

25. ͦΜͳૉఢΞϧΰϦζϜΛ
    ஌Βͳౕ͍͕
    ߟ͑Δͱ͜͏ͳΔ

26. 
    ੴͷ഑ஔͷධՁΛ͢Δ
    
    ධՁ͕ྑ͍഑ஔΛ༏ઌͯ͠ࢼ͢
    
    ࠷ޙͷ൫໘͔Β6OEP

27. ੴͷपล͕͍͍ͬͭͯ͘Δ͜ͱΛείΞͱͯ͠ѻ͏
    ͽͬͨΓ͸·Ε͹΋ͪΖΜείΞ͕ߴ͍
    ͦΕͳΓͷείΞ͕Ͱͨͷ͸͜ͷߟ͑ํͷ͓͔͛ 
    ੴͷ഑ஔͷධՁΛ͢Δ

28. 
    ධՁ͕ྑ͍഑ஔΛ༏ઌͯ͠ࢼ͢ ൪໨Ҏ߱ͷੴ͸େମஔ͚Δ৔ॴ͕ݶΒΕͯ͘Δ
    ஔ͚Δ৔ॴΛચ͍ग़͠ɺείΞΛ֬ೝͯ͠
    ΑΓྑ͍഑ஔʹஔ͘Α͏ʹͨ͠ ஫ɿนʹྡ઀͸ධՁ ѻ͍

29. 
    ࠷ޙͷ൫໘͔Β6OEP ࠷ޙͷ൫໘ͷ݀ϘίΛൃݟ͠ɺͦ͜·Ͱ6OEP
    ˠ࣍ͷධՁ஋ͷྑ͍΋ͷΛஔ͖௚͢
    Λ܁Γฦ͢
    ͨͩ͠ΉͬͪΌ͕͔͔࣌ؒͬͯਏ͍ʢμϝ΍Μʣ ࠷ॳʹ͜͏࢝Ίͯ ͜ͷ΁Μͷ݀Ϙί͕
    ख໨ʹൃੜͨ͠ͷͰ ख໨΍Γͳ͓ͨ͠

30. ൓ল ɾࢬמΓΛ΋ͬͱݡ͘΍Δ΂͖ͩͬͨ ɾͦ΋ͦ΋εϨου࢖͍·͠ΐ͏Ͷ ɾؤுͬͨ΄͏ͳͷͰڐͯ͠΄͍͠
    
    ʢˢ஫ɿࣗ༝෦໳ ೥ͩͬͨͷͰڝٕॳ௅ઓʣ ɾ3VCZͷษڧ͠Αʜ ࡽ͋͛͠ιʔείʔυ (JU)VC
    

    IUUQTHJUIVCDPNCFUBDIFMTFBQSPDPOPC@JTIJEBUBNJ

31. 3VCZͪΐͬͱҟ࠼Λ์ͬͯ·ͨ͠
    ࢛ۤീۤ͠·͕ͨ͠໘ന͔ͬͨͰ͢ʂ
    ͋Γ͕ͱ͏͍͟͝·ͨ͠ʂ
 QSPDPO
    QSPDPOPC
    !CFUB@DIFMTFB ߴઐϓϩίϯͰ
    ॳ৺ऀ͕
    ڝٕϓϩάϥϛϯάʹ
    ௅ઓ͢Δͱ͜͏ͳΔ