어제 내려던 문제

ㅇㅇ(175.212) 2014.03.25 17:31:04

조회 125 추천 0 댓글 5

Description

N개의 원소로 이루어진 Sequence와 S가 주어질 때 Sequence의 연속된 원소들의 합으로 S보다 크거나 같은 수를 만들려한다. S보다 크거나 같은 수를 만들기 위해 필요한 최소한의 원소의 개수를 구하는 프로그램을 작성한다.

Input

Case T가 주어진다. 그 후 각 Case에 대해 한 줄에 Sequence의 원소의 개수 N(10 < N < 10^5) 와 S( S < 10^8)가 빈 칸을 구분으로 입력된다. 그 다음 줄에 N개의 Sequence의 원소가 빈 칸을 구분으로 한 줄에 입력된다.

Output

각 Test Case에 대해 필요한 최소의 원소개수를 출력한다. 답이 존재하지 않을 경우 0을 출력한다.

알고리즘 ㄱ

고정닉 0

전체 댓글 0개

등록순 최신순 답글순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	끝까지 다 본 걸 후회하게 만든 용두사미 드라마는?	운영자	25/07/07	-	-
AD	디지털 액세서리 기간한정 세일!	운영자	25/07/11	-	-
414549	C# 하는데 MySQL 연결 어케함? [4]	ㅇㅇ(210.109)	14.03.26	163	0
414547	몸살이 다시 오는 듯 춥다	에어로홍	14.03.26	56	0
414545	인간적으로 프갤엔 신택스 하이라이팅 돼야 하는 것 아니냐 [1]	ㅇ(112.217)	14.03.26	86	0
414543	김유식님 부자 되시게 글 많이 올립시다 [1]	에어로홍	14.03.26	84	0
414542	복지국가에선 30 되면 다들 애가 셋입니다 [1]	에어로홍	14.03.26	129	0
414541	오랜만에 왔더니	ㅇㅇ(1.214)	14.03.26	53	0
414540	프갤러들은 왜 플밍시작했냐? [3]	세일은언제나하지	14.03.26	148	0
414539	프로그래밍 배울때 걍 닥치고 c부터시작? [6]	1(14.55)	14.03.26	207	0
414538	1111 트럭 봤다 [2]	에어로홍	14.03.26	97	0
414537	리눅스로 c언어 배우는게/하는게 편하냐? [4]	1(14.55)	14.03.26	180	0
414536	야 지금 제일 먹고살기편한 언어가머냐 [3]	1(14.55)	14.03.26	179	0
414535	프갤러 중에 [1]	세일은언제나하지	14.03.26	51	0
414534	학원충들 보면 안타깝다 [1]	ㅇㅇ(175.223)	14.03.26	263	0
414533	디씨 모바일 글 수정에서 푸터 에러나고있다 [2]	에어로홍	14.03.26	98	0
414532	안드로이드 백신은 뭐가 제일 좋나요? [2]	에어로홍	14.03.26	148	0
414531	개인 대상 폰과 피씨 보안점검 서비스 잘 될 듯 [3]	에어로홍	14.03.26	74	0
414529	폰,노트북 해킹 당하면 어디 가야하는지 아세요?	QKffo(220.92)	14.03.26	270	0
414526	c언어하면서 병행할 공부 머잇음형들? [3]	ㄷㅈㅅㄻㅈㄷㅅ(222.251)	14.03.26	247	0
414522	대학생에게 하고 싶은 말..	허세갑(175.223)	14.03.26	164	0
414518	혀..형들 c언어 중인데 이거 왜안되 ㅠ? [3]	퍼억(112.150)	14.03.26	122	0
414515	윈API 도움이 필요 [2]	ㅁㄴㅇ(14.29)	14.03.26	138	0
414514	콩그린!! [4]	허세갑(39.7)	14.03.26	98	0
414508	콩그린님. 문제 내드릴게요. [3]	이웃집힘법사	14.03.26	117	0
414507	acm 문제 낸 ㅇㅇ 봐라 [14]	ㅁㄴㅇㄹ(166.147)	14.03.26	766	1
414506	패킷 캡쳐 프로그램 만드는거 쉽지?? [2]	수크라제	14.03.26	108	0
414504	옛날에 이런 괴담 있었잖아, 아는 분?	ㅇㅇ(112.185)	14.03.26	59	0
414503	도배기같은거 자바스크립트로 하는건가? [1]	ㅇㅅㅇㅗ(220.76)	14.03.26	202	0
414501	미적분 통계 행렬 로그 모름 덤벼라 [1]	ㅇㅇ(112.185)	14.03.26	128	0
414499	오전 12시까지 빡공하고 그 후 프갤함 [1]	ㅇㅇ(112.185)	14.03.26	53	0
414498	코드게이트 나가서 최우수 하면 막장인생에서 벗어날건데 [2]	ㅇㅇ(112.185)	14.03.26	96	0
414497	허세갑니마. 저번에 그 폭탄문제 콩한테 줘봐 [1]	이웃집힘법사	14.03.26	52	0
414496	저거 팩토리얼 문제아님?	ㅇㅅㅇㅗ(220.76)	14.03.26	153	0
414495	해킹프로그램 누구나 만들수 있다고? [4]	ㅇㅇ(222.112)	14.03.26	145	0
414494	엑세스로 DB구축 이렇게 할수 있냐? [3]	컬(117.55)	14.03.26	99	0
414493	해킹 하나 잘배우면 미래에 좋은데 쓰일 듯	ㅇㅇ(112.185)	14.03.26	69	0
414492	반복에 관한 내용이면 수열책을 펴	이웃집힘법사	14.03.26	66	0
414491	요즘 의욕이 예전 같지 않음	ㅇㅇ(112.185)	14.03.26	36	0
414490	이클립스로 자바..코드를 실행보려고하는데 [1]	ㅇㅇ(121.140)	14.03.26	205	0
414488	잡스 자서전 처음 봤을 떄는 개씹이었는데 [5]	ㅇㅇ(112.185)	14.03.26	101	0
414487	프갤애들 컴실력 모아놓으면 뭐 하나라고 할 수 있지 않음? [2]	ㅇㅇ(112.185)	14.03.26	79	0
414486	실력없어도 컴퓨터 종사자로서 잘먹고살수있다	1(218.55)	14.03.26	92	0
414485	패킷 캡쳐 하려면 뭘 공부해야되나요??? [2]	수크라제	14.03.26	89	0
414484	WIN NT이상부턴 RELEASE여도 FUNCTION OF지원안되는거임?	이웃집힘법사	14.03.26	48	0
414483	재귀함수는 [3]	허세갑(39.7)	14.03.26	77	0
414482	형들 나 이제막 c언어 공부하는 23인데. 책대로 하는데 왜안되는지 모르 [9]	ㅜㅜ(112.150)	14.03.26	387	0
414480	야 자바로 뭐할수잇냐 [2]	ㅇㅅㅇㅗ(220.76)	14.03.26	88	0
414479	컴퓨터 바이러스는 만들기 쉬워 [1]	이웃집힘법사	14.03.26	96	0
414478	여기 있는 놈들은 마음만 먹으면 좀비pc 가능한거냐? [2]	ㅇㅇ(112.185)	14.03.26	73	0
414477	c# 공부어케함니까	게2바4장	14.03.26	93	0
414476	아니 병신 같은게 왜 돈을 요구하냐 [2]	ㅇㅇ(112.185)	14.03.26	63	0
뉴스	권은비, “꽃 사주는 男”...이상형 밝혀	디시트렌드	10:00