trang chủ / bài tập / dimafinger

Dima và những người bạn

Đề bài

Mô tả

Dima và N người bạn của cậu vừa bày bừa cả căn phòng, và bây giờ họ phải chọn ra một người đi dọn dẹp. Để chọn, cả nhóm chơi trò đếm vòng.

Tất cả N+1 người đứng thành một vòng tròn, Dima đứng ở vị trí đầu tiên, tiếp theo là các người bạn theo thứ tự 1,2,,N quanh vòng tròn. Mỗi người đồng thời giơ ra một số ngón tay trên một bàn tay, từ 1 đến 5 ngón. Gọi T là tổng số ngón tay mà tất cả N+1 người giơ ra (kể cả Dima).

Cả nhóm bắt đầu đếm từ Dima, đi vòng quanh vòng tròn và đếm đúng T người: Dima là người thứ nhất, người bạn kế tiếp là người thứ hai, và cứ thế tiếp tục, khi hết vòng thì quay lại Dima. Người bị đếm trúng ở số T chính là người phải dọn dẹp.

Dima đã biết trước mỗi người bạn sẽ giơ bao nhiêu ngón tay. Cậu muốn biết trong 5 lựa chọn của mình (giơ 1, 2, 3, 4 hoặc 5 ngón tay), có bao nhiêu lựa chọn khiến cậu không phải đi dọn dẹp.

Dữ liệu vào

  • Dòng đầu chứa số nguyên N: số người bạn của Dima (bản thân Dima không được tính là bạn của mình).
  • Dòng thứ hai chứa N số nguyên a1,a2,,aN: số ngón tay mà từng người bạn sẽ giơ ra.

Dữ liệu ra

In ra một số nguyên duy nhất: số lượng lựa chọn của Dima để cậu không phải dọn dẹp.

Ràng buộc

  • 1N100
  • 1ai5

Ví dụ

Input Output Giải thích
1
2
2 Vòng tròn có 2 người. Nếu Dima giơ 2 ngón thì T=4, đếm 4 người dừng lại ở người bạn. Tương tự với 4 ngón. Còn giơ 1, 3 hoặc 5 ngón thì T lẻ và việc đếm dừng ở chính Dima. Vậy có 2 lựa chọn an toàn.
2
3 5
3 Hai người bạn giơ tổng cộng 8 ngón, vòng tròn có 3 người. Nếu Dima giơ 2 ngón thì T=10, và nếu giơ 5 ngón thì T=13: cả hai trường hợp việc đếm đều dừng ở Dima. Ba lựa chọn còn lại (1, 3, 4 ngón) là an toàn.
1
1
3 Dima có thể giơ 1, 3 hoặc 5 ngón tay. Chẳng hạn khi giơ 3 ngón, T=4 và thứ tự đếm là: Dima, bạn, Dima, bạn, dừng ở người bạn.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.400 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.2 gforth 0.7.3 gfortran 12.2.0 go 1.27.0 groovyc 5.1.1 javac 25.0.4 node 26.8.1 julia 1.12.7 kotlinc 2.4.10 lean 4.33.1 sbcl 2.2.9 lua 5.4.9 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.10 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.14.7 racket 8.7 ruby 4.0.6 rustc 1.98.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.3.3 tclsh 8.6 bun 1.4.0 deno 2.9.6 v 0.5.2 zig 0.16.0