Cuộc thi Lập trinh thuật toán

[09520109]

cho mình hỏi 19 hết hạn thì 20 có kết quả luôn à.

cái này chấm nhanh lắm, bỏ vô ra kết quả luôn

[09520019]

Admin trảm con troll đẹp quá. Cứ phải vậy cho nó gọn làng gọn xóm, chả hiểu ở đâu ra 1 con troll tạo cái clone gặp ai nó cũng dislike. Để ý kỹ thì ngoài mấy post của chú Châu ra ai nó cũng nhúng mõm vào được chú Châu về coi lại danh sách fan list coi có thằng fan cuồng nào không thì dắt nó đi điều trị đi, ca này có vẻ hơi nặng đó.

Trở lại chủ đề topic, đề nghị BTC tới vòng 2 đem vào trong box Cộng đồng IT mà post, vòng 1 đem ra khè thiên hạ vầy OK rồi, vòng 2 thi offline tại trường thì post nội bộ thôi để troll nó không clone nick ra nó vào phá.

???? Ủa em thấy anh với anh Quốc với mấy bạn nữa cũng post bài mà đâu có bị gì đâu O_o chỉ có war với bạn Hoàng kia thôi......lôi em vào làm gì O_o

cho mình hỏi 19 hết hạn thì 20 có kết quả luôn à.

Vào lúc 11h59 phút ngày mai mình sẽ post cho mấy bạn vài bug bất ngờ. Hy vọng trong vòng 60 giây các bạn có thể sửa bài kịp và nộp ) Sẵn tối mai post luôn cái solution của mình luôn :P (ko phải solution chính thức của BGK nhá)
(PS: Anh V.An kỳ trước nợ quà Thailand em kỳ này nợ thêm quà bug em phát hiện nha ) => 2 món rồi )
PS2: gợi ý nho nhỏ cho mấy bạn khác: nếu mấy bạn làm được bài 4 mà ko đc full điểm thì chắc chắn là bug ko nằm trong bài 4)

Rút kinh nghiệm năm nay thì năm sau chắc BGK nên kết hợp làm 1 simple online judge đi kết hợp PHP / C# để làm cái scoreboard luôn cho đẹp giống hồi đó S3K4 - Wargame (tiền thân UNS - Wargame thì phải, nếu sai có mạo phạm thì xin thứ lỗi :P ) - cho nó hào hứng

[11520132]

Hôm nay mới nộp được. Không biết cái trình biên dịch này chấm điểm thời gian có phụ thuộc vào tốc độ máy không nhỉ.
Bài 1 máy mình tính cũng được kha khá.

[07520182]

Hôm nay mới nộp được. Không biết cái trình biên dịch này chấm điểm thời gian có phụ thuộc vào tốc độ máy không nhỉ.
Bài 1 máy mình tính cũng được kha khá.

Có đấy, CPU càng khỏe thì chạy càng nhanh. Nhưng trên nguyên tắc là các bài chấm cùng 1 máy hết nên đảm bảo công bằng.

PHP =))
Có cần expert tham vấn không?

[11520132]

Có đấy, CPU càng khỏe thì chạy càng nhanh. Nhưng trên nguyên tắc là các bài chấm cùng 1 máy hết nên đảm bảo công bằng.

PHP =))
Có cần expert tham vấn không?

tiện em post kết quả luôn thử ( test máy em nha, core i5 ram 4Gb, không biết BTC sao :d )
Bài 1. Số nguyên tố thứ 490.000 chưa tới 1s.
bài 2 và 3 không nói .
bài 4. n=999999999999999999999999999999999999999999999. tính trung bình mất 0,015s. Không nhập số lớn hơn được nữa, không cho phép

[10520272]

tiện em post kết quả luôn thử ( test máy em nha, core i5 ram 4Gb, không biết BTC sao :d )
Bài 1. Số nguyên tố thứ 490.000 chưa tới 1s.
bài 2 và 3 không nói .
bài 4. n=999999999999999999999999999999999999999999999. tính trung bình mất 0,015s. Không nhập số lớn hơn được nữa, không cho phép

