wyldecat   9달 전

arr[0]부터 시작해서 입력을 넣구.. 

arr[i] (1<=i<=N-1) 과 arr[0]을 더해서 소수라면,

arr[i]와 arr[0] 를 제외한 모든 arr[j]를 벡터에 넣은 뒤, 

벡터안에 들어있는 원소들을 홀,짝으로 나눈뒤 가능한 많은 매칭을 찾고,(ford fulkerson 사용했슴당)

매칭수가 충족된다면 arr[i]를 출력하는 식으로 풀었는데요..

시간초과가 나네유.. 혼자 N이 50개인거 넣어봐도 시간안에 나오는것같은데 말입니다 ㅠㅠ


댓글을 작성하려면 로그인해야 합니다.