#1919 · Pháp sư

MÔ TẢ BÀI TOÁN

n pháp sư với các chỉ số ma lực. Mỗi pháp sư được đánh số từ 1 đến n, và pháp sư thứ i có sức mạnh r_i (1 \leq i \leq n). Hiện tại, họ phải đối đầu với một kẻ thù vô cùng mạnh mẽ, với sức mạnh là S.

Các pháp sư này có khả năng kết hợp sức mạnh để chiến đấu hiệu quả hơn, và họ đặc biệt thích hợp tác theo cặp. Khi hai pháp sư kết hợp, sức mạnh tổng hợp của họ sẽ bằng tổng sức mạnh của từng người. Mục tiêu của bạn là đếm xem có bao nhiêu cặp pháp sư (i, j) (i \neq j) có sức mạnh tổng hợp đủ mạnh để đánh bại kẻ thù.

Để chiến thắng, sức mạnh của cặp pháp sư phải lớn hơn sức mạnh S của kẻ thù. Nếu hai pháp sư có cùng sức mạnh thì sẽ dẫn đến kết quả hoà và không được tính là thắng. Một cặp (i, j)(j, i) được xem là cùng một cặp, chỉ tính một lần.

Dữ liệu vào

Dữ liệu bao gồm nhiều trường hợp kiểm tra. Mỗi trường hợp được cho dưới dạng:

17301686366173.png

Trong đó:

  • n: số lượng pháp sư.
  • S: sức mạnh của kẻ thù.
  • r_i: sức mạnh của pháp sư thứ i.

Kết thúc đầu vào là một dòng chứa 0 0, báo hiệu kết thúc.

Dữ liệu ra

Với mỗi trường hợp kiểm tra, in ra số lượng cặp (i, j) thỏa mãn điều kiện đánh bại kẻ thù trên một dòng.

Ràng buộc

BẢNG TỔNG QUAN KẾT QUẢ

# Tài khoản Kết suất Lúc nộp
1
49 ms 300 KB
975 Bytes
03/09/2025
23:40
2
K
Lê Trung Kiên @2380601123
72 ms 372 KB
712 Bytes
27/03/2026
09:32
3
Lê Duy Hải @2280600799
79 ms 336 KB
1763 Bytes
31/10/2024
21:00
4
83 ms 336 KB
825 Bytes
31/10/2024
19:34
5
Lê Duy Hải @2280600799
83 ms 336 KB
1763 Bytes
01/11/2024
09:34
6
92 ms 340 KB
439 Bytes
01/11/2024
10:28
7
Lê Duy Hải @2280600799
112 ms 336 KB
1763 Bytes
09/11/2024
13:56
8
N
124 ms 296 KB
1107 Bytes
31/10/2024
21:17
9
126 ms 296 KB
836 Bytes
31/10/2024
19:31
10
B
Trần Gia Bảo @2380600172
127 ms 292 KB
763 Bytes
31/10/2024
19:14
11
128 ms 292 KB
810 Bytes
31/10/2024
19:13
12
130 ms 292 KB
946 Bytes
31/10/2024
20:17
13
130 ms 296 KB
906 Bytes
31/10/2024
20:16
14
Đỗ Chí Thành @24800600886
136 ms 336 KB
799 Bytes
13/01/2025
08:44
15
138 ms 2296 KB
911 Bytes
31/10/2024
19:29
16
151 ms 380 KB
938 Bytes
29/10/2024
09:33
17
Đ
165 ms 356 KB
967 Bytes
31/10/2024
19:15
18
168 ms 2364 KB
604 Bytes
06/12/2024
11:25
19
169 ms 312 KB
804 Bytes
31/10/2024
20:43
20
175 ms 312 KB
848 Bytes
31/10/2024
20:23

LỊCH SỬ CÁ NHÂN

Vui lòng đăng nhập để xem lịch sử làm bài của bạn.

THẢO LUẬN BÀI TOÁN

Chưa có thảo luận nào cho bài này.

GỢI Ý & HƯỚNG DẪN

Trong ví dụ này, có 2 cặp pháp sư có tổng sức mạnh lớn hơn S = 7, giúp họ đánh bại được kẻ thù.

Viết code