概要
ループと条件分岐などを組み合わせて，与えられた課題を正確に実装しましょう．
少しの工夫で楽をすることもできます．
問題原案：@machoniump
解説
課題の抽象化
past, now, future をそのまま用いて，条件分岐などで行動を表すことも可能ですが，若干冗長になってしまいます．
そこで，もう少し表現の仕方を工夫してみましょう．
与えられた行動は， つの世界を左からそれぞれ のような数値に対応させると，次のように考えることができます．
- 初めに から までの整数が一つ与えられる．(以下 とおく)
- 文字列 を先頭から一文字ずつ見ていき，その文字が
Bなら， から を引く．Gなら， に を足す．
- を 以上 以下の範囲におさめる
課題をこのように捉えることで，実装を簡潔にまとめることができます．
より厳密には， が 未満なら を に， 既超なら にします．
実装
基本的には上記のことをそのまま実装するだけですが，if などを極力使わずに短い式で記述する方法もあります．
条件分岐
具体的には，多くの言語にある「三項演算子」を利用します．(詳細は各言語のリファレンス等を参照してください．)
実際のコードは次の「実装例」項にあります．
「おさめる」
言語によっては constrain() といった関数がある場合もありますが，ふつうは自分で用意する必要があります．
x = max(0, min(2, x)) などと書くことで簡潔に実装できます．
計算量の推定
回整数値の演算を行うだけなので，全体で です．
発展
類題
実装例
C++
xxxxxxxxxx1
2
using namespace std;3
4
int main() {5
int K; cin >> K;6
string C; cin >> C;7
int x = C == "past" ? 0 : ( C == "now" ? 1 : 2 );8
for(int i=0; i<K; ++i) {9
char m; cin >> m;10
x += m == 'B' ? -1 : 1;11
x = max(0, min(2, x));12
}13
cout << (const char*[]){ "past", "now", "future" }[x] << "\n";14
return 0;15
}Python
xxxxxxxxxx1
K, C = input().split()2
S = input()3
worlds = ["past", "now", "future"]4
x = worlds.index(C)5
for s in S:6
x += -1 if s == "B" else 17
x = max(0, min(2, x))8
print(worlds[x])Java
xxxxxxxxxx1
interface Main{2
static void main(String[] $){3
var scanner = new java.util.Scanner(System.in);4
String[] worlds = { "past", "now", "future" };5
int K = scanner.nextInt(), x = java.util.Arrays.asList(worlds).indexOf(scanner.next());6
for(var m : scanner.next().split("")) x = m.equals("B") ? Math.max(x - 1, 0) : Math.min(x + 1, 2);7
System.out.println(worlds[x]);8
}9
}