Theo quy định, giá điện được chia làm 3 loại: Điện sinh hoạt, điện sản xuất và điện kinh doanh. Giá điện sinh hoạt hàng tháng đối với mỗi hộ gia đình tiêu thụ điện được tính theo 4 bậc:

• Bậc 1: Với 50 kWh đầu tiên, mỗi kWh được tính với giá x1 đồng;

• Bậc 2: Từ kWh thứ 51 đền kWh thứ 100 được tính với giá x2 đồng;

• Bậc 3: Từ kWh thứ 101 đến kWh thứ 200 được tính với giá x3 đồng;

• Bậc 4: Từ kWh thứ 201 trở lên được tính với giá x4 đồng.

Yêu cầu: Cho biết lượng điện tiêu thụ của một gia đình trong một tháng là y kWh, hãy tính số tiền điện trong tháng gia đình đó phải trả theo giá điện sinh hoạt.

Dữ liệu: Vào từ file văn bản PAY.INP gồm 2 dòng:

Dòng đầu tiên chứa 4 số nguyên x1, x2, x3, x4 (0 < x1 < x2 < x3 < x4 ≤10^4) tương ứng giá điện sinh hoạt 4 bậc nêu trên

Dòng thứ 2 chứa một số nguyên y (0 ≤ y ≤ 10^9) là lượng điện tiêu thụ trong tháng

Các số trên một dòng cách nhau ít nhất 1 dấu cách

Kết quả: Ghi ra file văn bản PAY.OUT một số nguyên là số tiền điện phải trả trong tháng.

Ví dụ:

Input:

1800 1900 2100 2700
300

Output:

665000

Ràng buộc:

• Có 70% số test ủng với 70% số điểm thỏa mãn: 0 ≤ y ≤ 10^5;

• 30% số test còn lại ứng với 30% số điểm không có ràng buộc gì thêm.

Cho số nguyên dương n và dãy số nguyên dương gồm n phần từ a1, a2, a3, ..., an

Yêu cầu: Hãy đưa ra số lượng ước dương của một phần tử có nhiều ước dương nhất trong dãy số đã cho.

Dữ liệu: Vào từ file văn bản COUNT.INP có cấu trúc:

• Dòng 1 chứa số nguyên dương n (1 ≤ n ≤ 10^6).

• Dòng 2 chứa n số nguyên là giá trị của các phần từ a1, a2, a3, ...,an (1≤ ai ≤ 10^6).

Kết quả: Ghi vào file văn bản COUNT.OUT một số nguyên là kết quả bài toán.

Ví dụ:

Input 01:

4
3 8 16 22

Output 01:

5

Giải thích: Phần tử a3 = 16 là phần tử có nhiều ước dương nhất trong dãy số, gồm có 5 ước dương là: 1, 2, 4, 8, 16 nên kết quả là 5.

Input 02:

5
3 5 6 1 7 8

Output 02:

4

Phần tử: a3 = 6 có 4 ước dương: 1, 2, 3, 6 và a5 = 8 cũng có 4 ước dương: 1, 2, 4, 8 nên kết quả là 4.

Ràng buộc:

• Có 70% số test ứng với 70% số điểm thỏa mãn: n ≤ 10^3 và aj ≤ 10^3;

• Có 15% số test ứng với 15% số điểm thỏa mãn: n ≤ 10^3 và a, ≤ 10^6;

• 15% số test còn lại ứng với 15% số điểm không có ràng buộc gì thêm.

