백준 2790. F7

https://www.acmicpc.net/problem/2790

2790번: F7

 

우선 주어진 점수들을 내림차순으로 정렬한다.

그러면 앞에서부터 점수가 가장 큰 사람이 온다.

점수가 큰 사람부터 1점(꼴등), 그 다음 2점...이런식으로 부여한다.

 

내림차순으로 정렬을 했기 때문에 나보다 앞에 있는 사람의 점수는 무조건 나보다 크거나 같고,

최선의 경우는 제일 점수가 큰 사람이 1점을 얻고, 차례대로 다음 사람들이 2,3.. 이런식으로 얻는 것이다. 

 

처음부터 순회하면서 점수의 최댓값을 갱신해간다.

만약 어떤 사람이 1등을 했는데 즉 점수+N 값이 최댓값보다 작다면 그 사람은 우승 가능성이 없는 것이다.