gitリポジトリ: https://bitbucket.org/opuctplab/procon25 府立大学高専プログラミング研究会

1. 㧗ᑓ䝥䝻䝁䞁25 ➇ᢏ㒊㛛
኱㜰ᗓ❧኱Ꮫ㧗ᑓ 䝥䝻䜾䝷䝭䞁䜾◊✲఍

2. ཧຍ䝯䞁䝞䞊
@kyuridenamida (5ᖺ)䚷䝯䞁䝞䞊
@kagasantwi (4ᖺ)䚷䝯䞁䝞䞊
@refiute (4ᖺ) 䝯䞁䝞䞊
䝇䝨䝅䝱䝹䝃䞁䜽䝇
@mecha_g3 (OB)䚷䝁䞊䝏ᙺ

3. ⏬ീ᚟ඖ⦅

4. ၥ㢟
● 2x2~16x16䛷⦪ᶓ䛭䜜䛮䜜➼ศ䛻ศ๭䛥䜜, 䝅䝱䝑䝣䝹䛥
䜜䛯⏬ീ䛜୚䛘䜙䜜䜛
● ⦪ᶓఱศ๭䛛䛜୚䛘䜙䜜䜛
● ྛ䝢䜽䝉䝹䛾Ⰽ䛿24bitRGB䛷୚䛘䜙䜜䜛
● ศ๭䛥䜜䛯⏬ീ䜢ṇ䛧䛟୪䜉䛛䛘, ඖ⏬ീ䛻᚟ඖ䛧䛶䛟䛰䛥
䛔

5. 䛣䛣䛻䝞䝷䝞䝷䛾⏬ീ䛜䛒䜛䛨䜓䜝
( 䠺ω䠺) 䎗

6. 䛣䜜䜢䛣䛖䛧䛶…
( 䠺ω䠺)
≡䎗䎖≡

7. 䛣䛖䛨䜓
( 䠺ω䠺) 䎗

8. ⦎⩦ၥ㢟䛸ホ౯
● 䜲䞁䝍䞊䝛䝑䝖䛛䜙150ᯛ⛬ᗘ⏬ീ䜢཰㞟
● 䛭䜜䛮䜜䠏✀㢮䛾ၥ㢟䛻
○ 2x2 ~ 5x5 (Small)
○ 6x6 ~ 11x11 (Medium)
○ 12x12 ~ 16x16 (Large)
● 㓄⨨䛿䛩䜉䛶䝷䞁䝎䝮
● ṇゎ䛾㡰ิ䜢䝁䝯䞁䝖㒊ศ䛻ᇙ䜑㎸䜏, 䝏䜵䝑䜽䜢⡆༢䛻䛷
䛝䜛䜘䛖䛻䛧䛯
● ၥ㢟䜢㐃⥆䛷ゎ䛛䛫, ⤫ィ䜢ྲྀ䜛䝇䜽䝸䝥䝖䜢᭩䛔䛯

9. 䝃䞊䝧䜲
● 䛂jigsaw puzzle solver䛃䛸䛛䛷ㄪ䜉䜛
● 䛔䛔ឤ䛨䛾㈎ḧ䜰䝹䝂䝸䝈䝮䛾ㄽᩥpdfⓎぢ
● 䛣䜜䜢䝧䞊䝇䛻ホ౯⤖ᯝ䛜Ⰻ䛟䛺䜛䜘䛖䛻䜰䝺䞁䝆
A fully automated greedy square jigsaw puzzle solver
http://www.cs.bgu.ac.il/~obs/Publications/2011-Pomeranz_Shemesh_and_Ben_Shahar-A_Fully_Automated_Greedy_Square_Jigsaw_Puzzle_Solver.pdf
䈜ᮾ኱䝏䞊䝮䛿䜒䛳䛸᪂䛧䛔⢭ᗘ䛾㧗䛔ゎἲ䛾ㄽᩥ䜢ぢ䛴䛡䛶䛭䛱䜙䜢౑䛳䛯䛭䛖䛷䛩

