티스토리 뷰
https://oj.uz/problem/view/JOI18_stove
풀이
a[i]-(a[i-1]+1)이 공백기이다.
공백기를 가장 작은 순서대로 N-K개 가지고 있으면, 이는 최소시간이 된다.
또한, 무조건 사람이 왔을때 켜야 되므로, N명이 있으면 최소 N의 시간이 걸린다.
ans=N으로 잡고 priority_queue로 관리해주면 된다.
코드
'알고리즘' 카테고리의 다른 글
| [BOJ] 3653 영화수집 (0) | 2018.06.02 |
|---|---|
| 구간 트리(Segment tree) 비재귀 코딩방법 (0) | 2018.05.31 |
| LCA(Lowest Common Ancestor) (0) | 2018.05.29 |
| 문제 풀이 의식적 흐름( IOI 2014, Game ) - 도전중 (0) | 2018.05.28 |
| APIO 2015 Bali's sculptrues (0) | 2018.05.28 |
댓글
최근에 올라온 글
공지사항
- Total
- Today
- Yesterday
최근에 달린 댓글
링크
TAG
- 수학
- mathematics
- 17411
- 백준 17411
- Deep learning
- Derivate
- 세그먼트 트리
- Differentation
- 수(상)
- cs231n assignment1
- PMA 연습문제
- Backprop
- 해석학
- icpc.me/17411
- 해석학 Ch5
- JOI 2021
- PMA Ch5
- LInear SVM
- 해석학II
- joi
- Trace tirck
- 로피탈
- 백준
- 선형대수학
- 해석학 Chapter 5
- PMA
- 연습문제
- 미분
- Machine Learning
- Trace trick
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함