[Atcoder備忘録記事]AtCoder Beginner Contest 344 B問題

問題

入出力例

解法

Nは与えられないので制約にある通り初期値を100にします。
0が$A_i \neq 0 \quad (1 \leq i \leq N - 1)$と$A_N = 0$の制約があるので0をみつけたらループを中断し、その時点での$i$のインデックスを保存します。
後は保存したインデックスから逆向きにforループを回して終了です。

#include <iostream>
#include <vector>
#include <string>
#include <cstring>
#include <algorithm>
using namespace std;

int main() {
    vector<int> N(100);
    int punctuation = 0;
    for(int i = 0; i <= 100; i++){
        cin >> N.at(i);
        if(N.at(i) == 0){
            punctuation  = i;
            i = 100;
        }
    }
    for(int i = punctuation; i >= 0; i--){
        cout << N.at(i) << endl;
    }
}