Chuyện là khi mình code mẫu cho tụi nhỏ (đám thpt) về bài nkinv.
Code nó đây: http://ideone.com/ylcj7c
Đành là chương trình này mình đã chạy ngon lành, AC với time nhanh hơn dùng interval tree.
Nhưng trong quá trình test code này, mình phát hiện 1 điều kì lạ. Khi mình tăng giới hạn maxn lên (vượt quá 60000, tầm 10^5).
Rồi sau đó mình chạy test (thế đoạn đọc input bẳng code sau):

Code:

n:=maxn; for i:=0 to n-1 do a[i]:=n-i;

Chạy chương trình thì thấy: - Máy mình vẫn chạy ngon lành. Kq vẫn ra đúng n*(n-1)/2. - Còn ideone báo lỗi. ( mình không biết lỗi gì). - Còn trên máy chấm voj thì điểm tụt xuống 20. (tất nhiên khi sub, mình không để cái đoan code trên, chĩ tăng mỗi maxn.) Ai giải thích hộ mình với.

Em post thử thông báo lỗi trên ideone xem (chắc là có thông báo lỗi? )

minhduc viết:

QUOTE:
Em post thử thông báo lỗi trên ideone xem (chắc là có thông báo lỗi? )

Đây là đoạn code em chạy worst case n=maxn=60000: http://ideone.com/Jj1hmR

Còn đây là đoạn code em chạy worst case n=maxn=70000 gặp runtime error: http://ideone.com/9LjISb

Còn đây là đoạn code em chạy worst case n=maxn=100000 cũng gặp runtime error: http://ideone.com/JyqLlg

Chung quy code chỉ thay đổi mỗi maxn, mà chạy gặp lỗi. Em không hiểu tại sao.

Nếu em bỏ test cố định worst case này, thay bằng nhập xuất input và để maxn như 2 trường họp dưới. Thì lúc nộp lên VOJ, thì chỉ còn ăn được 20 điểm.

Chắc là bị stack overflow, em khai báo quá nhiều mảng trong hàm cinv thôi.