Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 이베이트코리아
- 백준
- gallian
- Algebraic Geometry
- round 424
- 이베이트미국
- finite group
- persistent segment tree
- round 420
- 이베이트
- 구간쿼리
- subgroup
- ccw
- BOJ
- 대한항공
- algebra
- Algorithm
- 마일리지
- persistent indexed tree
- k번째 수
- acmicpc
- Ebate Korea
- 알고리즘
- 아시아나
- 7469
- indexed tree
- 대수학
- Ebate USA
- Codeforces
- self balancing binary search tree
Archives
- Today
- Total
목록pupils redistribution (1)
[Round#402 Div.2] A. Pupils Redistribution
http://codeforces.com/contest/779/problem/A 1~5까지의 성적을 가진학생들이 두 반에 무작위로 속해 있을 때 최소한 몇번의 학생교환을 하면 두반에 속해있는 학생구성이 같게되는지를 묻는 문제이다. 학생구성이 같다는 뜻은 1점부터 5점까지 받은 학생의 수가 두 반에 동일하게 분포되어있는 상태를 말함. 일단 두반에 동일하게 분포시킬 수 없는경우는 두 반에 속해있는 1점부터 5점들의 학생수를 세어보았을때 하나라도 홀수명인 점수가 있는 경우이다. 이 경우를 제외하곤 무조건 동일하게 분포가 가능하다. 각 반에 있는 점수대별로 인원을 체크 한 후, 더 많은 인원/2명을 상대방 반으로 넘기는 식으로 계산을 해주면 해결할 수 있다.
Algorithm/CodeForces
2017. 3. 5. 21:10