C++ প্রোগ্রাম: সিডি কাউন্ট ও প্রতিটি সিডির ধাপ সংখ্যা

অ্যারে A-তে আমল সিডি চড়ার ধাপ নম্বর রেকর্ড করা আছে (প্রতিটি সিডি ১ থেকে শুরু)। সিডি সংখ্যা এবং প্রতিটি সিডির ধাপ সংখ্যা বের করুন।

উদাহরণ

A = [1, 2, 3, 1, 2, 3, 4, 5] → আউটপুট: ২, [3, 5]

সমাধানের ধাপসমূহ

১ কয়বার আসে সেটি সিডি সংখ্যা। প্রতিটি ১ (প্রথম ছাড়া) এর আগের উপাদানটি পिछাম সিডির শেষ ধাপ। শেষ উপাদানও শেষ সিডির ধাপ।

উদাহরণ

#include <bits/stdc++.h> 
using namespace std; 

void solve(vector A) { 
    int p = 0, n = A.size(); 
    for (int i = 0; i < n; i++) 
        if (A[i] == 1) p++; 
    cout << p << endl; 
    for (int i = 1; i < n; i++) 
        if (A[i] == 1) 
            cout << A[i - 1] << ", "; 
    cout << A[n - 1]; 
} 

int main() { 
    vector A = {1, 2, 3, 1, 2, 3, 4, 5}; 
    solve(A); 
    return 0; 
}

ইনপুট

{1, 2, 3, 1, 2, 3, 4, 5}

আউটপুট

2 3, 5