Решение задачи Таня и лестницы с Codeforces

Без пояснения   Просмотров: 35


Маленькая девочка Таня поднимается по лестницам внутри многоэтажного дома. Каждый раз, когда она идет по очередной лестнице, она начинает считать ступеньки от 1 до количества ступенек в этой лестнице. Все числа она произносит вслух. Например, если она поднимется по двум лестницам, первая из которых содержит 3 ступеньки, а вторая — 4 ступеньки, то она произнесет вслух числа 1,2,3,1,2,3,4.

Заданы числа, которые произнесла Таня. Сколько лестниц она прошла? Выведите сами количество ступенек в каждой из пройденных лестниц.

Код

#include<iostream>
using namespace std;
int n,c,a,b,arr[1005];
int main()
{
	cin>>n;
	for(int i=0;i<n;i++){
		cin >> a;
		if(a == 1) 
            arr[c++] = b;
		b = a;
	}
	arr[c++]=a;
	cout << c - 1 << endl;
	for(int i = 1; i < c; i++)
		cout << arr[i] << " ";
	return 0;
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться