「dwangoプログラミングコンテスト」本選問題解説

2015年2月14日に開催された、dwangoプログラミングコンテスト「dwangoからの挑戦状」本選問題の解説です。

公式サイト: http://info.dwango.co.jp/saiyo/procon2016/index.html
本選体験サイト: http://dwango2015-honsen.contest.atcoder.jp/
本選生放送番組: http://live.nicovideo.jp/watch/lv210224851

Transcript

1. ) okok 3 2 9 jr jk n?3 2 9 ”
2.  ( ]g P g   ( =okok i w X N P g A A
3. 
   i i N Pg 50 0 0 A5 ~∼a[ A NO “N N A=okok g i 9 9 1   ] ^ O Dd Pg   ^] a N[
4. / N 4 = 4 = nO
5.  0 n l cgc b a m 0 n a {N 
 {^ { 0 ) 456 546 464B n l l b * n 6 dbac abcd aca
6. 
    ( 0 +( 0 n _̲n 3 b{ (+(+
7. 
    c bN { s u{ a b c a b c a b c a c b c a c b c a a b c a b c b c b
8. 0 0 n n u{ a b c a b c a b c a c b c a c b c a a b c a b c b c b 
   
9. n e m u{ a b c a b c a b c a c b c a c b c a a b c a b c b c b 
   
10. o^n m gcg ^ c u{ a b c a b c a b c a c b c a c b c a a b c a b c b c b 
    
11. a b c a b c b c b a b c a b c a b c a c b c a c b c a m m 
    
12. gcg ^ {  a b c a b c a b c a c b c a c b c a a b c a b c b c b 
    
13. n { ^}m b{ { a b c b c a b c b 
     ( ) ( )
14. ^n b{ a b c b c a b c b 
     ( ) ( )
15. 
     0 0 n o 1  0 n { o 0 0 n n 3 0 
 _̲m g { o wn 0 n _̲ l mg (, o 1  0 n 3 0 n Nn o 0 3 l d o 1  02( m b
16.   ( 0 ( 0 3 2+
17.   gc b a b c a b c a b c a c b c a c b c a a b c a b c b c b
18.   gc d m { o l a b c a b c a b c a c b c a c b c a a b c a b c b c b ^^ ^^ {
19.   d n b c b m b{ o (
20.   n m { o 1   n o 1   n 3 0 n Nn o 0 3 l d o 1  0 m
21. . 5 ~∼ 5 n
22. */>) 1 0 n n ~∼ o (4 O gn i w n d
 ~∼ n n w
23.   ( N 1 N ( ( N 0 N ( (
24.   iP n n ~∼ d n o PiP Pn P
25.   P n g
 P^ n d i o iP io P n g 
 n g wP Cd o gP w D
26.   n n 
 M oO a n o P n d i o n
27.   n g o n C DM ~∼ ۮ ح ح ۮ
28.   n ~∼ Pg (4 (4( (4 + (4 n < n i w g oO
29.   io n g i ~∼ ~∼ M n O i 0 0 4
30.   ~∼ P gP n 
 n C O n D gP n w ~∼ P i n n a n 
 P O P O
31.   n o 2  0 n n o 2  04( i P
32. :-2% ( N 1 N ) N 0 N
33. :-2% Na7ÀìN†~8¨C4F;M!4%a"""
34. :-2% ^ no &0+ n O g g Pw o g P o g
35. :-2% n o n n Pg oM a n n 
 n o
36. :-2% g a n P O g Pg n n w P n n i P no P oO P n nw gP g
37. :-2% o 2  0 α  0 i
38. 2 Q s B= B= ] s
39. "%,! 3 s ^ Po n 0 o1 ^ O [ O nt ] n m t0 
 m t1 ^ t d s s ^ o o 0 s t w Q 5 s ^ 2 ^ o [ ^
 6 n sn d o
40. $& 3 s 9, 6
41. $& ] 25 25 O n s ^ d s^ ls[j j ] so s s [ 25 O sn d t 4  3
42. $& 3 s * 3
43. $& s O dw 0 1 n oodw 7 1 2 4 6 3 A B A B A B
44. $& [ [ odw 0 t [ nd [] ? ? ? ? 6 3 ? ? ? ? A B
45. $& ( t n m sn + s dw ? ? ? ? 6 3 ? ? ? ? A A
46. $& [ [ odw 0 t [ nd [] ? ? ? ? 6 3 ? ? ? ? B B
47. $& lw + s dw ? ? ? ? 6 3 ? ? ? ? A B
48. $& lw ] l ^ 0 0 t s ln ( + o 1 0 t s ln A  ( + o ? ? ? ? 3 6 ? ? ? ? * B
49. 1 ] o 0 1 t s lnt o 1 1 t s ln A B  ( + o o [ ot 
 08 1(   n ? ? ? ? 3 6 ? ? ? ? * B
50. $& nt ls ^ snt A B   s l s s ^ o o ^ l iias e O dm o g[ ? ? ? ? 3 ? ? ? ? A
51. $& s O t Q s l m m o [s m O o ei
52. $& l m ^ o gsww ^ o s [ s t o n 7 1 2 4 6 3 5 4 1 1 2 3 3 3 4 4 A A B B A A A B A B A B A B A B
53. st ) 0 s [ ia^ sn 
 s ia dm
54. $& s nt s t * o [ ot ^ t N ) g n t 4  3 s 6 n [
55. *$& 3 s 9, 6
56. *$& ^ d D n ^ o s xm 
 [ s t od] sn Q ^ t N id ot d]d s s sn t N 6
57. *$& t 4    3 6 = 3 o [