Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1

Danh tiếng các thành viên

HạngThành viênĐiểm
1mr_invincible+213
2conankudo+149
3khuc_tuan+137
4tuananhnb93+129
5khanhptnk+108
6hphong+103
7flash_mt+99
8paulmcvn+71
9technolt+70
10hoangle+63

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
Tại sao lỗi? Lỗi là lỗi gì? (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 0
CHỦ ĐỀ - Tại sao lỗi? Lỗi là lỗi gì?
#70552
quandum (Thành viên)
quandum+14
Nhắm mắt code không bug
Bài viết: 261
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Tại sao lỗi? Lỗi là lỗi gì? 7 năm, 11 tháng trước   (+0)
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.
 
Đã lưu IP Đã lưu IP  
 
Nhất trường, nhất tỉnh làm chi?
Cũng là con ếch ngồi lì giếng hôi...
  Đã khóa chức năng gửi bài.
#70554
minhduc (Admin)
paulmcvn+71
Admin
Bài viết: 1288
graphgraph
Thành viên đang truy cập Click vào đây để xem thông tin về thành viên này
Trả lời: Tại sao lỗi? Lỗi là lỗi gì? 7 năm, 11 tháng trước   (+0)
Em post thử thông báo lỗi trên ideone xem (chắc là có thông báo lỗi? )
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#70566
quandum (Thành viên)
quandum+14
Nhắm mắt code không bug
Bài viết: 261
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Tại sao lỗi? Lỗi là lỗi gì? 7 năm, 11 tháng trước   (+0)
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.
 
Đã lưu IP Đã lưu IP  
 
Nhất trường, nhất tỉnh làm chi?
Cũng là con ếch ngồi lì giếng hôi...
  Đã khóa chức năng gửi bài.
#70570
minhduc (Admin)
paulmcvn+71
Admin
Bài viết: 1288
graphgraph
Thành viên đang truy cập Click vào đây để xem thông tin về thành viên này
Trả lời: Tại sao lỗi? Lỗi là lỗi gì? 7 năm, 11 tháng trước   (+0)
Chắc là bị stack overflow, em khai báo quá nhiều mảng trong hàm cinv thôi.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
Bài viết trên cùng Gửi trả lời
Powered by FireBoardBài viết mới nhất từ diễn đàn cho các chương trình nhận tin RSS