10. diff್
● 䝢䞊䝇a䛸b䜢r᪉ྥ䛷㞄᥋䛥䛫䛯᫬䛾୙୍⮴ᗘྜ䛔 diff[a]
[b][r] 䜢䛩䜉䛶䛾a, b, r䛻䛴䛔䛶஦๓䛻ィ⟬䛩䜛
● 㞄᥋㎶䛾ྛ䝢䜽䝉䝹䜢LABⰍ✵㛫䛻ኚ᥮䛧, ᕪ䛾䠎஌࿴䛾
ᖹ᪉᰿(䝴䞊䜽䝸䝑䝗㊥㞳)䜢㎶䛾䝢䜽䝉䝹ᩘ䛷๭䛳䛯್䜢⏝
䛔䛯

11. ┦Წ
௨ୗ䛾᮲௳䜢‶䛯䛩䛸䛝, 䝢䞊䝇a, b䛿r᪉ྥ䛷┦Წ䛷䛒䜛䛸ゝ
䛖.
● diff[a][x][r]䛜᭱ᑠ䛸䛺䜛䝢䞊䝇x
● diff[b][y][(r+2)%4]䛜᭱ᑠ䛸䛺䜛䝢䞊䝇y
● a == y 䛛䛴 b == x
䈜(r+2)%4䛿r䛸㏫ྥ䛝䜢⾲䛧䜎䛩

12. ᚟ඖ᧯స-1
● ☜ᐃ῭, ᮍ☜ᐃ䝢䞊䝇㞟ྜS, T䜢⪃䛘䜛
● ᭱ึ䛿䛩䜉䛶T䛻ධ䜜䜛
● ึᮇ䝢䞊䝇䜢㑅䜃, T䛛䜙䛸䜚䛰䛧S䛻㏣ຍ䛩䜛
● ௨ᚋ, S䛻㞄᥋䛧䛭䛖䛺䝢䞊䝇䜢T䛛䜙ྲྀ䜚ฟ䛧S䛻㏣ຍ䛩䜛
䛣䛸䜢⧞䜚㏉䛩
○ 䛯䛰䛧⏬ീ䛾ศ๭ᖜ㧗䛥䜢㉸䛘䛺䛔䜘䛖䛻䛩䜛

13. ᚟ඖ᧯స-2
● S䛻ྵ䜎䜜䜛䝢䞊䝇䛸㞄᥋㎶䛾ከ䛔✵䛝䝬䝇(ゅ䜔✰)䜢ඃ
ඛ䛧䛶⧅䛢䜛
● 㞄᥋ᩘ2௨ୖ䛾᫬
○ S䛻ྵ䜎䜜䜛䝢䞊䝇䛸┦Წ䛸䛺䜛䝢䞊䝇ᩘ(ඃඛ)
○ diff್䛾ྜィ䛜୍␒ᑠ䛥䛔䝢䞊䝇
● 㞄᥋ᩘ1䛾᫬
○ 䜒䛖䠍䝢䞊䝇ඛ䜎䛷ㄪ䜉, ୖ䛸ྠ䛨ホ౯䜢⾜䛖

14. 䝉䜾䝯䞁䝖ศ๭
᚟ඖ᧯స䛷ฟ᮶ୖ䛜䛳䛯⏬ീ䜢௨ୗ䛾᧯స䛷ศ๭䛩䜛.
1. ௵ព䛻1䝢䞊䝇㑅䜃㞟ྜU䛻㏣ຍ䛩䜛
2. U䛾㞄᥋䝢䞊䝇a䜢㑅䜆
3. a䛾㞄᥋䝢䞊䝇䛾䛖䛱U䛻ྵ䜎䜜䜛䜒䛾䛩䜉䛶䛜┦Წ䛷䛒䜛
ሙྜ䛻a䜢U䛻㏣ຍ䛩䜛
4. U䛻㏣ຍ䛷䛝䜛䝢䞊䝇䛜䛺䛟䛺䜛䜎䛷2,3䜢⧞䜚㏉䛩

