디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

어제 내려던 문제

ㅇㅇ(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

0

댓글 영역

전체 댓글 0
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 끝까지 다 본 걸 후회하게 만든 용두사미 드라마는? 운영자 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 힛자점 풀개미&#039;ㅅ&#.갤로그로 이동합니다. 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
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

뉴스

디시미디어

디시이슈

1/2