#CCBCHHAI0000022. Hai điểm hợp lệ liên tiếp (First Two Valid Scores)

Hai điểm hợp lệ liên tiếp (First Two Valid Scores)

Hai điểm hợp lệ liên tiếp (First Two Valid Scores)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Một thiết bị gửi lần lượt các điểm nguyên. Điểm hợp lệ thuộc đoạn đóng [0,10][0,10]; mọi giá trị ngoài đoạn bị bỏ qua. Hãy lấy hai điểm hợp lệ đầu tiên (chúng không nhất thiết nằm kề nhau trong luồng), tính trung bình cộng của chúng và dừng đọc ngay khi có đủ hai điểm. Ví dụ, trong dãy 7,−1,12,97,-1,12,9, cặp cần lấy là 77 và 99.

Input

Một dãy số nguyên cách nhau bằng khoảng trắng hoặc xuống dòng. Đảm bảo có ít nhất hai điểm hợp lệ; điểm cuối cùng chính là điểm hợp lệ thứ hai. Không có số nào sau đó.

Output

In một số thực duy nhất: trung bình hai điểm hợp lệ đầu tiên, đúng hai chữ số sau dấu thập phân.

Subtask

  • Subtask 1 (20%): Có tối đa 55 giá trị, mỗi giá trị thuộc [−20,20][-20,20].
  • Subtask 2 (30%): Có tối đa 100100 giá trị, mỗi giá trị thuộc [−100,100][-100,100].
  • Subtask 3 (50%): Có tối đa 100000100000 giá trị, mỗi giá trị thuộc [−1000,1000][-1000,1000].

Ví dụ

Ví dụ 1

Input

7 -1 12 9

Output

8.00

Giải thích

Điểm 77 hợp lệ, −1-1 và 1212 không hợp lệ nên bỏ qua; 99 là điểm hợp lệ thứ hai. Trung bình (7+9)/2=8(7+9)/2=8, in 8.00.

Ví dụ 2

Input

0 10

Output

5.00

Giải thích

Cả 0 và 10 đều nằm trên biên cho phép. Trung bình (0+10)/2=5(0+10)/2=5, vì vậy in 5.00.