ghê thật, k6 giỏi quá.

[08520581]

Các bạn lưu ý tới 12h trưa nay BTC sẽ không nhận bài nữa.

[10520272]

tiện em post kết quả luôn thử ( test máy em nha, core i5 ram 4Gb, không biết BTC sao :d )
Bài 1. Số nguyên tố thứ 490.000 chưa tới 1s.
bài 2 và 3 không nói .
bài 4. n=999999999999999999999999999999999999999999999. tính trung bình mất 0,015s. Không nhập số lớn hơn được nữa, không cho phép

bài 4 bạn dùng kiểu dữ liệu gì mà cho nhập số lớn thế ?

Các bạn lưu ý tới 12h trưa nay BTC sẽ không nhận bài nữa.

Thế khi nào thì có kết quả ạ.

[08520581]

Thông cáo với các bạn là : Anh Cao Văn An là người lo lắng chấm bài cho các bạn, nó ngồi nó than là nó sửa từng bài vì các bạn hok biết cách thi kiểu ACM , tội nó ghê gớm, quá trời bài nộp mà nó ngồi sửa từng bài... )
Mấy nay nick của Quốc trên diễn đàn có 1 số bài trả lời là của An , Quốc có đưa nick Diễn đàn của Quốc cho An sử dụng ^^
Các bạn có thể liên hệ Quốc ở sđt : 01689942711 và số Điện thoại của siêu nhân An0925920347

[08520001]

Các bạn thân mến. Nội trong ngày hôm nay sẽ có thông báo kết quả cho các bạn. Các bạn chờ xem nhé.

[08520522]

Thông cáo với các bạn là : Anh Cao Văn An là người lo lắng chấm bài cho các bạn, nó ngồi nó than là nó sửa từng bài vì các bạn hok biết cách thi kiểu ACM , tội nó ghê gớm, quá trời bài nộp mà nó ngồi sửa từng bài... )
Mấy nay nick của Quốc trên diễn đàn có 1 số bài trả lời là của An , Quốc có đưa nick Diễn đàn của Quốc cho An sử dụng ^^
Các bạn có thể liên hệ Quốc ở sđt : 01689942711 và số Điện thoại của siêu nhân An0925920347

Nguyễn Việt Quốc không phụ giúp à ^_^

[11520132]

bài 4 bạn dùng kiểu dữ liệu gì mà cho nhập số lớn thế ?
Thế khi nào thì có kết quả ạ.

long long int anh. thật ra thì nếu dùng vòng lặp thì không chạy nổi tới đó

[10520272]

Vào lúc 11h59 phút ngày mai mình sẽ post cho mấy bạn vài bug bất ngờ. Hy vọng trong vòng 60 giây các bạn có thể sửa bài kịp và nộp ) Sẵn tối mai post luôn cái solution của mình luôn :P (ko phải solution chính thức của BGK nhá)
(PS: Anh V.An kỳ trước nợ quà Thailand em kỳ này nợ thêm quà bug em phát hiện nha ) => 2 món rồi )
PS2: gợi ý nho nhỏ cho mấy bạn khác: nếu mấy bạn làm được bài 4 mà ko đc full điểm thì chắc chắn là bug ko nằm trong bài 4)

Chuyển thành 11:59 trưa đi anh.

long long int anh. thật ra thì nếu dùng vòng lặp thì không chạy nổi tới đó

Thanks bạn.

[09520019]

long long int anh. thật ra thì nếu dùng vòng lặp thì không chạy nổi tới đó

Em đừng có nói láo. 999999999999999999999999999999999999999999999 vượt khoảng long long int rồi.

Mà tưởng 12h đêm mới hết hạn chớ ai dè 12h trưa ^_^

Đây là 1 bug nho nhỏ:

