Nội dung Bài tập
- Mã:
- OLYM_SL
- Tên:
- Số Lạ
- Dạng thi:
- oi
- Thang điểm:
- 20 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- hungphitkn
Tèo và Tí cùng nhau chơi một trò chơi
mang tên số lạ. Luật chơi là Tí sẽ đưa ra 1 dãy số a={a1,a2,…,an}
bao gồm n số. Tèo phải tìm ra con số lạ được tính dựa trên dãy a mà Tí đã đưa. Biết
số lạ là độ dài của dãy con liên tiếp không chứa quá 2 số âm dài nhất trong dãy
a. Nếu Tèo trả lời đúng, Tí sẽ tặng Tèo một món quà. Tủn – em của Tèo rất thích
món quà đó. Thế nên, bạn hãy giúp Tèo trả lời đúng để có quà cho em Tủn của
mình.
Ví dụ:
Tí đưa ra: 1, 3, 20, -10, 6, 8,
2, 9, -1, -2, 9, -32
Tèo phải trả lời: 9
Giải thích: Dãy con liên tiếp mà chứa
không quá 2 số âm có độ dài lớn nhất là 1, 3, 20, -10, 6, 8, 2, 9, -1 có độ dài
là 9 phần tử.
Giới hạn:
·
n<104
·
|ai|<105
Yêu cầu: Bạn hãy giúp Tèo đưa ra đáp án đúng.
Ví dụ:
Input Output Input1 12 1 3 20 -10 6 8 2 9 -1 -2 9 -32Input2 9 -1 -1 -1 -1 -1 -1 -1 -1 -1
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...