trang chủ / đề bài / foxnumgame

Trò chơi với các con số

Đề bài

Mô tả

Cho n số nguyên dương x1,x2,…,xn.

Bạn được phép thực hiện thao tác sau nhiều lần tùy ý: chọn hai chỉ số khác nhau i và j sao cho xi>xj, rồi gán xi=xi−xj.

Hãy tìm tổng nhỏ nhất có thể của tất cả các số sau khi thực hiện một số thao tác (có thể là không thao tác nào).

Dữ liệu vào

  • Dòng đầu chứa số nguyên n.
  • Dòng thứ hai chứa n số nguyên x1,x2,…,xn.

Dữ liệu ra

Một số nguyên duy nhất: tổng nhỏ nhất có thể đạt được.

Ràng buộc

  • 2≤n≤100
  • 1≤xi≤100

Ví dụ

Input Output Giải thích
2
1 2		 2 Thực hiện x2=x2−x1, mảng trở thành [1,1], tổng bằng 2.
3
2 4 6		 6 Thực hiện x3=x3−x2 rồi x2=x2−x1, mảng trở thành [2,2,2], tổng bằng 6. Không thể giảm thêm vì mọi số đều chẵn.
5
45 12 27 30 18		 15 Có thể đưa cả năm số về 3, tổng bằng 5×3=15.

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.402 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.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0