Computer Science/Algorithm Problem

백준] 10409 - 서버(ACM-ICPC)

TwinParadox 2017. 12. 17. 21:55
728x90

시간 제한 : 1초

메모리 제한 : 256MB




입력

첫 줄은 두 정수 n과 T이며 (1 ≤ n ≤ 50, 1 ≤ T ≤ 500) n은 일의 갯수를 나타낸다. 두 번째 줄은 n개의 100 이하인 자연수가 입력되며, 입력된 각 일의 수행 시간을 나타낸다.




출력

일이 First-come, First-served 규칙에 따라 처리될 때, T분 안에 완료될 수 있는 일들의 갯수를 출력하라.




소스코드

#include <iostream>
using namespace std;
int main(void)
{
	int n, t, arr[50], sum = 0, cnt = 0;
	cin >> n >> t;
	for (int i = 0; i < n; i++)
		cin >> arr[i];
	for (int i = 0; i < n; i++)
	{
		if (sum + arr[i] > t)
			break;
		sum += arr[i], cnt++;
	}
	cout << cnt;
}




Tip

자세한 설명이 필요 없다. 반복문, 조건문으로만 이루어진 간단한 구현 문제다.



728x90