Cod sursa(job #3151098)

Utilizator mihaidbm2Tita Mihai mihaidbm2 Data 19 septembrie 2023 19:06:11
Problema Cel mai lung subsir comun Scor 10
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.58 kb
#include <iostream>
#include <fstream>
using namespace std;

ifstream f("cmlsc.in");
ofstream g("cmlsc.out");

int m, n, a[1025], b[1025], c;

int main() {
  f >> m >> n;
  for (int i = 0; i < m; i++) {
    f >> a[i];
  }
  for (int i = 0; i < n; i++) {
    f >> b[i];
  }
  int v[1025];
  for (int i = 0; i < m; i++) {
    for (int j = 0; j < n; j++) {
      if (a[i] == b[j]) {
        if (c == 0) {
          v[c++] = j;
        }
        else {
          if (j > v[c - 1]) v[c++] = j;
        }
      }
    }
  }
  g << c << '\n';
  for (int i = 0; i < c; i++) {
    g << b[v[i]] << ' ';
  }
}