Cho một dãy số nguyên A1,A2,...,AN. Bạn có thể thực hiện phép biến đổi sau với số lần tùy ý (có thể không thực hiện lần nào):+ Chọn một vị trí i từ 1 đến N, và đảo dấu Ai (tức là thay thể Ai bởi −Ai).Hãy cho biết số phép biến đổi ít nhất cần thực hiện, để dãy thu được thỏa mãn tính chất sau:+ Tích của hai phần tử bất kì trong dãy đều là số nguyên dương (nói cách khác,...
Đọc tiếp
Cho một dãy số nguyên A1,A2,...,AN. Bạn có thể thực hiện phép biến đổi sau với số lần tùy ý (có thể không thực hiện lần nào):
+ Chọn một vị trí i từ 1 đến N, và đảo dấu Ai (tức là thay thể Ai bởi −Ai).
Hãy cho biết số phép biến đổi ít nhất cần thực hiện, để dãy thu được thỏa mãn tính chất sau:
+ Tích của hai phần tử bất kì trong dãy đều là số nguyên dương (nói cách khác, với mỗi cặp (i,j) thỏa 1 ≤ i < j ≤ N, ta có Ai ∗ Aj > 0).
Dữ liệu: Vào từ tệp văn bản POSI.INP
+ Dòng đầu tiên gồm số nguyên N (2 ≤ N ≤ 100) - số phần tử của dãy A.
+Dòng thứ hai gồm N số nguyên A1,A2,...,AN (−1000 ≤ Ai ≤ 1000) - mô tả dãy A.
Kết quả: Ghi ra tệp văn bản POSI.OUT
+ In ra một số nguyên duy nhất là số phép biến đổi ít nhất cần thực hiện. Trong trường hợp không có cách biến đổi, hãy in ra -1.
(LẬP TRÌNH PASCAL)
