Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

BCLUCKY - Xổ số

Công ty điện thoại LuckyPhone tổ chức xổ số để quyên góp tiền cho quỹ hỗ trợ tài năng trẻ nước NumberLand. Luật chơi như sau:

- Có n khách hàng tham gia chơi (1≤n≤106) mỗi khách hàng tự chọn một số tự nhiên có không quá 9 chữ số, sau đó soạn tin nhắn gửi số mình chọn đến số điện thoại 19001234.

Mỗi khách hàng chỉ được gửi đúng một tin nhắn.

- Trong các số nhận được từ các khách hàng, số lớn nhất trong các số được ít khách hàng gửi đến nhất sẽ được chọn làm số may mắn (Lucky Number).

- Công ty thu từ mỗi khách hàng đã gửi tin nhắn x đồng (1≤x≤109) và phải tặng cho tất cả các khách hàng đã gửi số may mắn mỗi người một giải thưởng giá trị đúng bằng số may mắn.

- Lợi nhuận của công ty thu được trong cuộc chơi bằng tổng số tiền thu được từ các khách hàng trừ đi số tiền trao giải thưởng.

Yêu cầu: Hãy tính lợi nhuận của công ty LuckyPhone trong cuộc chơi

Dữ liệu:

- Dòng 1: Chứa hai số nguyên dương n,x

- n dòng tiếp theo, mỗi dòng chứa một số nhận được từ một khách hàng

Kết quả:

- Ghi ra lợi nhuận thu được.

Các số trên một dòng của Input/Output files được/phải ghi cách nhau ít nhất một dấu cách

Ví dụ:

   INPUT   

    OUTPUT   

9 100

2

33

1

2

444

33

1

1

444

12

Giải thích: Trong ví dụ trên, có 3 số ít được chọn nhất là 2, 33 và 444 (mỗi số được chọn 2 lần). Theo quy tắc đặt ra, số may mắn là số 444.

Tổng tiền thu được từ khách hàng là 9x100=900, tổng tiền trả thưởng là 2x444=888. Vậy lợi nhuận của công ty trong cuộc chơi là 900-888=12 


ID RESULT TIME
code...



Được gửi lên bởi:adm
Ngày:2011-11-01
Thời gian chạy:0.200s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA
Nguồn bài:Thầy Lê Minh Hoàng

hide comments
2019-09-24 08:37:33
Tham Khao Code Tai: http://ideone.com/8gmMpt
2018-09-11 12:19:48
:v Em cảm ơn bác Lỗ Đen nhé.:>
2014-07-17 05:46:14 Black Hole
Để int mãi toàn 10đ với lại 20đ, sửa đủ các kiểu, để long long thì AC :v
2014-07-16 09:38:40 LOVE VNOI
nlogn =))))))))
2014-03-24 09:06:05 Hat Dau Nho
2*n cha le van qua lau! :(
2014-02-22 15:24:01 Ngô Quang Trọng
so xử lý số lớn mà vẫn 10 điểm vậy p/s
2011-11-10 11:43:12 Phạm Sỹ Tùng D10CN6
sao bài này làm mãi vẫn chỉ được 10đ vậy nhỉ
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.