Республиканская олимпиада по информатике, 2015 год, 10-11 сынып

Вы главный разработчик в компании грузоперевозок Нурлаш и КО inc. Компании требуется, чтобы вы написали новый функционал для сортирующего робота. Робот контролирует $N$ отсеков, последовательно пронумерованных от 1 до $N$, и может выполнять два типа операций:

Добавить контейнер с номером $C$ в каждый отсек с $L$-го по $R$-ый

Убрать последний контейнер из каждого отсека с $L$-го по $R$-ый

( Нурлан Жусупов )

Комментарий/решение

я не уверен что код 100% правильный, тут не проверяют python

кодты корсету/жасыру

n= list(map(int,input().split()))
c=[[0] for x in range(n[0])]
for _ in range(n[1]):
    a=list(map(int,input().split()))
    if a[2]>0:
        for i in range(a[0]-1,a[1]): c[i].append(a[2])
    else:
        for i in range(a[0]-1,a[1]):
            if len(c[i]) > 1: c[i].pop()
[print(c[i][-1],end=' ') for i in range(n[0])]

#include <iostream>

#include <vector>

using namespace std;

int main()

{

int N,M;

cin>>N>>M;

vector<vector<int>> V(N);

for(int a = 0; a < M ; ++a){

int L,R,C;

cin>>L>>R>>C;

L--;

R--;

for(; L <= R ; ++L ){

if(C == 0){

V[L].pop_back();

}

else{

V[L].push_back(C);

}

}

}

for(int i = 0 ; i < N ; ++i){

if(V[i].empty())

{

cout<< 0 << " ";

}

else{

cout<< V[i].back()<< " ";

}

}

return 0;

}