15. ཯᚟
● 䝉䜾䝯䞁䝖ศ๭䜢䛩䜉䛶䛾ጞⅬ䛛䜙⾜䛔, ᭱䜒䝢䞊䝇ᩘ䛾ከ
䛔㞟ྜV䜢౑䛖
● V䜢ึᮇ䝢䞊䝇(」ᩘ)䛸䛧䛶᚟ඖ᧯స䜢⾜䛖
● V䛾䝢䞊䝇ᩘ䛾ቑຍ䛜Ṇ䜎䜛䜎䛷⧞䜚㏉䛩

16. ⤖ᯝ
ၥ㢟ᩘ ṇ⟅ᩘ ṇ⟅⋡
2x2 ~ 5x5(Small) 151 149 98.68%
6x6 ~ 11x11(Medium) 151 133 88.07%
12x12 ~ 16x16(Large) 150 107 70.86%
䈜㐺ᙜ䛻ᣠ䛳䛶䛝䛯⏬ീ䛺䛾䛷 , ゎീᗘ䛜ప䛛䛳䛯䜚ຍᕤ䛥䜜䛶䛔䜛≀䜒ྵ䜎䜜䛶䛔䜎䛩 .

17. ேຊಟṇ
● 䜒䛧ṇ䛧䛟᚟ඖ䛷䛝䛺䛛䛳䛯᫬䛿, ே㛫䛜௓ධ䛧䛶ಟṇ䛩䜛
● ᶆ‽ධฟຊ䛷䛾ᑐヰᆺ䝰䞊䝗䜢ᐇ⿦䛧, GUI䛛䜙㛫㐪䛔⟠
ᡤ䜢ᣦᐃ䛷䛝䜛䜘䛖䛻䛧䛯
● 㛫㐪䛔⟠ᡤ䛿diff್䜢ᴟ኱䛻䛧䛶䜒䛖୍ᗘ᚟ඖ᧯స䜢㉮䜙䛫
䜛䛣䛸䛷⡆༢䛻ᐇ⌧䛷䛝䜛
● ᮏ␒䛷䛿඲䛟౑䜟䛺䛛䛳䛯(඲䛶୍Ⓨ䛷ᥞ䛳䛶䛧䜎䛳䛯)

18. 䝟䝈䝹䝋䝹䝞䞊⦅

19. ၥ㢟
● 2x2~16x16䛾䝇䝷䜲䝗䝟䝈䝹䛜୚䛘䜙䜜䜛
● ⛣ື䛥䛫䜛䝬䝇(✵ⓑ䝬䝇䛻┦ᙜ䛩䜛)䛿௵ព䛻㑅䜆䛣䛸䛜
䛷䛝䜛
● 㑅ᢥ୰䛾䝬䝇䜢㞄䛾䝬䝇䛸஺᥮䛧䛶ື䛛䛩䛣䛸䛜䛷䛝䜛
● 2~16ᅇ, ⛣ື䛥䛫䜛䝬䝇䜢㑅ᢥ䛧䛺䛚䛩䛣䛸䛜䛷䛝䜛
● 䛷䛝䜛䛰䛡ᑡ䛺䛔஺᥮ᅇᩘ, 㑅ᢥᅇᩘ䛾ᅇ⟅䜢ồ䜑䛶䛟䛰䛥
䛔

