https://oj.luyencode.net/problem/SUM7

[utterances-bot]

Chi tiết bài tập - Luyện Code Online

https://luyencode.net/problem/SUM7

[lequangminh10081990]

@huynhkhang xin cách giải được không ông

[ngocle7]

Đây là lời giải của mình đã AC. Nếu bạn đã cố gắng mà chưa làm được thì có thể tham khảo lời giải của mình.

Xem code AC

```cpp #include #include #include #define N 1000000 using namespace std; int main() { double f[N]; int T, n; cin >> T; f[0] = 0; for (int i = 1; i <= N; ++i) f[i] = sqrt((double)i + (f[i - 1])); for (int i = 0; i < T; ++i) { cin >> n; cout << setprecision(5) << fixed << f[n] << "\n"; } return 0; } ```

[mcuongit]

Sử dụng quy hoạch động nha quý dị

Đây là lời giải của mình đã AC. Nếu bạn đã cố gắng mà chưa làm được thì có thể tham khảo lời giải của mình.

Xem code AC

```cpp #include #include #include #define N 1000000 using namespace std; double a[N]; void initData() { a[1] = sqrt(1); for (int i = 2; i <= N; i++) { a[i] = sqrt((N - (N-i)) + a[i - 1]); } } int main() { int t, n; cin >> t; initData(); while (t--) { cin >> n; cout << fixed << setprecision(5) << a[n] << endl; } return 0; } ```