Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

VRATF - Những con đường quanh nông trang

Hiện tại, bài tập này đã có trên online judge chính thức của VNOI, bạn có thể truy cập ở đây: https://oj.vnoi.info/problem/vratf


Các con bò của nông dân John có sở thích là hay đi khám phá những vùng xung quanh nông trang. Ban đầu, tất cả N (1 <= N <= 1,000,000,000) con bò tập trung thành 1 nhóm và cùng bắt đầu chuyến đi trên 1 con đường. Cho tới khi gặp một ngã ba đường thì chúng đôi khi chọn cách chia làm 2 nhóm nhỏ hơn ( mỗi nhóm ít nhất 1 bò ) và mỗi nhóm lại tiếp tục hành trình trên con đường của nhóm chúng. Khi một trong những nhóm này gặp 1 ngã ba khác thì nhóm này lại có thể tách ra tiếp, và cứ như vậy.

Các con bò đã hình thành nên 1 quy tắc về việc chia nhóm như sau: nếu chúng có thể chia thành 2 nhóm mà chênh lệch số bò của 2 nhóm là đúng bằng K (1 <= K <= 1000) thì tại ngã ba đó chúng sẽ chia làm 2; nếu không thì chúng sẽ dừng cuộc hành trình và đứng ở đó nhấm nháp cỏ non.

Giả sử rằng luôn có những ngã ba mới trên các con đường, hãy tính xem cuối cùng có bao nhiêu nhóm bò tất cả.

Dữ liệu

  • Dòng 1: 2 số nguyên cách nhau bởi dấu cách: N và K

Kết quả

  • Dòng 1: Một số nguyên cho biết số lượng nhóm bò sau cùng.

Ví dụ

Dữ liệu
6 2

Giải thích:
Có 6 con bò và độ chênh lệch khi xét chia nhóm là 2.

Kết quả
3

Giải thích:
Cuối cùng có 3 nhóm bò (1 nhóm có 2 bò, 1 nhóm có 1 và 1 nhóm có 3 ).

   6
  / \
 2   4
    / \
   1   3

Được gửi lên bởi:Jimmy
Ngày:2008-05-24
Thời gian chạy:1s
Giới hạn mã nguồn:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:Tất cả ngoại trừ: ERL GOSU JS-RHINO NODEJS PERL6 PYPY RUST SED VB.NET
Nguồn bài:USACO US-Open 2008 - Bảng Bạc

hide comments
2013-07-07 02:40:00 Doraemon Grapes
đệ quy cũng ăn!!!
2013-06-05 10:29:08 Hồ Sỹ Thành
WA - 0 điểm - 0.00s - 0k là thế nào ???
2013-06-05 10:21:59 Hồ Sỹ Thành
sao lại WA được nhỉ, test VD đúng mà
2013-06-05 09:07:23 [KC]★★★★ - darkmagician
de quy lam the nao zay ban
2013-03-30 12:59:49 Chuyên Triết Tổng Hợp
đệ quy còn AC được
2013-02-03 12:06:03 a;slkfjasl;fkj
hehe, ac rồi, là theo ngăn xếp cũng được :X
2013-02-03 11:57:24 a;slkfjasl;fkj
@THPT Kon TUm, kết quả là bao nhiêu vậy :D
2013-02-03 05:46:56 a;slkfjasl;fkj
bài này theo mình làm theo kiểu ngăn xếp thì được có 46.15 điểm, buồn quá

Last edit: 2013-02-03 11:54:22
2012-11-21 23:51:08 Nguyen Ngoc Anh
dung loang rong duoc khong he... hix...
2012-05-13 14:46:55 Phạm Quốc Du Thiên
Test hiểm đây: 536870912 0
đại loại như 2^x 0

Last edit: 2012-05-13 14:53:22
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.