はまやんはまやんはまやん

hamayanhamayan's blog

ランダムウォークの軌跡 [yukicoder No.627]

https://yukicoder.me/problems/no/627

解法

https://yukicoder.me/submissions/228002

正しいランダムウォークとなっている為には隣接する座標の差が1となっていればいい。
これは引き算の絶対値を見ればいいので、absで絶対値に直して1かどうか見ればいい。
最初が-1,1以外のときもFとなるので注意

int T, X[101];
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> T;
    rep(i, 0, T) cin >> X[i];

    string ans = "T";
    if (abs(X[0]) != 1) ans = "F";
    rep(i, 0, T - 1) if (abs(X[i] - X[i + 1]) != 1) ans = "F";
    cout << ans << endl;
}