Khôi phục dãy số sau một đêm cày game, Thắng vô cùng mệt mỏi và không thể tập trung nghe giảng. Hôm nay, thầy Hoà đã viết một dãy số nguyên dương tăng dần và cùng các bạn cố gắng tìm ra những tính chất đặc biệt của dãy số

Bài 3 (7 điểm). Khôi phục dãy số sau một đêm cày game, Thắng vô cùng mệt mỏi và không thể tập trung nghe giảng. Hôm nay, thầy Hoà đã viết một dãy số nguyên dương tăng dần và cùng các bạn cố gắng tìm ra những tính chất đặc biệt của dãy số. Chuẩn bị sang bài mới, nhìn thấy Thắng gật gù, thầy Hòa xóa hết bảng và xuống kiểm tra. Thắng rất tự tin là đã chép bài đầy đủ. Tuy nhiên thầy đã phát hiện ra khi chép dãy số, Thắng láu cá không ghi thêm các dấu “,” phân tách các số. Không thể nhớ nổi việc điền các dấu “,” vào những vị trí nào, thầy Hòa yêu cầu Thắng đếm số lượng cách thêm dấu “,” vào giữa các chữ số để được một dãy tăng. Yêu cầu: Hãy giúp Thắng trả lời câu hỏi của thầy giáo đưa ra. Dữ liệu: Vào từ file văn bản RECOVER.INP một dòng duy nhất là xâu