Solutions are presented as using the least memory and the fastest execution time. It also takes the top
10 most recent solutions from each language. If you want to limit to a specific index, click the
"Solved" button and go to that problem.
Problems
B'100 years have passed since the last victory of the man versus computer in Go. Technologies made a huge step forward and robots conquered the Earth! It 's time for the final fight between human and robot that will decide the faith of the planet. The following game was chosen for the fights: initially there is a polynomial Polynomial P(x) is said to be divisible by polynomial Q(x) if there exists a representation P(x) xe2 x80 x89= xe2 x80 x89B(x)Q(x), where B(x) is also some polynomial. Some moves have been made already and now you wonder, is it true that human can guarantee the victory if he plays optimally? The first line of the input contains two integers n and k (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89100 xe2 x80 x89000, xe2 x80 x89|k| xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910 xe2 x80 x89000) -- the size of the polynomial and the integer k. The i-th of the following n xe2 x80 x89+ xe2 x80 x891 lines contain character '? ' if the coefficient near xi xe2 x80 x89- xe2 x80 x891 is yet undefined or the integer value ai, if the coefficient is already known ( xe2 x80 x89- xe2 x80 x8910 xe2 x80 x89000 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89ai xe2 x80 x89 xe2 x89 xa4 xe2 x80 x8910 xe2 x80 x89000). Each of integers ai (and even an) may be equal to 0. Please note, that it 's not guaranteed that you are given the position of the game where it 's computer 's turn to move. Print "Yes" (without quotes) if the human has winning strategy, or "No" (without quotes) otherwise. In the first sample, computer set a0 to xe2 x80 x89- xe2 x80 x891 on the first move, so if human can set coefficient a1 to 0.5 and win. In the second sample, all coefficients are already set and the resulting polynomial is divisible by x xe2 x80 x89- xe2 x80 x89100, so the human has won. '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
18088895 |
kakalan |
E |
May 25, 2016, 5:02 p.m. |
OK |
GNU C++ |
TESTS |
89 |
31 |
2457600 |
|
2300 |
18088832 |
Krktv |
E |
May 25, 2016, 5:02 p.m. |
OK |
GNU C++ |
TESTS |
89 |
62 |
3072000 |
|
2300 |
18085521 |
super_wormy |
E |
May 25, 2016, 4:32 p.m. |
OK |
GNU C++ |
TESTS |
89 |
295 |
4915200 |
|
2300 |
18086149 |
rishicomplex |
E |
May 25, 2016, 4:38 p.m. |
OK |
GNU C++11 |
TESTS |
89 |
31 |
2662400 |
|
2300 |
18085861 |
nroets |
E |
May 25, 2016, 4:35 p.m. |
OK |
GNU C++11 |
TESTS |
89 |
46 |
2662400 |
|
2300 |
18089287 |
Mama_Bullki |
E |
May 25, 2016, 5:04 p.m. |
OK |
GNU C++11 |
TESTS |
89 |
46 |
3072000 |
|
2300 |
18083014 |
Thomas66 |
E |
May 25, 2016, 4:08 p.m. |
OK |
GNU C++11 |
TESTS |
89 |
62 |
6963200 |
|
2300 |
18086114 |
private |
E |
May 25, 2016, 4:37 p.m. |
OK |
GNU C++11 |
TESTS |
89 |
62 |
11878400 |
|
2300 |
18088459 |
Valkata.a.k.a.TheHacker |
E |
May 25, 2016, 4:59 p.m. |
OK |
GNU C++11 |
TESTS |
89 |
78 |
3276800 |
|
2300 |
18088804 |
tcchung |
E |
May 25, 2016, 5:01 p.m. |
OK |
GNU C++11 |
TESTS |
89 |
187 |
2764800 |
|
2300 |
18086298 |
kimden |
E |
May 25, 2016, 4:39 p.m. |
OK |
GNU C++11 |
TESTS |
89 |
187 |
2764800 |
|
2300 |
18084435 |
burakov28 |
E |
May 25, 2016, 4:21 p.m. |
OK |
GNU C++11 |
TESTS |
89 |
202 |
3072000 |
|
2300 |
18086628 |
KumaTomato |
E |
May 25, 2016, 4:42 p.m. |
OK |
GNU C++11 |
TESTS |
89 |
234 |
3072000 |
|
2300 |
18084492 |
Thomas_Ahle |
E |
May 25, 2016, 4:22 p.m. |
OK |
Java 8 |
TESTS |
89 |
733 |
20992000 |
|
2300 |
remove filters
Back to search problems