ABCDEFG 33
Xem PDF
Điểm:
800 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Cho \(7\) số tự nhiên \(A, B, C, D, E, F, G\).
Xét một dãy số vô hạn \(x_1, x_2, x_3, \dots\) có tính chất tuần hoàn chu kỳ \(6\), được xác định cụ thể như sau:
- \(x_1 = A\)
- \(x_2 = B\)
- \(x_3 = C\)
- \(x_4 = D\)
- \(x_5 = E\)
- \(x_6 = F\)
- \(x_i = x_{i - 6}\) với mọi số nguyên \(i \ge 7\).
Yêu cầu: Hãy tìm số nguyên dương \(n\) nhỏ nhất sao cho tổng của \(n\) phần tử đầu tiên đạt ít nhất \(G\), tức là:
\[\sum_{i=1}^n x_i \ge G\]
Input
- Một dòng duy nhất chứa \(7\) số tự nhiên \(A, B, C, D, E, F, G\) (\(0 \le A, B, C, D, E, F \le 10^9\); \(0 \le G \le 10^{18}\)).
- Dữ liệu đảm bảo \(A + B + C + D + E + F > 0\).
Output
- In ra một số nguyên duy nhất là số nguyên dương \(n\) nhỏ nhất thỏa mãn yêu cầu.
Example
Test 1
Input
2 3 1 5 0 4 17Output
7Note
Dãy số tuần hoàn có chu kỳ 6 là: \(2, 3, 1, 5, 0, 4, 2, 3, 1, \dots\)
- \(n = 1\): tổng \(= 2\)
- \(n = 2\): tổng \(= 2 + 3 = 5\)
- \(n = 3\): tổng \(= 5 + 1 = 6\)
- \(n = 4\): tổng \(= 6 + 5 = 11\)
- \(n = 5\): tổng \(= 11 + 0 = 11\)
- \(n = 6\): tổng \(= 11 + 4 = 15\)
- \(n = 7\): tổng \(= 15 + 2 = 17 \ge 17\)
Vậy \(n = 7\) là số nguyên dương nhỏ nhất thỏa mãn.
Test 2
Input
5 10 0 0 0 0 15Output
2Note
Với \(n = 2\), tổng đạt \(5 + 10 = 15 \ge 15\), do đó kết quả là \(2\).
Bình luận