More Related Content
More from HCPC: 北海道大学競技プログラミングサークル
More from HCPC: 北海道大学競技プログラミングサークル (20)
A editorial
- 3. A問題 : 解法1 (貪欲法)
• 文字列を前から順に見ていき,
‘A’,‘Z’が交互に何回出るかを数えれば良い.
•
ZDDYAZAWABDDZAZPIDDA
- 4. A問題 : 解法2(全探索)
• すべての文字について,使うか使わないかを全
探索し,条件を満たす最も長い文字列を出力す
る.
•
AB
Z A
A
B
AB
Z
A
Z -1
Z
B
B
Z