20. ⪃ᐹ䝣䜵䜲䝈
● 䝇䝷䜲䝗䝟䝈䝹䛿᭱㐺ゎ䛿NP᏶඲ၥ㢟䠈䛯䛰䛧ఱ䛛䛧䜙䛾
ゎ䜢ᚓ䜛䛰䛡䛺䜙ከ㡯ᘧ᫬㛫䜰䝹䝂䝸䝈䝮䛜Ꮡᅾ䛧䛭䛖䠊
○ ᐇ㝿䛻㐟䜆䛸ศ䛛䜛䛜䠈ゅ䛻Ẽ䜢䛴䛡䛴䛴ୖ䛾⾜䛛䜙
㡰␒䛻䛭䜝䛘䛶䛔䛟ᡓ␎䛜㐺⏝ྍ⬟
● ௒ᅇ䛾ㄢ㢟䛸䛾㐪䛔 → ௵ព䛾఩⨨㑅ᢥ䠈㑅ᢥኚ᭦
○ 䛒䜛఩⨨䜢㑅ᢥ䛧䛯䛸䛝䛻᏶඲᚟ඖ䛷䛝䜛䛛ุᐃ䛷䛝䛭
䛖䠊
● 䛹䛖䛫Ỵ຾䛻䛿᚟ඖ䛷䛝䛶䛯䜙㐍䜑䛭䛖䛺䛾䛷
Ỵ຾䝃䜲䝈䛰䛡䝏䝳䞊䝙䞁䜾䛩䜜䜀䜘䛥䛭䛖

21. 䝃䞊䝧䜲 - ከ㡯ᘧ᫬㛫䜰䝹䝂䝸䝈䝮
● 䛂sliding puzzle greedy䛃䛸䛛䛷ㄪ䜉䜛
● 䝝䝜䜲䜒ゐ䜜䛶䛔䛯Ian Parberry䛥䜣䛾ㄽᩥ䛜ฟ䛶䛟䜛[1]
https://larc.unt.edu/ian/pubs/saml.pdf
● ୖ⏺䛾ᘧ䜢ぢ䜛㝈䜚䛭䜣䛺䛻䜘䛟䛺䛥䛭䛖䛺䛾䛷䠈ヂ䛧䛯䜒䛾
䛾ᐇ⿦䛿䛫䛪䠊

22. 䝃䞊䝧䜲 - ᚟ඖྍྰุᐃ
● ྑୗ䛜✵䛔䛶䛔䜛㏻ᖖ䛾䝟䝈䝹䛷䛿ุᐃἲ䛜䛒䜛http:
//www.ajisaba.net/algorithm/slide_goal.html
● 䛣䜜䛿n×m┙㠃(n䍻2 or m䍻2)䛻ᣑᙇྍ⬟
● ୖグ䝃䜲䝖䛾౛䛷䛿䝂䞊䝹┙㠃䛿{1,2,3,4,5,6,7,8,0}䛰䛜䠈
௵ព䛾✵䛝䝬䝇䛸┙㠃䛻䛴䛔䛶୺ᙇྍ⬟
● ド᫂䛿┬␎
● ௨㝆䠈෌㑅ᢥ䛺䛧䛷䝟䝈䝹䜢᏶ᡂ䛥䛫䜙䜜䜛䝢䞊䝇䜢
ຍ㈡䝫䝆(䝫䝆䝅䝵䞁)䛸࿧䜆

23. ➨୍ẁ㝵
● 䜰䝹䝂䝸䝈䝮
a. ຍ㈡䝫䝆䜢㑅䜆
b. H >W䛸䛺䜛䜘䛖䛻ᅇ㌿
c. ୖ1⾜䜢ᥞ䛘䠈ୖ1⾜䜢ྲྀ䜚㝖䛟*
(䛯䛰䛧䠈⾜䛾᏶ᡂᙧ䛻㑅ᢥ䝬䝇䜢ྵ䜐ሙྜ䛿 2ᅇᅇ㌿䛧䛶཯ᑐഃᥞ䛘䜛 )
d. b~c䜢2×2䛻䛺䜛䜎䛷⧞䜚㏉䛩
e. 2x2䜢ゎ䛔䛶⤊஢
● *䛻䛴䛔䛶ḟ䛾䝇䝷䜲䝗䛷ヲ䛧䛟ㄝ᫂
H
W
(b)
(c)

