Tổng median

Đề bài

Mô tả

Bạn cần duy trì một tập hợp S các số nguyên dương (ban đầu rỗng), hỗ trợ ba loại thao tác:

  • add x — thêm phần tử x vào S (đảm bảo x chưa có trong S).
  • del x — xóa phần tử x khỏi S (đảm bảo x đang có trong S).
  • sum — tính tổng các phần tử "median" của S.

Sau khi sắp xếp S tăng dần thành dãy a1<a2<<ak, tổng median được định nghĩa là tổng của các ai với imod5=3, tức là a3+a8+a13+. Nếu S rỗng, tổng median bằng 0.

Dữ liệu vào

  • Dòng đầu chứa số nguyên n — số thao tác.
  • n dòng sau, mỗi dòng mô tả một thao tác theo định dạng trên.

Dữ liệu ra

Với mỗi thao tác sum, in ra một dòng chứa tổng median tương ứng.

Ràng buộc

  • 1n105
  • 1x109

Ví dụ

Input Output Giải thích
6
add 4
add 5
add 1
add 2
add 3
sum
3 Sau khi thêm, S={1,2,3,4,5}. Vị trí 3a3=3. Tổng = 3.
14
add 1
add 7
add 2
add 5
sum
add 6
add 8
add 9
add 3
add 4
add 10
sum
del 1
sum
5
11
13
Lần sum đầu: S={1,2,5,7}, a3=5. Lần thứ hai: S={1..10}, a3+a8=3+8=11. Sau khi xóa 1: S={2..10}, a3+a8=4+9=13.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0