https://oj.luyencode.net/contest/28/problem/B5_DBS

[utterances-bot]

Apok's Third ConTest - Luyện Code Online

https://luyencode.net/contest/28/problem/B5_DBS

[tuankietcoderr]

đề này sai rồi nhé, Ax <= M nhưng khi in ra thì lại >= M ??

[m1tym1c2]

cộng chuỗi với xét tới n=100 là acpt bài này rồi ạ

[HaoPham23]

bài này ko nên là bài Khó đâu, xét vô Dễ thì đúng hơn, chỉ mỗi QHĐ là ăn rồi. Mong ông apok sửa lại.

[minhhdtr]

Đâ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

``` #include using namespace std; int main() { // cin.tie(nullptr), cout.tie(nullptr)->ios_base::sync_with_stdio(false); vector v(101); v[0] = v[1] = 0; v[2] = 1; for(int i = 3; i <= 100; i++) { v[i] = v[i - 1] + v[i - 2] + v[i - 3]; } long long n; while(cin >> n) { cout << *lower_bound(v.begin(), v.end(), n) << '\n'; } return 0; } ```

[son857764]

xin cao nhân python3 có lời giải AC 10 ms:

while 1: try: h,b,e =0,0,1 m = int(input()) while e < m: h,b,e = b,e,h+b+e print(e) except: break