24. ➨୍ẁ㝵 ᡭ㡰c(1⾜ᥞ䛘䜛)䛾ලయ౛
● ┠ⓗ䝬䝇(1)䛻䛴䛔䛶㐺ᙜ䛻⤒㊰ぢ䛴䛡䜛
● ⤒㊰䛻ἢ䛳䛶㑅ᢥ䝬䝇(11)䛜┠ⓗ䝬䝇䛾๓䛻᮶䜛
(䛣䛾䛸䛝䠈┠ⓗ䝬䝇䛾఩⨨䜢ᔂ䛥䛺䛔䜘䛖䛻Ẽ䜢䛴䛡䜛)
● 㞄᥋䛩䜛┠ⓗ䝬䝇䛾᪉ྥ䛻ື䛟
● 䛣䜜䜙䜢⧞䜚㏉䛩
● ゅ䛰䛡≉ู䛻ື䛛䛧᪉ᇙ䜑㎸䜣䛷ฎ⌮䛩䜛
13 3 7
5 9 2
8 6 4
10 13 3 7
11
12
16 15 14 1
5 9 2
8 6 4
10
11
12
16 15 14 1

25. ➨୍ẁ㝵䛾䝇䝁䜰
● ⲡཎ(⦎⩦ሙၥ㢟9)䛷
㑅ᢥᅇᩘ1
஺᥮ᅇᩘ
11861(㐺ᙜ䛺ຍ㈡䝫䝆䜢㑅䜣䛰䛸䛝)
11355(඲䛶䛾ຍ㈡䝫䝆䜢㑅䜣䛰䛸䛝)
䜘䛟䛺䛔

26. ➨஧ẁ㝵
● ᡭ㡰c䜢ᨵၿ䛧䛯䛔
● 㑅ᢥ䝬䝇䜢ື䛛䛩᧯స䛾᥈⣴䛻, 䝎䜲䜽䝇䝖䝷ἲ䜢㐺⏝䛩䜛
䛸䜘䛥䛭䛖
● ┙㠃䛾ྛ䝬䝇(㑅ᢥ䝬䝇䛿⪃៖䛧䛺䛔)䛾䝬䞁䝝䝑䝍䞁㊥㞳
䛜䛷䛝䜛䛰䛡ቑ䛘䛺䛔䜘䛖䛻㑅ᢥ䝬䝇䜢ື䛛䛩
● 㑅ᢥ䝬䝇䛜ື䛟㒊ศ䛧䛛ᙳ㡪䛧䛺䛔䛾䛷, ⡆༢䛻ィ⟬䛷䛝䜛

27. ➨஧ẁ㝵䛾䝇䝁䜰
● ⲡཎ䛷
㑅ᢥᅇᩘ1
8219(㐺ᙜ䛺ຍ㈡䝫䝆䜢㑅䜣䛰䛸䛝)
7775(඲䛶䛾ຍ㈡䝫䝆䜢㑅䜣䛰䛸䛝)
䜌䛱䜌䛱䜘䛔

28. ➨୕ẁ㝵
● 䛂┠ⓗ䝬䝇䛾᭱▷⤒㊰䛾☜ᐃ䛃䛸䛂䛭䛾䛯䜑䛾㑅ᢥ䝬䝇䜢ື
䛛䛩⤒㊰䛾☜ᐃ䛃䜢ู䚻䛻⾜䛳䛶䛔䜛䛾䛿䜘䛟䛺䛔
● 䛣䜜䜙䜢1䛴䛻䛧䛶,䛂┠ⓗ䝬䝇䜢ື䛛䛩䝎䜲䜽䝇䝖䝷䛃䛾୰䛷
䛂┠ⓗ䝬䝇䛾㞄䛻㑅ᢥ䝬䝇䜢ື䛛䛩䝎䜲䜽䝇䝖䝷䛃䜢⾜䛖䜘䛖
䛻䛧䛯

29. ➨୕ẁ㝵䛾䝇䝁䜰
● ⲡཎ䛷
㑅ᢥᅇᩘ1
7165(㐺ᙜ䛺ຍ㈡䝫䝆䜢㑅䜣䛰䛸䛝)
6711(඲䛶䛾ຍ㈡䝫䝆䜢㑅䜣䛰䛸䛝)
䜘䛔

