Vấn đề time_limit_exceeded khi submit trên codeground

ho_min · June 8, 2019, 10:23am

Anh chị cho em hỏi bài này ( đề bài là đoạn comment đầu đó ạ, phía dưới là code của em, do em không biết đăng code lên diễn đàn thế nào )
https://ideone.com/ztuXza
Em sử dụng thuật toán với thời gian tính mỗi test_case là O(N), bộ nhớ dùng cấp phát động là ~ 2N. Time limit đề yêu cầu là 2 giây nhưng khi em submit trên codeground lại bị lỗi time_limit_exceeded. Mong anh chị giải thích giúp em vấn đề này ạ
Bài này là bài QUICK_SORT trong đề thi SCPC 2018 vòng Online em xem trên codeground
`

Sherly1001 · June 9, 2019, 3:25am

Có lỗi gì đâu nhỉ?

ho_min · January 26, 2020, 9:24am

Cám ơn anh/chị Sherly1001 nhé
Em tìm ra được lỗi rồi. Tại vì nếu N = 1 thì chương trình sẽ k nhập a[i] => lỗi
Chỉ cần sửa chỗ if (N == 1) … else … và để chạy nhanh thay vì cấp phát động a[N], min_right[N], em cấp phát động là lại chạy vi vu 100 điểm

rogp10 · February 3, 2020, 4:40pm