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.|

BONES - Xúc xắc bò

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/bones


Bessie rất yêu thích chơi những trò chơi đổ xúc xắc và cô bò này đã nài được bác nông dân John chở tới cửa hàng đồ chơi và cô bò đã mua 3 cái xúc xắc về để lăn.

Những viên xúc xắc này tương ứng có S1, S2 và S3 mặt đều nhau, các mặt được đánh số từ 1->S1, 1->S2 và 1->S3 (2 <= S1 <= 20; 2 <= S2 <= 20; 2 <= S3 <= 40).

Bessie cứ thả xúc xắc liên tục và mỗi lần lại ghi nhận lại 1 số nguyên là tổng giá trị của 3 mặt xúc xắc thả được. Mục đích của cô bò là để tìm ra xem tổng giá trị nào xuất hiện nhiều nhất.

Cho số mặt của 3 xúc xắc, hãy xác định xem tổng giá trị nào xuất hiện nhiều nhất. Nếu có nhiều hơn 1 giá trị xuất hiện nhiều nhất thì ghi ra giá trị nhỏ nhất.

DỮ LIỆU

  • Dòng 1: 3 số nguyên cách nhau bởi dấu cách: S1, S2 và S3

KẾT QUẢ

  • Dòng 1: Số nguyên nhỏ nhất là tổng giá trị xuất hiện nhiều lần nhất, giả sử rằng xác suất các mặt xúc xắc xuất hiện là như nhau.

VÍ DỤ

Dữ liệu
3 2 3

Kết quả
5

GIẢI THÍCH

Đây là tất cả các trường hợp có thể xảy ra. 1 1 1 -> 3 1 2 1 -> 4 2 1 1 -> 4 2 2 1 -> 5 3 1 1 -> 5 3 2 1 -> 6 1 1 2 -> 4 1 2 2 -> 5 2 1 2 -> 5 2 2 2 -> 6 3 1 2 -> 6 3 2 2 -> 7 1 1 3 -> 5 1 2 3 -> 6 2 1 3 -> 6 2 2 3 -> 7 3 1 3 -> 7 3 2 3 -> 8 Trong đó 5 và 6 xuất hiện nhiều nhất (mỗi số 5 lần), vậy 5 là kết quả.


Được gửi lên bởi:Jimmy
Ngày:2008-10-22
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:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:USACO October 2008 - Qualifying Round

hide comments
2013-06-06 11:47:51 Silver sea
nhớ chú ý s3<=40 nha
(sai ức chế)
2013-01-23 13:12:28 Bitagi97
Dyệt trâu sao có 20 @@
2013-01-16 10:52:09 Doraemon Grapes
duyệt trâu vẫn AC!!!
2012-11-06 11:01:36 Một Bạn Trai Giấu Tên
duyệt trâu được 100, 0.04s :D

Last edit: 2012-11-06 11:03:50
2012-10-10 14:14:19 Stupider
sao duyệt trâu đc có 20 thôi nhỉ @@
2012-09-23 12:39:00 Huỳnh Huy Hiệp
sao làm hoài mà chỉ đc có 20đ nhỉ
2012-07-12 09:27:23 Vi Tiểu Bảo
bai nay danh cho nguoi moi hoc code, rat phu hop
2011-11-13 12:04:32 Confident
O(N^3) vẫn chạy như thường


Last edit: 2011-11-13 12:04:55
2011-10-17 16:37:42
.

Last edit: 2011-10-27 13:58:28
2011-10-17 15:40:12
giải thích thế này khó hiểu là phải, đúng ra phải để cách ra 1 1 1 -> 3, 1 2 1 -> 4, 2 1 1 -> 4, 2 2 1 -> 5, 3 1 1 -> 5, 3 2 1 -> 6, 1 1 2 -> 4, 1 2 2 -> 5, 2 1 2 -> 5, 2 2 2 -> 6, 3 1 2 -> 6, 3 2 2 -> 7, 1 1 3 -> 5, 1 2 3 -> 6, 2 1 3 -> 6, 2 2 3 -> 7, 3 1 3 -> 7, 3 2 3 -> 8
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.