There are three parts to the soluti

There are three parts to the solution:
1. Find the number of complete diagonals the hedgehog walks on and also how many cells on the
last diagonal.
2. For every row:
a. Calculate how many cells in the row the hedgehog visits;
b. Calculate how many of those cells are grey.
For the first part, it suffices to add diagonals one by one, stopping when the total number of cells
visited is more than K.
The number of visited cells in a row can be calculated from R, S and the number of diagonals traversed.
What remains is to calculate, for two integers x and ymax, how many integers y between 1 and ymax
there are such that x&y is zero, where & is the "bitwise and" operator. Consider the binary
representation of ymax and let k be the position ofthe most significant binary one. First we calculate
how many integers y there are with a binary zero inposition k (all these numbers are less than ymax)
sharing no binary ones with x. Then we calculate the same for y with a binary zero in position k. If x
has a binary one in position k, then there are morey such that x&y=0 and we are done. Otherwise,
look for the next highest binary one in ymax and repeat.
For example, if ymax=10110, then for k=4 we count all y between 00000 and 01111. For k=2 we will
count all y between 10000 and 10011 and for k=1 ally between 10100 and 10101

Kết quả (Việt) 1:

Hiện có ba bộ phận để giải pháp: 1. tìm số hoàn chỉnh đường chéo hedgehog đi trên và cũng có bao nhiêu tế bào trên là cuối đường chéo. 2. đối với mỗi hàng: a. tính toán bao nhiêu tế bào trong hàng các hedgehog thăm; sinh tính toán bao nhiêu những tế bào là màu xám. Phần đầu tiên, nó suffices thêm đường chéo một, dừng lại khi tổng số tế bào Số lượt truy cập là nhiều hơn so với K. Số lượng đã truy cập các tế bào trong một hàng có thể được tính toán từ R, S và số lượng các đường chéo ngang. Những gì còn lại là để tính toán, cho hai số nguyên x và ymax, bao nhiêu số nguyên y giữa 1 và ymax có là như vậy mà x & y là zero, nơi & là các "bitwise và" nhà điều hành. Xem xét nhị phân đại diện của ymax và để cho k là vị trí của một trong những quan trọng nhất nhị phân. Lần đầu tiên chúng tôi tính toán có bao nhiêu y nguyên có một nhị phân không k inposition (Tất cả những con số này là ít hơn ymax) không chia sẻ không có đôi người với x. Sau đó, chúng tôi tính toán tương tự cho y với một nhị phân zero trong vị trí k. Nếu xcó một nhị phân trong vị trí k, sau đó, có morey mà x & y = 0 và chúng tôi đang thực hiện. Nếu không, Tìm kiếm một kế tiếp cao nhất nhị phân trong ymax và lặp lại. Ví dụ, nếu ymax = 10110, sau đó cho k = 4 chúng tôi đếm tất cả y giữa 00000 và 01111. K = 2, chúng tôi sẽ đếm tất cả y giữa 10000 và 10011 và k = 1 đồng minh giữa 10100 và 10101

Kết quả (Việt) 3:

Giải pháp có 3 phần:1.Tìm thấy một số hoàn thiện đường chéo nhím cũng đi với bao nhiêu trên tế bàoCuối cùng, theo đường chéo.2.Vì mỗi dòng:Tính toán ở nhím đã truy cập vào trong tế bào. Có bao nhiêu người?Tính trong những tế bào này có bao nhiêu màu xám.Trong phần đầu tiên, có thể thêm một đường chéo nối một, tổng số lượng tế bào khi dừng lạiTruy cập là hơn k.Truy cập vào các tế bào có thể tính toán số liên tục, R, S và một số đường chéo qua.Phần còn lại là do tính hai số nguyên x và y YMAX, bao nhiêu một số nguyên giữa 1 và YMAXNhư vậy có nghĩa là X và y là bằng không, đâu là "logic với toán tử".Xem xét hai nhân dân tệCó nghĩa là YMAX K là vị trí đáng nhớ nhất nhị phân.Đầu tiên chúng ta tính toánY có vị trí nhị phân 0 k bao nhiêu một số nguyên (các con số này đều nhỏ hơn YMAX)Chia sẻ không có nhị phân X, và rồi chúng tôi tính toán cùng với một vị trí y nhị phân 0 K nếu XỞ vị trí của K nhị phân, sau đó có Morley là X và Y = 0, chúng ta đã làm.Nếu không,Để tìm một người cao nhất ở YMAX nhị phân và lặp lại.Ví dụ, nếu YMAX = 10110, thì k = 4 chúng ta hy vọng tất cả 01111 00000 và giữa.Với k = 2, chúng ta sẽĐếm tất cả Y ở giữa 10011 và 10.000, và k = 1 đồng minh ở giữa 10101 và 10100