Chủ đề mới

**phuclun** · 12-12-2007 20:54

Ko biết mình có sai ko nhưng chúng ta cứ coi lại nhé.Nếu như theo test của bạn thì ngay từ đầu biến dem=-1(tại vì nó thấy dấu ')' )rồi,kết thúc bài toán ngay tại đó.
Chúc bạn vui vẻ.

**thuonghcm** · 12-12-2007 20:55

về tính ưu việt thì cách này nhanh hơn

PHUCLUN WIN rồi!!!!!!

**cashier** · 12-12-2007 20:57

trời!

Gặp dấu ) là dem:=dem-1
Sau mỗi lần tăng hay giảm biến đếm thì kiểm tra nó ,nếu nó âm thì thoát bài toán ,in ra chữ sai

gặp dấu ) đầu tiên => dem = - 1
=> kiểm tra thấy dem<0
=> in ra sai và thoát
=> làm sao đúng được ???

**phuclun** · 12-12-2007 20:58

Bạn có thể coi lại thuật toán của mình,có thể mình sai,nhưng mình nghĩ theo test của bạn thì bài của mình sẽ ra chữ ''sai'' vì biến đếm ngay từ đầu đã âm rồi.Mà theo thuật toán của mình thì mỗi khi tăng hay giảm dem đều kiểm tra,nếu âm thì kết thúc bài toán.
Cám ơn bạn đã góp ý.
Chúc bạn vui vẻ.

**phuclun** · 12-12-2007 21:01

Cashier lúc này cũng đang on àh,coi bộ anh tài on nhiều wa',em post sau vài giây.Phù...

**cashier** · 12-12-2007 21:04

Hì Hì . Cả nhà cùng on, zui thiệt . Thực ra thì bài mình cũng post sau bài thứ nhất của bạn mấy giây ( mặc dù lúc mình bắt đầu viết chưa có bài bạn

)
mà mình cũng không dám nhận cái chữ anh tài của bạn đâu

, chỉ là dân đi hóng hớt thôi ah )

**mr_invincible** · 12-12-2007 22:03

Cách của phuclun đúng cả về thuật toán lẫn logic rồi. Không cần bàn cãi gì nữa. Dễ chứng minh điều này bằng toán học

**mr_invincible** · 12-12-2007 22:06

Còn về bài của phuclun đố, tôi không biết cách củ hành là cách gì, không biết có phải là cách như thế này không?
Để tiện tôi coi luôn là có một mảng bản ghi chứa các thời gian đến và đi của các học sinh nhé.
Đầu tiên sắp xếp mảng bản ghi theo chiều tăng của thời gian đến. Sau đó cho biến thời gian chạy từ 1 đến thời gian học sinh cuối cùng về. Nếu mà tại i có một học sinh đến thì tăng biến đếm, ngược lại giảm biến đếm
=> tìm được max
Còn nếu muốn in ra tất cả các khoảng thời gian thì có lẽ phải dùng thêm một vòng lặp nữa cho i chạy (như trên) nếu số học sinh là max thì lại in kết quả ra vậy

**phuclun** · 12-12-2007 22:41

Về mặt lý luận và thuật toán chung thì chính xác là như vậy nhưng bạn cần chú ý đôi chỗ
1)Bài toán chúng ta cần nhiêù hơn là chỉ 1 cái max,bài hỏi đến 3 vấn đề lận mà bạn
2)Vấn đề này là quan trọng nhất,bạn phải làm sao để phân biệt đc thời gian đi và thời gian đếm trong mảng đã tổng hợp đó để mà tăng hoặc giảm biến đếm lên đc?
Cho tới khi bạn giải đc cả 2 vấn đề trên thì mình mới có thể nói rằng bạn đúng đc(vì mình cũng nghĩ ra thuật toán trong 30s nhưng bí bài này 30' vì 2 vấn đề trên)
Chúc bạn vui vẻ