알고리즘 반례 좀 찾아주세요 ㅜㅜ

Question

https://www.algospot.com/judge/problem/read/JLIS#이 문제를 풀고 있는데 자꾸 오답이라 뜹니다그래서 반례가 뭐가 있는지 확인하려는데 반례가 뭐가 있는지 못 찾겠습니다ㅜㅜ제발 도와주세요#include #include #include using namespace std; void GetLIS(int N, int seq[], vector cache[]) { for (int i = 0; i < N; i++) { cin >> seq[i]; int len = 0, idx = -1; for (int j = 0; j < i; j++) { if (seq[j] >= seq[i]) continue; if (len < cache[j].size()) { len = cache[j].size(); idx = j; } } if (idx != -1) cache[i] = cache[idx]; cache[i].push_back(seq[i]); } } void solution() { int n, m; cin >> n >> m; int seqA[100], seqB[100]; vector cacheA[100], cacheB[100]; GetLIS(n, seqA, cacheA); GetLIS(m, seqB, cacheB); int maxLen = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { set JLIS; for (int k = 0; k < cacheA[i].size(); k++) { JLIS.insert(cacheA[i][k]); } for (int k = 0; k < cacheB[j].size(); k++) { JLIS.insert(cacheB[j][k]); } maxLen = maxLen > JLIS.size() ? maxLen : JLIS.size(); } } cout << maxLen << ' '; } int main() { int T; cin >> T; while (T--) { solution(); } return 0; }

파랭이 · Answer

내부 소스는 아직이지만.. 혹시 결과가 입력이 모두 끝난 다음에 한번에 차례로 출력되어야 하는데, 중간중간에 결과가 출력되어서 오류나는 것은 아닐까요?

알고리즘 반례 좀 찾아주세요 ㅜㅜ

1개의 답변

기술 목록