Chơi đá 3

Submit solution
Points: 2
Time limit: 1.0s
Memory limit: 256M
Author:
ToMinhTien_CNTT4_K62
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Cho n đống đá. Mỗi đống cho biết số lượng đá của đống thứ i.

Bạn được thực hiện 1 trong 2 thao tác:

  • Tăng số đá lên 1
  • Giảm số đá đi 1

tmtien chợt nảy ra ý tưởng là với đống đá thứ i thì ta phải tăng giảm các đống đá còn lại tối thiểu bao nhiêu lần để tất cả các đống đá bằng nhau. tmtien biết nqson biết làm nên sẽ không chơi với nqson nữa, thế nên tmtien quyết định tìm đến các bạn utc để chơi.

Đầu vào

Dòng đàu tiên là n số đống đá. \(n \le 10^5\)

dòng tiếp theo chưa n đống đá. \(a_i \le 10^5\)

dòng tiếp theo là q chưa số câu hỏi của tmtien đối với các bạn utc. \(q \le 10^5\)

q dòng tiếp theo môi dòng chứa vị trí của đống đá mà tmtien hỏi

Đầu ra

q dòng, mỗi dòng là câu trả lời cho câu hỏi của tmiten: số đá cần thêm vào để tất cả các đồng đá bằng nhau.

Ví dụ:

input

5
1 4 2 1 9
1
2

output

11

Giải thích đống 0 tăng 1, đống 1 giảm 2, đống 3 tăng 1, đống 4 giảm 7 -> số thao tác cần làm là 11.

Comments


  • 0
    ToMinhTien_CNTT4_K62  commented on April 10, 2023, 4:20 p.m.

    Ae đấm nhiều mình ra version 4 nhé :) , qhd đấm cho sướng :>


  • 0
    ToMinhTien_CNTT4_K62  commented on April 10, 2023, 3:02 p.m.

    panik :)) ,


  • 0
    TranDung_CNTT3_K63  commented on April 10, 2023, 2:50 p.m.

    sao đề bài là số đá cần thêm vào nhưng , kq yêu cầu là số thao tác vậy a ?


    • 1
      ToMinhTien_CNTT4_K62  commented on April 10, 2023, 3:01 p.m.

      số thao tác mỗi lần tương ứng với số đá thêm or bớt vào , vì chỉ thêm với bớt 1 mà . Bằng 1 lần thao tác luôn