어제 밤 12시에 열린 매치..
옐로우 달성이 후 첫번째 매치였는데..
근래 보기드문 졸전끝에 한문제도 못풀고 레이팅도 100점 이상 떨어졌다.. 젠장.. ㅠ_ㅠ
더욱이 어이가없는건 다른사람 다 푼 문제를 나만 못풀었다..
250점짜리 문제를 그냥 싸이클 개수만 구하면 된다는데..
왜 그게 답이되는지.. 여전히 아리송하다..

어제 매치에서 특이한점은.. 매치시작 한시간전에 등록을 하려고하는데..
1750명이 이미 마감되었다.. (원래는 등록마감시까지도 1750명이 다 차는경우가 거의 없는데..)
그래서 등록못한 사람들의 원성이 자자하자 결국 limit을 2000까지 늘렸다..
그러나 그마저도 5분도 안되서 다 차버렸다.. ㅋㅋ

왜케 사람이 많나 봤더니.. 다 중국애들.. -_-;; 그것도 처음 시작하는애들이 700명이나됐다..
덕분에 시작 몇분전에 아레나 뻗어버리고.. 우여곡절끝에 15분 늦게 시작됐다..
탑코더도 툭하면 뻗어버리고.. 이제 서버좀 업그레이드해라..

사용자 삽입 이미지

사용자 삽입 이미지


사용자 삽입 이미지
사용자 삽입 이미지



[250] PerfectPermutation

0...n-1의 permutation A[n] 이 주어지고.. B는 다음과 같다..

B[0] = 0
B[i] = A[B[i-1]]

이때 B[n] 이 A[n]의 permutation이면 A를 perfect permutation 이라고 한다..
이때 input P[n] 에 대해서 가장 가까운 perfect permutation Q[n]를 구하기..
가깝다는 의미는 count(P[i] <> Q[i]) {i = 0..n-1} 을 의미한다..

아.. 이글을 보고 내가 문제를 잘못이해하고 있었다는걸 알았다..
나는 sum{abs(P[i] - Q[i])} {i = 0...n-1} 을 minimize 하라는줄 알고 삽질했는데..
문제는 전혀 엉뚱한 내용이었다.. ㅠ_ㅠ 어쩐지 다들 잘 풀더라.. ㅋㅋ

에디토리얼 생략



[500] StrangeCountry



to be updated..



[1000] PaperAndPaint




to be updated..

 


to Top