Лесенка

#include <string>
#include <iostream>
#include <vector>
using namespace std;
 
 
 
int main() {
    int n, v, i = 0, j, k;
    vector <int> r = { 0, 0, 0 };
    vector <string> p = { "", "", "" };
    cin >> n;
    while (n > 0)
    {
        cin >> v;
        i++;
        j = (i + 3) % 3;
        k = (i + 2) % 3;
        if (r[k] > r[j])
        {
            j = k;
        }
        r[i % 3] = r[j] + v;
        p[i % 3] = p[j] + to_string(i) + " ";
        n--;
    }
    cout << r[i%3] << endl;
}

vector <int> r = { 0, 0, 0 };
    vector <string> p = { "", "", "" };
    cin >> n;
    while (n > 0)
    {
        cin >> v;
        i++;
        j = (i + 3) % 3;
        k = (i + 2) % 3;
        if (r[k] > r[j])
        {
            j = k;
        }
        r[i % 3] = r[j] + v;
        p[i % 3] = p[j] + to_string(i) + " ";
        n--;
    }

vector <int> cen;
for(i=0; i<n; i++)
 inr v;
 cin >> v;
 cen.push(v);
}

int max = 0;
vector <int> otp;  // Оптимальный маршрут
int M = 1<< n; // 2**n - здесь может не хватить разрядности...
for(int ii =0l ii<M; ii++) {
  vector <int> pt; // текущий путь
  for(int j=0; j <n; j++0)
     int s = (ii>>j)&1) ? 2 : 1; // Определение шага
         // Простите, жарко очень, пальци потеют, скользят по клаве...
         // Может быть - вечерком... когда прохладней станет
        // Если силы останутся...

cen.push_back(v);

#include <iostream>
#include <vector>
 
int main()
{
    int n; std::cin >> n;
    std::vector<int> weights(n);
    std::copy_n(std::istream_iterator<int>{std::cin}, n, weights.begin());
    std::vector<int> sum(n + 1);
    sum[0] = 0;
    sum[1] = weights.front();
    for(size_t i = 2; i < sum.size(); ++i) {
        sum[i] = std::max(sum[i - 1], sum[i - 2]) + weights[i - 1];
    }
    std::cout << sum.back();
    return 0;
}

#include <iostream>
#include <vector>
 
using namespace std;
 
int main()
{
    int n;
    cin >> n;
    vector<int> weights(n);
    copy_n(istream_iterator<int>{cin}, n, weights.begin());
    vector<int> sum(n + 1);
    sum[0] = 0;
    sum[1] = weights.front();
    for (size_t i = 2; i < sum.size(); ++i) {
        sum[i] = max(sum[i - 1], sum[i - 2]) + weights[i - 1];
    }
    cout << sum.back();
    return 0;
}

for(int i = 0; i < n; i++) std::cin >> weights[i];

#include <algorithm>
#include <iterator>