30. ➨ᅄẁ㝵
● 㑅ᢥ䝉䝹䜢ື䛛䛧䛶┠ⓗ䝉䝹䜢ື䛛䛩ሙྜ,䝬䞁䝝䝑䝍䞁㊥
㞳䛿Ⰻ䛔ホ౯್䛷䛿䛺䛔䛣䛸䛻Ẽ䛵䛟.
○ (0, 0)䛛䜙(4, 0)䜈⛣ື, 㑅ᢥ䝉䝹(1, 0)䛾䛸䛝
■ LURRDLURRDLURRDL (16ᡭ)
○ (0, 0)䛛䜙(2, 2)䜈⛣ື, 㑅ᢥ䝉䝹(1, 0)䛾䛸䛝
■ LURDRULURD(10ᡭ)
● ᭱పᚲせᡭᩘ䜢䝎䜲䜽䝇䝖䝷䛾㔜䜏䛻౑䛖䜉䛝
○ 䜻䝳䞊䝸䝇䝔䜱䝑䜽㊥㞳䛸࿧䜆

31. ➨ᅄẁ㝵 - 䜻䝳䞊䝸䝇䝔䜱䝑䜽㊥㞳
11 12 13 16
6
7 10 13
12
1 4 7
0 1 6 11
18
17
16
y
x
def kyuri(x, y):
if x == 0 and y == 0:
return 0
x = abs(x)
y = abs(y)
d = abs(x - y)
m = min(x, y)
ret = d * 5 + m * 6 - 4
if x == y:
ret += 2
return ret
19

32. ➨ᅄẁ㝵䛾䝇䝁䜰
● ⲡཎ䛷
㑅ᢥᅇᩘ1
6605(㐺ᙜ䛺ຍ㈡䝫䝆䜢㑅䜣䛰䛸䛝)
6321(඲䛶䛾ຍ㈡䝫䝆䜢㑅䜣䛰䛸䛝)
䜘䛔ୖ䛻ᐇ⾜㏿ᗘ䜒䜟䜚䛸䛿䜔䛔

33. ➨஬ẁ㝵
● 1⾜ᥞ䛘䜛䛸䛝䛻䠈䝔䞊䝤䝹䜢౑䛳䛶䜏䛯䛔
● 6×5(ᶓ㛗)┙㠃䛷ᕥୖ5䝬䝇ᥞ䛘䜛䝔䞊䝤䝹䜏䛯䛔䛺䛾䜢ண
䜑⏕ᡂ䛧䛶䝣䜯䜲䝹䛻䛧䛶䛚䛟(⏕ᡂ䛻䛿⤖ᵓ᫬㛫䛜䛛䛛䜛)
● ᣢ䛳䛶䛝䛯䛔5䛴䛾䝬䝇䜢䠈䝎䜲䜽䝇䝖䝷䛷6×5䛾㡿ᇦ䛻ᣢ䛳
䛶䛝䛶䛭䛣䛛䜙䝔䞊䝤䝹ཧ↷䛧䛶ゎ䛟
● 䛣䜜䜢1⾜䛻䛴䛔䛶㏲ḟ⧞䜚㏉䛧䠈䛭䛾⾜䛻䛒䜛䝬䝇䛜඲䛶
☜ᐃ䛩䜛䜎䛷⧞䜚㏉䛩

34. ➨஬ẁ㝵䛾䝇䝁䜰
● ⲡཎ䛷
㑅ᢥᅇᩘ1
6017(㐺ᙜ䛺ຍ㈡䝫䝆䜢㑅䜣䛰䛸䛝)
5711(඲䛶䛾ຍ㈡䝫䝆䜢㑅䜣䛰䛸䛝)
䜘䛔

