SPOJ.com - Problem ULS1902

Problem hidden

|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

ULS1902 - Дэд хүснэгт

Өгөгдсөн N гишүүнтэй хүснэгтээс нийлбэр нь S -ээс хэтрэхгүй хамгийн урт дэд дарааллыг ол. Дэд дараалал гэдэг нь үндсэн хүснэгтийн дараалалсан дугаартай олонлогуудыг хэлнэ.

Хязгаарлалт:

N≤500,000
S≤1,000,000,000
−1,000,000≤Ai≤1,000,000 (Дарааллын гишүүдийн утга)

Input

Тестийн эхний мөрөнд N болон S тоонууд дундаа нэг хоосон зайгаар тусгаарлагдаж өгөгдөнө. Дараагийн мөрөнд дарааллын гишүүдийг илэрхийлэх N ширхэг тоо өгөгдөнө.

Output

Нэг мөрөнд нийлбэр нь S-ээс хэтрэхгүй хамгийн урт дэд дарааллын урт болон түүний эхлэх дугаарыг хэвлэнэ. Хэрвээ олон хариу байвал хамгийн эхэнд таарах дугаарыг хэвлэнэ. (Хүснэгт 1-ээс эхэлж дугаарлагдсан)

Тайлбар: Нийлбэр нь 666-аас хэтрэхгүй хамгийн урт дэд дараалал нь хүснэгтийн 2 болон 3-р гишүүнээс эхэлсэн 10 урттай дараалал байгаа боловч эхэнд байгаа дугаартайг хэвлэх учир хариу 10 2 болно.

Example

Input:15 666
101 42 -132 17 404 -13 55 222 89 11 -66 91 -9 21 4



Output:



10 2

Submit solution!

Нэмсэн:	sw40
Огноо:	2019-05-07
Хугацааны хязгаарлалт:	1s
Эх кодын хэмжээний хязгаарлалт:	50000B
Memory limit:	1536MB
Cluster:	Cube (Intel G860)
Програмчлалын хэлүүд:	Бүгд дараах хэлүүдээс бусад: ADA95 ASM64 BASH BF C++ 4.3.2 C99 CLPS CLOJURE D ERL FSHARP GO ICON ICK JS-RHINO LUA NEM NICE NODEJS OCAML PIKE PRLG-swi SCALA SCM guile SCM qobi SED ST TCL WHITESPACE
Эх сурвалж:	Govikhuu

hide comments



2021-05-08 09:17:55 Last edit: 2021-05-08 09:18:22
2021-05-05 17:37:49 Last edit: 2021-05-08 09:18:30
2019-05-10 04:33:54 sw40 S нийлбэрээс бага буюу тэнцүү байх дэд дарааллын урт ядаж 1 байна гэж үзэх юм байна лээ

Програмчлалын олимпиадын бодлогын архив

ULS1902 - Дэд хүснэгт

Input

Output

Example