One way of thinking is to treat the

One way of thinking is to treat the given polynomial as a number. You can find the binary representation — a sequence with 0's and 1's of length at most . Changing one coefficient affects up to consecutive bits there and we want to get a sequence with only 0's. We may succeed only if all 1's are close to each other and otherwise we can print 0 to the output. Let's think what happens when 1's are close to each other.
Let's say that we got a sequence with two 1's as follows: ...00101000.... Decreasing by 5 one coefficient (the one that was once in a place of the current first bit 1) will create a sequence of 0's only. It's not complicated to show that decreasing coefficients on the right won't do a job (because the first 1 will remain there) but you should also count some ways to change coefficients on the left. We can decrease by 10 a coefficient on the left from first 1, or decrease by 20 a coefficient even more on the left, and so on. Each time you should check whether changing the original coefficient won't exceed the given maximum allowed value k.

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

Một trong những cách tư duy là để điều trị đa thức nhất định như một số. Bạn có thể tìm thấy đại diện nhị phân — một chuỗi của 0 và 1 chiều dài tối đa. Thay đổi một hệ số ảnh hưởng đến đến liên tiếp bit có và chúng tôi muốn để có được một chuỗi với chỉ 0. Chúng tôi có thể thành công chỉ nếu tất cả 1 gần gũi với mỗi khác và nếu không chúng tôi có thể in 0 đến đầu ra. Hãy suy nghĩ những gì sẽ xảy ra khi 1 gần nhau.Hãy nói rằng chúng tôi đã nhận một chuỗi với hai 1 như sau:... 00101000... giảm 5 hệ số một (một trong đó đã từng ở nơi các bit đầu tiên hiện nay 1) sẽ tạo ra một chuỗi các 0 của chỉ. Nó không phải là phức tạp để hiển thị giảm hệ số bên phải sẽ không làm một công việc (vì 1 đầu tiên sẽ vẫn ở đó), nhưng bạn cũng nên tính một số cách để thay đổi hệ số bên trái. Chúng tôi có thể làm giảm 10 một hệ số ở bên trái từ 1 đầu tiên, hoặc giảm bởi 20 một hệ số thậm chí nhiều hơn bên trái, và như vậy. Mỗi lần bạn nên kiểm tra xem liệu thay đổi hệ số ban đầu sẽ không vượt quá k cho giá trị tối đa cho phép.

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

Một cách suy nghĩ là để điều trị đa thức được coi là một số. Bạn có thể tìm thấy các biểu diễn nhị phân - một chuỗi với 0 và 1 của dài tối đa. Thay đổi một hệ số ảnh hưởng đến bit liên tiếp ở đó và chúng tôi muốn có được một trình tự với chỉ 0 của. Chúng tôi có thể thành công chỉ khi tất cả 1 của gần nhau và nếu không chúng ta có thể in 0 đến đầu ra. Hãy nghĩ rằng những gì xảy ra khi nhân 1 là gần nhau.
Hãy nói rằng chúng tôi đã nhận một chuỗi với hai 1 như sau: ... 00.101.000 .... Giảm 5 một hệ số (một trong đó đã một lần trong một nơi hiện nay các bit đầu tiên 1) sẽ tạo ra một chuỗi các chỉ 0 của. Nó không phức tạp để cho thấy rằng giảm hệ số bên phải sẽ không làm một công việc (vì 1 đầu tiên sẽ vẫn còn đó) nhưng bạn cũng nên tính một số cách để thay đổi hệ số bên trái. Chúng ta có thể giảm khoảng 10 hệ số bên trái từ 1 đầu tiên, hoặc giảm 20 hệ số thậm chí còn nhiều hơn ở bên trái, và như vậy. Mỗi lần bạn nên kiểm tra xem việc thay đổi hệ số ban đầu sẽ không vượt quá cho phép tối đa giá trị k.

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

Một suy nghĩ theo cách xác định của đa thức như là biến số.Bạn có thể tìm thấy là - một chuỗi nhị phân 0 và 1, với chiều dài tối đa của chiều dài.Thay đổi một số người có ảnh hưởng đến liên tục, chúng tôi muốn có một chuỗi chỉ có 0, chúng ta có thể thành công, chỉ khi tất cả chuyện này là 1 là gần nhau, hoặc chúng ta có thể in 0 đến đầu ra.Hãy nghĩ tới khi 1 người gần nhau thì sẽ xảy ra chuyện gì.Để chúng tôi nói, chúng ta có một chuỗi với 2 người 1 như sau:... 00101000...Giảm bớt một số 5 (một lần là nơi đầu tiên, tại thời điểm 1) sẽ tạo ra một chuỗi 10 con.Nó không quá phức tạp, cho thấy hệ số giảm bớt quyền sẽ không bao giờ làm một công việc (vì trước 1 sẽ ở đó), nhưng anh cũng nên nghĩ cách làm thay đổi hệ số bên trái.Chúng ta có thể làm giảm hệ số 10 từ bên trái trước 1, hay giảm hệ số của hơn 20 bên trái, chờ đã.Mỗi lần kiểm tra có thay đổi hệ số gốc sẽ không vượt quá giá trị lớn nhất cho phép giao K.