어제 내려던 문제

ㅇㅇ(175.212) 2014.03.25 17:31:04

조회 127 추천 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/14	-	-
AD	휴대폰 액세서리 SALE	운영자	25/07/15	-	-
415601	디시는 무슨 언어로 만들었나요? php? java? python?? [3]	오늘은뭐하나	14.03.31	231	0
415600	외국계열 취업하기 힘듬?	왕찬이(222.251)	14.03.31	86	0
415599	피시방 존나 어이없네 ㅡㅡ 자꾸 꺼지길래봤더니 아예 alloccons	dasdf(211.53)	14.03.31	238	0
415598	정보보안쪽 전망안좋은이유좀 [6]	어-예(211.36)	14.03.31	941	0
415597	저도 언니들이랑 친해지고 싶어요♥♥♥♥	카시오피아(121.126)	14.03.31	106	1
415596	근데 장치 드라이버 없이는 장치 조작 못하지??? [4]	수크라제	14.03.31	191	0
415595	정보보안기사 많이 쓰나여 [1]	풀개미'ㅅ&#.	14.03.31	211	0
415594	NDK 해보신 분 계신가요? ㅜㅜ [1]	ㅇㅇ(125.143)	14.03.31	127	0
415593	테라로사 킹콩.. 내 손안에.. -_-	환희(49.254)	14.03.31	69	0
415592	vs2010 익스프레스버전인데 옵션 질문드립니다	ㅇㅇ(223.62)	14.03.31	543	0
415590	야 만약에 컴퓨터 운영체제 안깔린 상태에서 프로그램 실행시킬려면 어떻게해 [9]	수크라제	14.03.31	236	0
415588	돌아오지않은돈이 계속나감	ㅇ러(61.252)	14.03.31	527	0
415587	테라로사 케냐 피베리가 오는중!!!!!!	쏘쿨려(49.254)	14.03.31	64	0
415586	여기서 stft에 대해서 좀 확실히 아는 사람 있음? [1]	요미코치료사(59.17)	14.03.31	92	0
415584	취업사이트에서 커피 맛 설문조사를 했는데..	한효주(115.144)	14.03.31	146	0
415582	C#은 어느 언어랑 비슷해요??? [2]	ㅁㄴㅇ(58.149)	14.03.31	226	0
415581	캠을 해킹당해서 사진찍히는게 가능함? [2]	ㅇㅇ(175.223)	14.03.31	249	0
415580	알고리즘을 수학으로 볼수잇남요 [3]	ㅇㅇ(14.47)	14.03.31	218	0
415577	프겔수준보소	ㅇㅇ(175.223)	14.03.31	126	0
415576	앱이즈랑거 툴바 어케삭제함 지워도 지워도 계속뜸 씨발 ㅠㅠ	형들(1.221)	14.03.31	51	0
415575	내가 지잡대 애들한테 궁금한게... [4]	수크라제	14.03.31	286	0
415574	광동 신제품 나왔긔	야웅(115.144)	14.03.31	60	0
415568	면접관: 예, 말 잘 들었구요. 본인을 뽑아야 되는 이유에 대해서 한번 [6]	요미코치료사(59.17)	14.03.31	333	0
415567	학교 시험 문제 암기 안하면 못푸냐?? [4]	수크라제	14.03.31	208	0
415566	점심시간이다 ^0^	ㅇㅇ(211.36)	14.03.31	108	0
415565	미지근. (미쟐언니 방명록 참조염!)	삼성(118.107)	14.03.31	114	0
415563	게임회사중에 외국계 기업있어? [3]	세일은언제나하지	14.03.31	184	0
415561	경영정보학과인데 프로그래머되고싶다 [1]	12(118.107)	14.03.31	114	0
415560	하고싶은걸 만들어본 프갤러는 몇명이나 되냐?	세일은언제나하지	14.03.31	111	0
415558	고급개발자하려면 수학필수? [2]	ㅇㅇ(114.111)	14.03.31	783	0
415556	컴교에서는 뭐 배움?	ㅂ(203.226)	14.03.31	78	0
415555	윤성우 난정말 java를 공부한적이 없다구요 교재 보는데 원래 오타많냐? [1]	김민지	14.03.31	256	0
415547	빅엔디안 리틀엔디안 질문하겠습니다 [1]	에딘안(118.107)	14.03.31	137	0
415546	노업	에어로홍	14.03.31	36	0
415545	우분투 안드로이드 개발 오픈jdk vs 오라클 jdk [1]	에어로홍	14.03.31	104	0
415544	선배님들 후배님들, 보잘것 없는 컴공 3학년생에게 조언 부탁합니다. [4]	EffortK	14.03.31	352	0
415543	게임메이커 다뤄본놈잇냐 질문좀 [2]	ㅇㅅㅇㅗ(220.76)	14.03.31	239	0
415542	ㅇㅇ	ㅇㅇ(118.107)	14.03.31	48	0
415540	ㅅㅂ 아직도 못 자다니	관노(39.119)	14.03.31	61	0
415539	저는 동정심이 없습니다. [5]	변산댁	14.03.31	615	0
415537	인문학이 위대하다고 느끼는 이유 [10]	사장(118.107)	14.03.31	334	1
415536	ppt 슬라이드에 갑자기 점선 생겼는데 어떻게 풀어야 됩니까? 흐얼 ㅠㅠ [1]	1(118.107)	14.03.31	460	0
415535	미쿡에 이민가서 개발하고 있는 형이 하나 있는데 들어보면 [5]	사장(118.107)	14.03.31	360	1
415534	잠도 안 오는데 [1]	에어로홍	14.03.31	69	0
415533	자살은 자신의 선택이니 뭐라 할순 없다고 생각한다. [6]	사장(114.111)	14.03.31	162	0
415532	이게 가능함? [1]	이웃집힘법사	14.03.31	92	0
415531	회사에서 배우는(?) 것이 제일 빠르긴 하다 하지만.... [7]	사장(114.111)	14.03.31	283	0
415530	요즘 쥬비트를 누가하냐 [4]	이웃집힘법사	14.03.31	602	0
415529	에어로형 너무 급하게 생각하실 거 없어요 [1]	변산댁	14.03.31	64	0
415528	자바 팀프로젝트 개발 과정이 보통 어떻게 됨? [2]	ㅇㅅ(118.107)	14.03.31	299	0
뉴스	넷플릭스 내달 '나는 신이다' 후속편 공개	디시트렌드	07.17