Hắc Thiểm-II

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 800 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Sau khi thành công tung ra Hắc Thiểm và đạt đến trạng thái 120% tiềm năng, Itadori Yuji bước vào Zone – trạng thái mà khả năng điều khiển chú lực đạt đến đỉnh cao.

Trong trạng thái này, Yuji có thể tung ra nhiều cú Hắc Thiểm liên tiếp mà không làm mất đi sự ổn định của chú lực.

Có tổng cộng n cú đấm cần thực hiện theo đúng thứ tự từ 1 đến n.

Để tung cú đấm thứ i, Yuji phải tiêu hao a_i đơn vị chú lực.

Sức mạnh của cú đấm thứ i được tính theo công thức:

\[ P_i=a_i\times i \]

Trong đó:

  • \(a_i\) là lượng chú lực tiêu hao của cú đấm thứ \(i\).
  • \(i\) là số thứ tự của cú đấm.

Ban đầu Yuji có M đơn vị chú lực.

Hãy xác định:

  • Nếu Yuji không đủ chú lực để thực hiện toàn bộ chuỗi Hắc Thiểm, hãy in No.
  • Nếu đủ chú lực, hãy in:
  • Yes.
  • Số thứ tự của cú đấm đầu tiên có sức mạnh lớn nhất.
  • Lượng chú lực còn lại sau khi hoàn thành toàn bộ chuỗi Hắc Thiểm.

Input

  • Dòng đầu gồm hai số nguyên nM.
  • Dòng thứ hai gồm n số nguyên a1, a2, ..., an.

Output

Nếu không đủ chú lực:

No

Ngược lại:

Yes
k
x

Trong đó:

  • k là số thứ tự của cú đấm đầu tiên có sức mạnh lớn nhất.
  • x là lượng chú lực còn lại sau khi tung hết chuỗi Hắc Thiểm.

Constraints

  • \(1\le n\le2\times10^5\)
  • \(1\le M\le10^{18}\)
  • \(1\le a_i\le10^9\)

Example

Test 1

Input
5 30
3 5 4 2 6
Output
Yes
5
10
Note

Sức mạnh của từng cú đấm là:

  • Cú 1: \(3\times1=3\)
  • Cú 2: \(5\times2=10\)
  • Cú 3: \(4\times3=12\)
  • Cú 4: \(2\times4=8\)
  • Cú 5: \(6\times5=30\)

Cú đấm thứ 5 có sức mạnh lớn nhất.

Tổng chú lực tiêu hao là:

\[ 3+5+4+2+6=20 \]

Vì Yuji ban đầu có 30 đơn vị chú lực nên sau khi hoàn thành chuỗi Hắc Thiểm còn lại:

\[ 30-20=10 \]

Test 2

Input
6 15
4 3 5 2 6 1
Output
No
Note

Tổng chú lực cần tiêu hao là:

\[ 4+3+5+2+6+1=21 \]

Trong khi Yuji chỉ có 15 đơn vị chú lực nên không thể hoàn thành toàn bộ chuỗi Hắc Thiểm.

Vì vậy kết quả là:

No

Bình luận (1)

Mới nhất
Tải bình luận...