Xúc xắc bò

Xem dạng PDF

Gửi bài giải


Điểm: 0,06 (OI)
Giới hạn thời gian: 0.38s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout

Nguồn bài:
USACO October 2008 - Qualifying Round
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

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ó ~S_1~, ~S_2~ và ~S_3~ mặt đều nhau, các mặt được đánh số từ ~1 \rightarrow S_1~, ~1 \rightarrow S_ 2~ và ~1 \rightarrow S_3~ (~2 \le S_1 \le~ 20; ~2 \le S_2 \le~ 20; ~2 \le S_3 \le 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.

Input

  • Dòng 1: 3 số nguyên cách nhau bởi dấu cách: ~S_1~, ~S_2~ và ~S_3~

Output

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

Sample Input

3 2 3

Sample Output

5

Note

Đây là tất cả các trường hợp có thể xảy ra.

  • ~1 1 1 \rightarrow 3~
  • ~1 2 1 \rightarrow 4~
  • ~2 1 1 \rightarrow 4~
  • ~2 2 1 \rightarrow 5~
  • ~3 1 1 \rightarrow 5~
  • ~3 2 1 \rightarrow 6~
  • ~1 1 2 \rightarrow 4~
  • ~1 2 2 \rightarrow 5~
  • ~2 1 2 \rightarrow 5~
  • ~2 2 2 \rightarrow 6~
  • ~3 1 2 \rightarrow 6~
  • ~3 2 2 \rightarrow 7~
  • ~1 1 3 \rightarrow 5~
  • ~1 2 3 \rightarrow 6~
  • ~2 1 3 \rightarrow 6~
  • ~2 2 3 \rightarrow 7~
  • ~3 1 3 \rightarrow 7~
  • ~3 2 3 \rightarrow 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ả.


Bình luận

Hãy đọc nội quy trước khi bình luận.



  • 1
    Cuunon311  đã bình luận lúc 10, Tháng 10, 2023, 6:25

    bay nay hay


  • 3
    nogo007akapkn  đã bình luận lúc 29, Tháng 9, 2023, 16:02

    Bài này không cần qhđ nhé vì dữ liệu bé qhđ chỉ tổ tốn thời gian code các bạn 3 for rồi cập nhật giá trị kết quả là được ạ:)))) xin upvote


    • 0
      tuanm123  đã bình luận lúc 16, Tháng 11, 2023, 15:02

      cam on ngai


  • 0
    Hiiragi_Sergan  đã bình luận lúc 18, Tháng 9, 2023, 10:14

    bài này chắc phân loại nhầm


  • -3
    nhuthenay79  đã bình luận lúc 20, Tháng 8, 2023, 10:15

    python làm ngon :)))


  • 0
    huyen08  đã bình luận lúc 30, Tháng 8, 2022, 2:37

    bài này k cần dùng quy hoạch động vẫn được


  • -22
    ksomg  đã bình luận lúc 4, Tháng 1, 2022, 17:03

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -15
      jalsol  đã bình luận lúc 5, Tháng 1, 2022, 0:19

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -22
    sickboy1368  đã bình luận lúc 4, Tháng 12, 2021, 6:55

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -22
    onlypascal  đã bình luận lúc 5, Tháng 8, 2021, 12:48

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.