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
- Ebate USA
- Algorithm
- 이베이트
- acmicpc
- 이베이트코리아
- persistent indexed tree
- 이베이트미국
- algebra
- 대수학
- ccw
- round 424
- BOJ
- indexed tree
- gallian
- round 420
- 아시아나
- persistent segment tree
- self balancing binary search tree
- 마일리지
- 백준
- Algebraic Geometry
- k번째 수
- Codeforces
- 구간쿼리
- subgroup
- finite group
- Ebate Korea
- 알고리즘
- 대한항공
- 7469
Archives
- Today
- Total
목록codeforce (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