World Final 20121 ACM ICPC World Finals 2012 - Takeover Wars ACM ICPC World Finals 2012 Problem L - 문제 링크성질 1. 두 개의 원소를 합한 결과가 상대방의 가장 큰 원소보다 크지 않다면 의미가 없다.성질 2. 상대방의 원소를 제거할거면 가장 큰 원소를 제거하는 수 밖에 없다.성질 3. 성질 1에 의해서 두 개의 원소를 합할 때에, 가장 큰 두 원소를 합할 수 밖에 없다.위의 성질들로 아래와 같은 코드를 작성하여 AC.int f(int n, int m, long long A, long long B, int k) { if (n == 0) return 0; if (m == 0) return 1; if (n B) { int res = f(m, n - 1, B, x + y, !k); if (!res) return 1; } } if (A > .. 2016. 4. 23. 이전 1 다음