Số chia hết cho 30

View as PDF
All submissions
Best submissions
Read editorial
Author:
corona
Problem type
Points: 300 (p) Time limit: 1.0s Memory limit: 1G Input: stdin Output: stdout

Cho \(n\) số chữ số (từ \(0\) đến \(9\)). Hãy tạo ra \(1\) số chia hết cho \(30\) từ những chữ số này, mỗi chữ số chỉ được chọn \(1\) lần. Chữ số được tạo ra không được có số \(0\) dư thừa ở đầu.

Yêu câu: Hãy tìm số thỏa mãn yêu cầu trên lớn nhất có thể.

Input

  • Dòng đầu tiền gồm \(n\ (n \leq 10^5)\)
  • Dóng thứ 2 gồm \(n\) chữ số.

Output

  • Gồm 1 dòng duy nhất là kết quả bài toán, nếu không có kết quả, in ra \(-1\).

Example

Test 1

Input 
2
3 0
Output 
30

Test 1

Input 
2
3 1
Output 
-1

Comments


  • 1
    SPyofgame    1:21 a.m. 23 jul, 2020

    Bài này vui tính đấy =)))))


    • 6
      algorit    8:37 p.m. 20 jul, 2020
      • Số chia hết cho 30 là số chia hết cho 3 và 10
      • Nếu tổng các chữ số chia hết cho 3 thì in kết quả
      • Nếu tổng các chữ số chia cho 3 dư 1 thì phải xóa 1 số bé nhất khi chia cho 3 dư 1 (hoặc 2 số bé nhất khi chia cho 3 dư 2)
      • Nếu tổng các chữ số chia cho 3 dư 2 thì phải xóa 1 số bé nhất khi chia cho 3 dư 2 (hoặc 2 số bé nhất khi chia cho 3 dư 1)

      • -15
        N7hoatt    9:59 p.m. 17 jul, 2020 ← edit 3

        This comment is hidden due to too much negative feedback. Click here to view it.

        2 replies