A editorial
- 1. A問題 : A-Z Cat 原案: 鈴木 問題文: 井上 解答: 竹内・井上・鈴木
- 2. 問題概要 • 問題 o 英大文字だけからなる文字列が与えられたとき，最小限の 文字消去により，’A’と’Z’が交互に現れ，かつ’A’から始まり’ Z’で終わる文字列に変換せよ．この条件を満たす文字列 が作れない場合は-1を出力せよ． • 例 AIZUNYANPEROPERO → AZ ZDDYAZAWABDDZAZPIDDA → AZAZAZ
- 3. A問題 : 解法1 (貪欲法) • 文字列を前から順に見ていき， ‘A’，‘Z’が交互に何回出るかを数えれば良い． • ZDDYAZAWABDDZAZPIDDA
- 4. A問題 : 解法2（全探索） • すべての文字について，使うか使わないかを全 探索し，条件を満たす最も長い文字列を出力す る． • AB Z A A B AB Z A Z -1 Z B B Z
- 5. writer解 • 竹内 30行 (C++) • 井上 29行 (C++) • 鈴木 23行 (C++)
- 6. 提出状況 • First Acceptance • On-site iidx (3 min) • On-line namonakiaccount (2 min) • 正答率 38/47 (80.9%)