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
Trả lời: NUMBERS (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Ủ ĐỀ - Trả lời: NUMBERS
#4238
supo (Thành viên)
Đã biết code đệ quy
Bài viết: 11
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
NUMBERS 12 năm, 5 tháng trước   (+0)
Hi,

can there be duplicates in the set of numbers?
I mean something like a_i = a_j and i != j.

Thanks,
S.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#4247
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: NUMBERS 12 năm, 5 tháng trước   (+0)
Yes, there can be duplicates.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#4267
gerrob (Thành viên)
gerrob+1
Biết code binary-indexed tree
Bài viết: 47
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: NUMBERS 12 năm, 5 tháng trước   (+0)
And for the input:
Code:
 
2
5 5
is it a valid output?
Code:
 
2
1 5
1 5
It is so bad that it is not in the problem statement that the numbers can be equal, and also in the sample input all numbers are different.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#4307
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: NUMBERS 12 năm, 5 tháng trước   (+0)
My solution doesn't need any special processing for duplicates.
Anyway, it's a little trick. Sometimes you have to pay attention to the problem description.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#4317
gerrob (Thành viên)
gerrob+1
Biết code binary-indexed tree
Bài viết: 47
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: NUMBERS 12 năm, 5 tháng trước   (+0)
minhduc wrote:
QUOTE:
My solution doesn't need any special processing for duplicates.
Anyway, it's a little trick. Sometimes you have to pay attention to the problem description.

My all previous methods assumed that the numbers are different, and as you can see on my stat table all of them scored 0, because these are totally broken for same numbers. But I've modified it to work correctly for duplicates, it was not a large effort, changed about 5 lines in my code.

You can see that among the top 20 contestants 4 of them scored 0, but previous rounds this happened only once. I think that those programs are good for no duplicates. I don't see reason posting (almost) broken problems, in all tetscases there are duplicates but not in the sample input and it is not noted in the text. And there are lots of trailing spaces both in sample input and output, I haven't asked this because my code was AC for it, but it was quite annoying, knowing that for example in acm uva you can get very easily WA if you don't print the required number of spaces/blank lines.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#4332
TripleM (Thành viên)
Đã biết code đệ quy
Bài viết: 8
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: NUMBERS 12 năm, 5 tháng trước   (+0)
My solution was one that didn't handle duplicates.. though would have been trivial to fix. Though this was my own fault, I hate problems that try to trick you like this, when it would have been so easy to mention the fact in either the problem or examples.

The fact that this causes you to lose 100 points rather than 5 or something similar just ruined the whole competition too
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#4440
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: NUMBERS 12 năm, 5 tháng trước   (+0)
We cannot guarantee to cover all details in a problem description. The problem NUMBERS description is correct. If you have doubts, please ask for a clarification. In fact, there was a question about whether there were duplicates or not in this forum. So check the forum once or twice during the round! Anyway, it's a pity for you to get a 0 for this problem. I generated random numbers since duplicates are not important for my solution.
 
Đã 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