목록코딩 테스트 대비 추천 문제/codeforces (1)

Young

Nastya Is Buying Lunch

https://codeforces.com/contest/1136/problem/D Problem - D - Codeforces codeforces.com 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 #include // 중요 포인트 // 1. 주인공이 앞에 있는 사람 a와 교체를 못하면, a는 주인공 앞에 계속 남아있음. // 2. 주인공과 사람 a와 교체할 수 있다면, a는 영원히 무시해도 됨. // (증명) 가정 : a를 무시했는데, 주인공이 앞으로 갈 수 있는 기회가 상실됨 -> a가 앞에 있는 b에게 단독으로 영향을 줌 -> // a가 있어서 b를 주인공 앞으로 데려올 있음. ..
코딩 테스트 대비 추천 문제/codeforces 2019. 3. 31. 17:32
이전 Prev 1 Next 다음