Submission #1189720

#	Time	Username	Problem	Language	Result	Execution time	Memory
1189720		Muaath_5	Hieroglyphs (IOI24_hieroglyphs)	C++20	0 / 100	16 ms	1972 KiB

hieroglyphs

#include <bits/stdc++.h>
#include "hieroglyphs.h"
using namespace std;

int N, M;

vector<int> lcs(vector<int> s, vector<int> t) {
  int LCS[N+2][M+2] = {};

  for (int i = 1; i <= N; i++) {
    for (int j = 1; j <= M; j++) {
      LCS[i][j] = max({LCS[i-1][j], LCS[i][j-1], LCS[i-1][j-1] + (s[i-1] == t[j-1])});
    }
  }

  vector<int> res;

  return res;
}


// A, B
// LCS(A, B) = S
// 



// i
// LCS1(i-1, j) + LCS2(i+1, j+1)
// 

vector<int> ucs(vector<int> A, vector<int> B) {
  N = A.size(), M = B.size();
  if (A == B) return A;
  if (A.size() > 3000) return {-1};



  return vector<int>();
}

• Subtask 0: 0 / 0
• Subtask 1: 0 / 3
• Subtask 2: 0 / 15
• Subtask 3: 0 / 10
• Subtask 4: 0 / 16
• Subtask 5: 0 / 14
• Subtask 6: 0 / 42