#CCBOTPBA0000014. Số ngày đủ nhiệt độ (Days in Temperature Range)
Số ngày đủ nhiệt độ (Days in Temperature Range)
Số ngày đủ nhiệt độ (Days in Temperature Range)
Nguồn: Phước Hưng OJ
Phiên bản: Phước Hưng OJ Extended
Đề bài
Cho nhiệt độ nguyên của n ngày liên tiếp. Một ngày đạt chuẩn nếu 20 ≤ t ≤ 30 (bao gồm cả hai đầu). Hãy tìm (1) tổng số ngày đạt chuẩn và (2) độ dài lớn nhất của một đoạn ngày liên tiếp đều đạt chuẩn. Nếu không có ngày nào đạt, độ dài lớn nhất là 0.
Input
Số nguyên n theo sau bởi đúng n nhiệt độ nguyên.
Output
In hai số nguyên dem dai_nhat cách nhau một dấu cách.
Subtask
-
Subtask 1 (20%):
1 ≤ n ≤ 10;-50 ≤ t ≤ 60. -
Subtask 2 (30%):
1 ≤ n ≤ 100;-50 ≤ t ≤ 60. -
Subtask 3 (50%):
1 ≤ n ≤ 365;-50 ≤ t ≤ 60.
Ví dụ
Ví dụ 1
Input:
7
19 20 21 31 29 30 20
Output:
5 3
Giải thích: Các ngày đạt là 2,3,5,6,7; đoạn liên tiếp dài nhất có 3 ngày.
Ví dụ 2
Input:
3
-1 19 31
Output:
0 0
Giải thích: Không có ngày nào trong đoạn [20,30].