[BOJ] 2236번: Team Selection

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


첫 번째 대회의 1위부터 N위 순으로 사람을 보겠습니다.


현재 보는 사람이 두 번째 대회에서 a위, 세 번째 시험에서 b위를 했다고 할 경우, 지금까지 본 사람 중에서 두 번째 대회에서 a-1위 이상의 성적을 거둔 사람들 중 세 번째 대회 성적이 가장 좋은 값이 얼마인지를 계산할 수 있으면 되고 이는 segment tree로 효율적으로 수행이 가능합니다.


https://github.com/blisstoner/BOJ/blob/master/2336.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 15329번: Secret of Chocolate Poles  (0) 2018.11.14
[BOJ] 2912번: PATULICI  (4) 2018.11.14
[BOJ] 1849번: 순열  (0) 2018.11.14
[BOJ] 1762번: 평면그래프와 삼각형  (0) 2018.11.12
[BOJ] 13023번: ABCDE  (2) 2018.11.11
[BOJ] 1711번: 직각삼각형  (0) 2018.11.10
  Comments