Quốc tế thiếu nhi 2023 - Gift

Xem PDF

Nộp bài

Điểm: 900 (thành phần)
Thời gian: 5.0s
Python 3 1.0s
Bộ nhớ: 256M
Input: bàn phím
Output: màn hình

Dạng bài
Ngôn ngữ cho phép
C++, NASM, Python, scratch, text

Để chuẩn bị quà cho ngày 1/6, thầy Quang đã chuẩn bị rất nhiều kẹo.

Vào 8h tối, các em học sinh đã có mặt đầy đủ tại trường THPT Chuyên Lê Quý Đôn, thầy bắt đầu phát kẹo, với số kẹo mà người thứ i được chia là một số nguyên dương a_i.

Tuy vậy, trong lúc chuẩn bị chia, có 1 em học sinh là moi_hoc_code do vô ý đã làm nhòe đi một số giá trị a_i. Thầy Quang không nhớ chính xác các giá trị a_i, chỉ nhớ dãy a mình đã ghi là 1 dãy đối xứng.

Dãy số a độ dài n được coi là đối xứng khi với mọi giá trị i (1\le i\le n), a_i=a_{n-i+1}

Nhiệm vụ của bạn là điền lại các giá trị a_i sao cho thỏa mãn điều kiện thầy Quang đưa ra, và xuất ra số lượng kẹo tối thiểu thầy có thể chia, hoặc cho rằng điều đó là không thể

Input, Output và Subtasks

Input
  • Dòng đầu tiên gồm số n cho biết độ dài của dãy a (1\le n\le 100)
  • Sau đó là n dòng, dòng thứ i cho biết giá trị của a_i, nếu a_i=-1, tức là giá trị đó bị nhòe, ngược lại a_i là một giá trị nguyên dương và không quá 10^6
Output
  • Nếu không có cách điền nào thỏa mãn, xuất -1, ngược lại, xuất ra duy nhất 1 số nguyên dương là tổng số kẹo tối thiểu có thể được chia

Sample

Input
5
-1
2
3
-1
-1
Output
9
Note

Cách điền tối ưu là: 1,2,3,2,1


Bình luận

Không có bình luận nào.