어제 내려던 문제

ㅇㅇ(175.212) 2014.03.25 17:31:04

조회 123 추천 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	-	-
414424	c언어다햇는데 c++해야되냐 c#해야되냐 [5]	dsdge(222.251)	14.03.25	192	0
414423	VNC 오픈소스 어디서찾나요?	ㅇㅇ(122.35)	14.03.25	262	0
414422	나 아는사람 미국취업됐음 ㄷㄷ [2]	1234(58.145)	14.03.25	224	0
414420	ㅁㅁ [11]	허세갑(59.23)	14.03.25	92	0
414419	그동안 눈팅만 하다가 결국 고정닉을 만들었긔... [1]	김과장(115.144)	14.03.25	54	0
414418	파이썬에서 getch가 뭐죠? [2]	ㅇㅇ(203.226)	14.03.25	102	0
414416	어제 올리려고 했다던 문제 풀었다 체크점 [2]	ㅇㅇ(218.145)	14.03.25	92	0
414415	외국에서 온 MB 안티(이놈 사진 찍어서 올림) [3]	허세갑(59.23)	14.03.25	139	0
414414	c언어 개고수만 보고 허접은 꺼져 ㅗ [18]	ㅁㅁ(220.75)	14.03.25	334	0
414413	SK 통신장애 보상해준다네 ㅋㅋ [2]	허세갑(59.23)	14.03.25	109	0
414412	질문)안드로이드로 pc를 원격제어하는 프로그램을 만들고싶은데 [2]	ㅇㅇ(122.35)	14.03.25	106	0
414411	올 ㅋ 후련하다	눈뜨고코베인(124.198)	14.03.25	29	0
414408	만18살이 화상카메라 해킹, bj협박ㄷㄷ [5]	ㅇ(39.7)	14.03.25	540	0
414407	빵개럴들 몸속에서 검팡이가 자라난다	감기걸린걸(49.254)	14.03.25	36	0
414406	힛자점	풀개미'ㅅ&#.	14.03.25	29	0
414405	이번엔 완벽한 코드를 들고왓습니다 오류코드 긁을수잇음 긁어보세요 ㅇㅇ [8]	ㅁㄴㅇㄴㅁㅇ(211.255)	14.03.25	155	0
414404	맥북 1500 불 정도 짜리 살려는데 [1]	ㅁㄴㅇㄹ(166.147)	14.03.25	78	0
414402	windows8과 xp에서 컴파일한 lib 파일의 용량이 왜 다른가요??	ㅇㅇ(175.203)	14.03.25	69	0
414401	ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ쓰레기 [2]	김주랑(175.206)	14.03.25	71	0
414400	LED투광기 대해서 이득보며 알기	ㅇㅇ(210.181)	14.03.25	78	0
414399	이거 오류좀 긁어주세요 [11]	ㅁㄴㅇㄴㅁㅇ(211.255)	14.03.25	108	0
414398	오랜만에 던킨 크렌베리스콘먹음	김태우(49.254)	14.03.25	74	0
414396	인민에어3 주문했다! [2]	ㅇㅇ(58.237)	14.03.25	126	0
414395	http://sline.net/ 심심하신 잉여들아 채팅방와라	ㅄㅅ(60.253)	14.03.25	52	0
414394	그냥 코드좀 짜주세여 행님들 [3]	ㅁㄴㅇㅁㄴ(211.255)	14.03.25	82	0
414393	2D게임만들려고하는데 [3]	2d게이(110.44)	14.03.25	147	0
414392	c언어 기초인데 저점 도와주세여 행님들 [14]	asdsad(211.255)	14.03.25	174	0
414391	파바에도 스콘팜???	천상지희(49.254)	14.03.25	91	0
414390	왜 dc엔 댓글에 댓글다는 기능이 없냐? [3]	ct(175.206)	14.03.25	75	0
414389	내가 쓰는프로그램들 다 뿌린다 이 쓰레기들아!! [7]	김주랑(175.206)	14.03.25	153	0
414385	빵통령이 복귀하였다	감기걸린걸(121.126)	14.03.25	53	0
414384	c언어다음 뭐해야되냐 [4]	왕찬이(222.251)	14.03.25	147	0
414382	블루투스 pc to phone 가능한 파일입니다!!	baro(210.107)	14.03.25	72	0
414381	형들 아까 고마워... 하지만... 이부분은 어디서 끊어서 읽어야... [7]	슴시카	14.03.25	137	0
414380	유니티 2D에 관한 질문좀.. [4]	그려(110.44)	14.03.25	155	0
414379	형들 우분투에서 디렉터리나 파일의 사용권한 인데... 질문좀요... [5]	슴시카	14.03.25	126	0
414378	이번에 소규모 게임회사에 들어가려는데(이하 본문) [3]	말성애자(175.210)	14.03.25	185	0
414377	진리의 치즈케익	한효주(49.254)	14.03.25	44	0
414376	유닉스는 구시대적 os인데 과연 사라질까? [11]	리유닉스(121.147)	14.03.25	296	0
414375	프로그래밍 없이 돌아가는 산업이 있나요? [3]	필수(58.225)	14.03.25	101	0
414374	%d로 0000 출력하는방법좀 [11]	SpadO	14.03.25	115	0
414373	c언어 다음뭐공부해야되냐 [2]	왕찬이(222.251)	14.03.25	115	0
414372	형들......자바 진짜 초보잔데.. [1]	자바초보자(122.254)	14.03.25	113	0
414371	코딩하다 피곤하면	ksy(124.153)	14.03.25	62	0
414370	인천/서울 엑셀로 통계자료 만드는거 과외해주실분 (일당드림)	후훗(36.38)	14.03.25	178	0
414369	허세갑 누군지 난 아는데 ㅋㅋ [6]	새싹제거	14.03.25	141	0
414368	늘품님 거래 감사합니다 ^^	아이유(121.126)	14.03.25	36	0
	어제 내려던 문제 [5]	ㅇㅇ(175.212)	14.03.25	123	0
414366	시언어 코딩했는데 뭐가 논리적으로 문제인가요 ㅜ [1]	앤더슨-실바	14.03.25	115	0
414365	윈도우와 리눅스 둘중 뭐부터 공부해야되? [2]	왕찬이(222.251)	14.03.25	120	0
뉴스	‘나솔’ 22기 영숙 “결혼 2주 만에 이혼…‘이것’ 때문에 시부모 반대”	디시트렌드	07.08