Bài 1: không có gì để nói
Bài 2: input = 999999,output có âm không ?
bài 3 : Biển lặng dễ đắm thuyền
Tảng đá nhỏ: input 1203 ,output = ?
Tảng đá to: input = 0, output = ?
Bài 4: Không có gì để nói.

Unofficial Solution :
Bài 1: các bạn cài 1 hàm isprime đơn giản là được. Nếu siêng hơn có thể dùng Eratosthenes
Bài 2: công thức : n * (n + 1) / 2, chú ý n * n có thể tràn nếu để int
Bài 3: bài đảo số đơn giản, có thể dùng long long int hoặc string tùy ý, nhưng lưu ý trường hợp n = 0
Bài 4: công thức : res = 2 * (n / 3), nếu n % 3 dư 2 thì res = res + 1.

Bài 4 nếu phân tích chúng ta sẽ nhận ra điều sau đây.
Thứ nhất : dấu hiệu nhận biết chia hết cho 3 là tổng các chữ số phải chia hết cho 3
Thứ 2: tính chia hết cho 3 của số thứ k của dãy (gọi là f(k)) sẽ cùng tính chia hết cho 3 của (1 + 2 + 3 + .... + k)

Nhận thấy : với 3 số tự nhiên liên tiếp lần lượt chia cho 3 sẽ dư 1, 2 và 0 ( 1 chia 3 dư 1, 2 chia 3 dư 2, 3 chia 3 dư 0, 4 chia 3 dư 1,....)
Mà f(k) = (1 + 2 + 3 + 4 + 5 + 6 + .....) % 3, bằng cách gom nhóm, ta gom những số chia hết cho 1 và 2 với nhau, ta được
f(k) = [(1 + 2) + 3 + (4 + 5) + 6 + .....k] % 3

Nếu kết thúc là 1 số chia 3 dư 1: f(3x + 1) = [(1 + 2) + 3 + (4 + 5) + 6 +.... + (3x + 1)] % 3 dư 1
Nếu kết thúc là 1 số chia 3 dư 2: f(3x + 2) = f(3x + 1) % 3 + (3x + 2) % 3 = (1 + 2) % 3 = 0
Nếu kết thúc là 1 số chia 3 dư 0: f(3x + 3) = f(3x + 2) % 3 + (3x + 3) % 3 = 0

=> dãy có tính chất: 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 ....(Với 0 là số cần tìm)
=> bộ 3 số liên tiếp trong dãy có độ dài n = n / 3
=> Mỗi bộ 3 số liên tiếp sẽ có 2 số 0 => res = 2 * (n / 3)
Trường hợp thừa ra ở cuối, có 2 TH thừa:
[1 0 0 1 0 0 1 0 0 1 0 0..... 1] => (n % 3 dư 1 , không xét)
[1 0 0 1 0 0 1 0 0 1 0 0..... 1 0] => (n % 3 dư 2, tăng kết quả lên 1)
[1 0 0 1 0 0 1 0 0 1 0 0..... 1 0 0] => (không xét vì đủ số bộ 3)

Từ đó suy ra: res = 2 * (n / 3) , if ( n % 3 == 2) ++res;

[11520132]

Em đừng có nói láo. 999999999999999999999999999999999999999999999 vượt khoảng long long int rồi.

Mà tưởng 12h đêm mới hết hạn chớ ai dè 12h trưa ^_^

Đây là 1 bug nho nhỏ:
bài 3 : Biển lặng dễ đắm thuyền
Tảng đá nhỏ: input 1203 ,output = ?
Tảng đá to: input = 0, output = ?

Untitled-1.jpg
Nhưng mà nó tính được là sao anh.
Vấn đề này em cũng không hiểu nữa. Em thầy nó tính được nên em nghĩ nó với tới thôi.
mà em cũng không biết nó tính đúng hay sai nữa. Tại cứ nhập thêm số 9 vào tới khi nó không tính được nữa.
Anh dùng từ "láo" xúc phạm em đó.