반응형
https://www.acmicpc.net/problem/10409
10409번: 서버
문제 당신은 FCFS(First-Come, First-Served)의 규칙에 따라 요청된 일을 처리하는 서버를 담당하게 되었다. 매일, 당신은 일을 처리하기 위해 최대 T분 동안 서버에 시간을 할당할 수 있다. 당신은 오늘 주어진 시간동안 몇개의 일이 완료될 수 있는지 알고싶다. 예시를 들어보겠다. T = 180이고, 요청된 일들의 수행시간이 요청된 순으로 각각 45, 30, 55, 20, 80, 20분이다. 그러면, 단 4개의 일만이 완료될 수 있다.
www.acmicpc.net
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | #include <iostream> using namespace std; int main() { int n, t, ans = 0; int wtime = 0; cin >> n >> t; while (n--) { int work; cin >> work; wtime += work; if (wtime <= t) { ans++; } } cout << ans << '\n'; } | cs |
'Algorithm' 카테고리의 다른 글
| (C++) - 백준(BOJ) 4493번 : 가위 바위 보? (0) | 2019.12.30 |
|---|---|
| (C++) - 백준(BOJ) 4880번 : 다음수 (0) | 2019.12.30 |
| (C++) - 백준(BOJ) 9517번 : 아이 러브 크로아티아 (0) | 2019.12.30 |
| (C++) - 백준(BOJ) 3049번 : 다각형의 대각선 (0) | 2019.12.30 |
| (C++) - 백준(BOJ) 2863번 : 이게 분수? (0) | 2019.12.30 |