Cho số nguyên dương n và dãy số nguyên không âm gồm n phần tử a1, a2, a3, ...,an. Hãy cho biết có bao nhiêu cách chọn cặp chỉ số (i,j), trong đó (1 ≤ i,j ≤ n, i # j) sao cho sau khi xóa 2 phần tử ai, aj khỏi dãy thì tổng giá trị các phần tử còn lại trong dãy là số chẵn. Hai cặp chỉ số được chọn (i,j) và (j, i) được tính là một cách chọn; hai cách chọn được coi là khác nhau nếu tồn tại ít nhất một chỉ số khác nhau.

Dữ liệu: Vào từ file văn bản ESUM.INP có cấu trúc:

• Dòng 1 chứa số nguyên dương n (2 ≤ n ≤ 10^6).

• Dòng 2 chứa n số nguyên là giá trị của các phần tử a1, a2, a3, ...,an (0 ≤ ai ≤ 10^6).

Kết quả: Ghi vào file văn bản ESUM.OUT một số nguyên là kết quả bài toán.

Ví dụ:

Input:

5
1 6 3 8 4

Output:

4

Giải thích: Có 4 cách chọn cặp chỉ số (i, j): Cách 1 chọn cặp (i = 1,j = 3) tổng còn lại: a2 + a4 + a5 = 6 + 8 + 4 = 18 là số chẵn.

Tương tự có thêm các cách chọn cặp (i,j) là: (2,4): (2,5); (4, 5).

Ràng buộc:

• Có 50% số test ứng với 50% số điểm thỏa mãn: n ≤ 10^3

• 50% số test còn lại ứng với 50% số điểm không có ràng buộc gì thêm.

Để thực hiện dự án phủ sóng viễn thông trên một tuyến phố mới mở, nhà cung cấp dịch vụ VT đã tiến hành đánh dấu tọa độ vị trí dọc tuyến phố, bắt đầu là vị trí O tiếp theo là các vị trị 1, 2, 3,... Sau đó khảo sát số lượng người có nhu cầu sử dụng dịch vụ và đã xác định được các điểm dân cư tại một số vị trí đã được đánh dấu; điểm dân cư tại vị trí x (x ≥ 1) có số lượng người có nhu cầu sử dụng dịch vụ là y.

Chỉ với một trạm phát sóng có bán kính phủ sóng là k đơn vị chiều dài (một đơn vị chiều dài được tính là khoảng cách giữa hai vị trí kề nhau), hãy giúp nhà cung cấp dịch vụ chọn một vị trí đã được đánh dấu trên tuyến phố để đặt trạm phát sóng sao cho phục vụ được nhiều nhất số người có nhu cầu sử dụng dịch vụ.

Yêu cầu: Đưa ra số lượng lớn nhất người có nhu cầu sử dụng dịch vụ sẽ được phủ sóng khi chọn được vị trí đặt trạm phát sóng.

Dữ liệu: Vào từ file văn bản EMISTA. INP có cấu trúc như sau:

• Dòng đầu tiên chứa hai số nguyên n và k (1 ≤ n ≤10^6, 1 ≤ k ≤ 10^6), trong đó n là số điểm dân cư đã được xác định, ki là bán kính phủ sóng của trạm.

• Trong n dòng tiếp theo, mỗi dòng chứa hai số nguyên x và y (1 ≤ x, y <10^9), cho biết điểm dân cư tại vị trí x có số lượng người có nhu cầu sử dụng dịch vụ là y.

Các số trên cùng dòng viết cách nhau ít nhất một dấu cách.

Kết quả: Ghi ra file văn bản EMISTA.OUT một số nguyên là số người có nhu cầu sử dụng dịch vụ lớn nhất sẽ được phủ sóng.

Ví dụ:

Input:

4 3
2 8
7 2
10 6
1 4

Output:

14

Giải thích: Số người có nhu cầu sử dụng dịch vụ lớn nhất sẽ được phủ sóng là 14, khi đặt trạm phát sóng tại vị tri x = 4 (Có thể phủ sóng đến các vị trí có toạ độ 1, 2, 7 tương ứng có 4 +8 + 2 = 14 người có nhu cầu sử dụng dịch vụ).

Ràng buộc:

• Có 40% số test ứng với 40% số điểm thỏa mãn: 1 ≤ n <10^3 và x ≤ 10^3;

• 30% số test khác ứng với 30% số điểm thỏa mãn: n ≤ 10^5 và 10^6 ≤ x ≤ 10^9;

• 30% số test còn lại ứng với 30% số điểm thỏa mãn: 10^5 < n ≤ 10^6 và x ≤ 10^6.

Cho xâu kí tự chỉ bao gồm các kí tự in thường, hãy kiểm tra xem có thể sắp đặt lại các kí tự trong xâu sao cho không có 2 kí tự kề nhau nào giống nhau hay không?

Đầu vào: Dòng duy nhất chứa xâu S

Ràng buộc: 1<=len(S)<=10000;

Đầu ra: Nếu có thể sắp đặt lại xâu kí tự in ra YES, ngược lại in ra NO.

Input:

aqeaaqwq

Output:

YES