35. ➨භẁ㝵(᭱⤊) 」ᩘ㑅ᢥ
● 䛣䜜䛿䜋䜌༢㑅ᢥ䛻௜䛡ຍ䛘䜛ឤ䛨䛷䠈⊂❧䛻⪃䛘䛯
● ඲䛶䛾ຍ㈡䝫䝆䝅䝵䞁䜢㑅ᢥ䛧䛶᥈⣴䛧䜎䛟䜛୰䛷䠈䝎䜲䜽䝇
䝖䝷୰䛻୍␒䜒䛳䛶䛟䜛䛾䛻ⱞປ䛧䛯䝉䝹䜢ண䜑㑅ᢥᅇᩘ䜢
౑䛳䛶┠ⓗ఩⨨䛻ᣢ䛳䛶䛔䛳䛸䛟䠊
● 䛰䛔䛯䛔ⲡཎ䛷500ᡭ䛟䜙䛔ᨵၿ

36. ➨භẁ㝵(᭱⤊)䛾䝇䝁䜰
● ⲡཎ䛷
㑅ᢥᅇᩘ15
5333(5034+299) (඲䛶䛾ຍ㈡䝫䝆䜢㑅䜣䛷䛔䜛)
䛹䛖䛺䜣䛷䛧䜗䛖䛽...

37. ➨୐ẁ㝵䠄䜸䝬䜿䠅*ᮏ␒䛷䛿䛒䜣䜎䛧ά㌍䛧䛶䛺䛔䜰䝹䝂䝸䝈䝮
● ୍ิᥞ䛘䜛䛸䛝䛻䠈22ᅇ኱఍䛷ஂ␃⡿䛜ྲྀ䛳䛶䛔䛯ືⓗィ
⏬ἲ䛳䜍䛔䛣䛸䛾┿ఝ஦䜢䛩䜛䠊
○ 䛔䛳䜁䛔䝔䞊䝤䝹䜢ิᣲ䛧䛶䠈ᕥୖ䛛䜙䛒䜙䜖䜛኱䛝䛥
䛾䝔䞊䝤䝹䜢ヨ䛧䛶(䛭䛾ᯟ䛻཰䜎䜛䜘䛖䛻ື䛛䛩᪉㔪
䛿ྠ䛨)䠈1ิ䛻䛴䛔䛶䠈[0,x)䛾䝢䞊䝇䛜☜ᐃ䛧䛶䛔䜛䛸
䛝䛾᭱ᑠ䝁䝇䝖䜢dp[x]䛸䛧䛶᭱ᑠ໬dp
● ṇ┤䛬䜣䛬䜣ワ䜑䜜䛶䛺䛔
● ൅䛿䛣䜜䜢䜻䝳䞊䝸䝇䝔䜱䜽䝇䛸࿧䜃䛯䛛䛳䛯(?)䠊
● 䝠䝳䞊䝸䝇䝔䜱䜽䝇䛸䛿㛵ಀ䛺䛔䠊
● 䛶䛔䛖䛛㈎ḧ䛸䛭䛣䜎䛷⢭ᗘኚ䜟䜙䛺䛔ୖ䛻㐜䛔䠊

38. ➨୐ẁ㝵䛾䝇䝁䜰
ⲡཎ䛷
㑅ᢥᅇᩘ1
5853(㐺ᙜ䛺ຍ㈡䝫䝆䜢㑅䜣䛰䛸䛝)
5660(඲䛶䛾ຍ㈡䝫䝆䜢㑅䜣䛰䛸䛝)
඲㑅ᢥ䛾䛸䛝䛾䝁䝇䝖䛿┬␎

39. PRO - GUI(䛚䜎䛡)
● 䛒䜙䜖䜛䜒䛾䜢⮬ື໬
○ ၥ㢟ྲྀᚓ(⮬ື䝸䝖䝷䜲ᶵ⬟௜䛝)
○ ⏬ീ᚟ඖ
○ 䝟䝈䝹ᅇ⟅
○ ᥦฟ
● ┤ឤⓗ䛺⏬ീ᚟ඖ䛾㛫㐪䛔ゞṇᶵ⬟
● ౽฼䛺䝅䝵䞊䝖䜹䝑䝖䜻䞊
● 䝋䝹䝞䛿᭱኱4䛴ᣦᐃྍ⬟