Submit solution

Points: 200.00 (partial)
Time limit: 1.0s
Memory limit: 1G
Input: stdin
Output: stdout

Author:
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Cô công chúa đã đi đến Celestia và Lâu đài của Luna để tìm kiếm chiếc rương kho báu của chú kì lân.

Dãy số nguyên dương bi là hài hòa khi và chỉ khi với mỗi hai phần tử của dãy có ước chung lớn nhất của chúng bằng 1. Theo câu truyện thần thoại có thật ngày xưa, mật khẩu của chiếc rương là dãy số hòa hòa bi mà sao cho biểu thức sau được nhỏ nhất:

Bạn được cung cấp 1 dãy ai hãy giúp công chúa tìm mật khẩu thích hợp.

i=1n|ai - bi|

Input :

  • Dòng đầu tiên chứa số nguyến n. ( 1n100)
  • Dòng tiếp theo chứa n số nguyên ai (1 ≤ ai ≤ 30)

Output :

  • Mã khóa là dãy số b sao cho tổng trên là bé nhất. Nếu có nhiều câu trả lời in ra bất kì
Vi du:
Input
Copy
5
1 6 4 2 8
Output
Copy
1  5 3 1 8

Comments

Please read the guidelines before commenting.



  • -1
    MinhKhoi  commented 1:55:40 pm, 21/11/2023

    siuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu


  • 0
    UltimateWiener  commented 4:06:18 pm, 03/05/2023

    test ảo z