けんけんぱゲーム

2 secs 1024 MB

FUN_moti

問題

提出

テストケース

解説

まずはマスの数 $N$ を受け取り、次に各マスに書かれた $M_i$ をリストで受け取ります。
このときリスト $M$ はインデックス $0$ から始まるのに対し、マス $i$ は $1$ から始まることに注意しましょう。

$Tanaka$ 君の現在いるマスは、それまでに行ったけんけんとけんけんぱの回数によって変わってくるため、for 文ではなく while 文で管理すると解きやすくなります。

ゲームが終了するまで各マスで以下の手順通りに判定を行います。
$Tanaka$ 君がマス $i$ にいるとき、

$M_i = 0$ ならば、落とし穴に落ちてゲームが終了します。
$M_i = 1$ ならば、けんけんをしてマス $i + 1$ に進みます。
$M_i = 2$ ならば、けんけんぱをして $i + 2$ に進みます。このとき、マス $i + 1$ の判定は行われません。
$i + 1$ もしくは $i + 2$ が $N$ を越えた時、ゲームを終了します。

これらの手順を繰り返し、けんけんとけんけんぱの回数をカウントしていきます。

解答例

解答例(C)

xxxxxxxxxx
 
#include<stdio.h>
​
int main(){
    int N;
    scanf("%d", &N);
    int M[N];
    for(int i = 0; i < N; i++){
        scanf("%d", &M[i]);
    }
    int ken_count = 0; // けんけんの回数
    int kenpa_count = 0; // けんけんぱの回数
    int i = 0; // # Tanaka君の現在位置
​
    while(i < N){
        if (M[i] == 0){
            break;
        }
        else if(M[i] == 1){
            ken_count += 1;
            i += 1;
        }else{
            kenpa_count += 1;
            i += 2;
        }
    }
​
    printf("%d %d\n",ken_count, kenpa_count);
}

解答例(C++)

xxxxxxxxxx
 
#include <iostream>
#include <vector>
​
using namespace std;
​
int main() {
    int N;
    cin >> N;
    vector<int> M(N);
    for (int i = 0; i < N; i++) {
        cin >> M[i];
    }
​
    int ken_count = 0; // けんけんを行った回数
    int kenpa_count = 0; // けんけんぱを行った回数
    int i = 0; // Tanaka君の現在位置
​
    while (i < N) {
        if (M[i] == 0) {
            break;
        } else if (M[i] == 1) {
            ken_count++;
            i++;
        } else if (M[i] == 2) {
            kenpa_count++;
            i += 2;
        }
    }
​
    cout << ken_count << ' ' << kenpa_count << endl;
​
    return 0;
}

解答例(Python)

xxxxxxxxxx
 
N = int(input())
M = list(map(int, input().split()))
ken_count = 0 # けんけんの回数
kenpa_count = 0 # けんけんぱの回数
i = 0 # Tanaka君の現在位置
​
while i < N:
    if M[i] == 0:
        break
    elif M[i] == 1:
        ken_count += 1
        i += 1
    elif M[i] == 2:
        kenpa_count += 1
        i += 2
​
print(ken_count, kenpa_count)