coding-26

published at Jun 25, 2025

#daily-coding

Kattis – greedilyincreasingsequence

Chill problem

my solution

#include <bits/stdc++.h>

using namespace std;

int main() {

	int n, v;
	vector<int> arr;

	scanf("%d", &n);
	scanf("%d", &v);
	arr.push_back(v);
	for (int i = 1; i < n; i++) {
		scanf("%d", &v);
		if (v > arr.back())
			arr.push_back(v);
	}

	printf("%d\n", arr.size());

	for (auto x : arr)
		printf("%d ", x);

	puts("");

	return 0;
}