Cod sursa(job #2609177)

Utilizator juniorOvidiu Rosca junior Data 2 mai 2020 11:51:44
Problema Subsir crescator maximal Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.72 kb
#include <iostream>
#include <fstream>
#include <stack>

using namespace std;

struct element {
  int v, l; // valoarea, locul
};

ifstream fin("scmax.in");
ofstream fout("scmax.out");
int s[10001];
int n, a, ns;
bool gasita;

int main() {
  fin >> n;
  for (int i = 1; i <= n; i++) {
    fin >> a;
    gasita = false;
    for (int is = 1; is <= ns and not gasita; is++)
      if (a <= s[is]) { // <
        if (is < ns) {
          gasita = true;
        }
        else { // is == ns
          s[ns] = a;
          gasita = true;
        }
      }
    if (not gasita) {
      ns++; s[ns] = a;
    }
  }
  fout << ns << '\n';
  for (int is = 1; is <= ns; is++) {
    fout << s[is]<< ' ';
  }
}