Vị trí số dương
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Nhập vào một dãy \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).
Hãy in ra màn hình chỉ số phần tử dương đầu tiên và cuối cùng.
Input
- Dòng đầu tiên chứa số nguyên \(N\).
- \(N\) dòng tiếp theo chứa \(N\) số nguyên \(A_{1},A_{2},...,A_{N}\).
Output
- In ra chỉ số phần tử dương đầu tiên và cuối cùng, nếu ko có phần tử dương nào thì in ra \(2\) số \(−1 −1\).
Constraints
- \(1 \leq n \leq 10000\)
- \(|A_{i}| \leq 10^{9}\)
Example
Test 1
Input
7
7 -6 -4 19 -22 51 -82 Output
1 6
Bình luận
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
-
5
N7hoatt
9:29 a.m. 7 Tháng 8, 2020
←
chỉnh sửa 3
→
- để giải quyết trường hợp không có số nguyên dương thì ta đặt biến \(vt=-1\)
- để in ra phần tử dương đầu tiên ta cho \(i\) chạy 1 đến n nếu \(a[i]>0\) và \(vt=-1\) thì ta in ra \(i\), để in ra phần tử dương cuối cùng nếu \(a[i]>0\) thì ta lưu biến \(vt=i\) rồi in ra nó sau cùng
- để tối ưu hóa không gian thì ta không cần lưu mảng \(a[i]\) lại mà chỉ cần vừa nhập số và vừa xử lí
-
-13
nguyenquochuy
10:09 a.m. 7 Tháng 8, 2020
-
3
N7hoatt
10:37 a.m. 7 Tháng 8, 2020
-
2
vinhntndu
11:02 a.m. 7 Tháng 8, 2020
-
1
vinhntndu
9:24 a.m. 7 Tháng 8, 2020
7 bình luận nữaHINT 1
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
không editor là phải có code tham khảo
code dài quá, chỉ cần nhập r đánh dấu th
for 1->n và for n->1