Unordered Subsequence 2 문제 답안 제출 통계 문제 정보 문제 ID 시간 제한 메모리 제한 제출 횟수 정답 횟수 (비율) UNORDSEQ2 6000ms 65536kb 119 38 (31%) 출제자 출처 분류 astein Algospot ICPC Seoul Regional Warmup 2011 보기 동적계획법 문제 Problem Link 입력 . 출력 . 예제 입력 3 5 67 499 600 42 23 3 1 2 3 3 2 3 1 예제 출력 12 0 1 노트 .
4개의 댓글이 있습니다. heekyu N 최대값이 2000 맞나요? O(N^2) solution이 timeout 나네요. 10년 전 link Taeyoon_Lee 입력에 대해 assert를 걸어 확인해보시면 될 것 같습니다. 10년 전 link VOCList C로 풀어봤는데도 시간이 좀 빠듯하네요. 자바때문일수도..ㅠㅠ 10년 전 link heekyu 답변 감사합니다. 말씀하신 방법으로 조건 체크할 수도 있겠네요. 10년 전 link 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
