1017 최종라운드 우승가능자 수 - 편집 역사

2017년 11월 9일 (목) 00:27에 Admin님의 편집

2017-11-09T00:27:34Z

2017년 10월 20일 (금) 07:42에 Admin님의 편집

2017-10-20T07:42:11Z

2017년 10월 17일 (화) 15:45에 Admin님의 편집

2017-10-17T15:45:29Z

2017년 10월 17일 (화) 15:44에 Admin님의 편집

2017-10-17T15:44:43Z

2017년 10월 17일 (화) 15:44에 Admin님의 편집

2017-10-17T15:44:28Z

Admin: 새 문서: 거의 거저주는 수준인데 답 보고야 깨달았음.
n명의 참가자가 1점부터 n점까지 중복없이 얻고, 이를 수회 반복하여 현재까지 총...

2017-10-17T14:54:25Z

새 문서: 거의 거저주는 수준인데 답 보고야 깨달았음. <blockquote>n명의 참가자가 1점부터 n점까지 중복없이 얻고, 이를 수회 반복하여 현재까지 총...

새 문서

거의 거저주는 수준인데 답 보고야 깨달았음.

<blockquote>n명의 참가자가 1점부터 n점까지 중복없이 얻고, 이를 수회 반복하여 현재까지 총점을 낸다. 한 라운드 더 진행했을 때 최종 우승가능성을 가진 사람은 몇명인가?</blockquote>

얼핏, 다음과 같지 않을까 싶은데,

\( \text{max_score} + 1 \le \text{someone’s_score} + n \)

저기 \(1\)이 문제다. 총점은 중복이 가능하므로, 고득점자가 복수라면 최고점이 (아무리 낮게 잡아도)

\( \text{max_score} + \text{number_of_max_scores} \)가 된다.

따라서 \( \text{max_score} + \text{number_of_max_scores} \le \text{someone’s_score} + n \) 을 찾아야 한다.

← 이전 판		2017년 11월 9일 (목) 00:27 판
22번째 줄:		22번째 줄:


		+	<x>*</x><br>
		+	간만에 다시 보니 한눈에 못알아볼 부분이 좀 보이네 ㅎㅎ
	<disqus/>		<disqus/>

← 이전 판		2017년 10월 20일 (금) 07:42 판
20번째 줄:		20번째 줄:

	내림차순 sort하고 \([1, 2, 3, \cdots, n]\)을 더한 후 max보는 수 밖에 없음.		내림차순 sort하고 \([1, 2, 3, \cdots, n]\)을 더한 후 max보는 수 밖에 없음.
		+
		+
		+	<disqus/>

← 이전 판		2017년 10월 17일 (화) 15:45 판
19번째 줄:		19번째 줄:
	결국, 마지막 라운드에서 나올 수 있는 가장 최저의 최대값을 찾는 것이 문제인데, 이건 그냥 해보는 수밖에 없다.		결국, 마지막 라운드에서 나올 수 있는 가장 최저의 최대값을 찾는 것이 문제인데, 이건 그냥 해보는 수밖에 없다.

−	sort하고 \([1, 2, 3, \cdots, n]\)을 더한 후 max보는 수 밖에 없음.	+	내림차순 sort하고 \([1, 2, 3, \cdots, n]\)을 더한 후 max보는 수 밖에 없음.

@@ 15번째 줄: / 15번째 줄: @@
 여기서 끝나면 함정이고,
-두번째 동점자가 많을 경우 위와 같은 일이 벌어진다.
+두번째 동점자가 많을 경우 위와 같은 일이 또 벌어진다.
 결국, 마지막 라운드에서 나올 수 있는 가장 최저의 최대값을 찾는 것이 문제인데, 이건 그냥 해보는 수밖에 없다.
 sort하고 \([1, 2, 3, \cdots, n]\)을 더한 후 max보는 수 밖에 없음.

← 이전 판		2017년 10월 17일 (화) 15:44 판
12번째 줄:		12번째 줄:

	따라서 \( \text{max_score} + \text{number_of_max_scores} \le \text{someone’s_score} + n \) 을 찾아야 한다.		따라서 \( \text{max_score} + \text{number_of_max_scores} \le \text{someone’s_score} + n \) 을 찾아야 한다.
		+
		+	여기서 끝나면 함정이고,
		+
		+	두번째 동점자가 많을 경우 위와 같은 일이 벌어진다.
		+
		+	결국, 마지막 라운드에서 나올 수 있는 가장 최저의 최대값을 찾는 것이 문제인데, 이건 그냥 해보는 수밖에 없다.
		+
		+	sort하고 \([1, 2, 3, \cdots, n]\)을 더한 후 max보는 수 밖에 없음.

1017 최종라운드 우승가능자 수 - 편집 역사

2017년 11월 9일 (목) 00:27에 Admin님의 편집

2017년 10월 20일 (금) 07:42에 Admin님의 편집

2017년 10월 17일 (화) 15:45에 Admin님의 편집

2017년 10월 17일 (화) 15:44에 Admin님의 편집

2017년 10월 17일 (화) 15:44에 Admin님의 편집

Admin: 새 문서: 거의 거저주는 수준인데 답 보고야 깨달았음. n명의 참가자가 1점부터 n점까지 중복없이 얻고, 이를 수회 반복하여 현재까지 총...

Admin: 새 문서: 거의 거저주는 수준인데 답 보고야 깨달았음.
n명의 참가자가 1점부터 n점까지 중복없이 얻고, 이를 수회 반복하여 현재까지 총...