Codeforces Round 354 (Div. 2)

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.

ContestId
Name
Phase
Frozen
Duration (Seconds)
Relative Time
Start Time
676 Codeforces Round 354 (Div. 2) FINISHED False 7200 312216923 May 25, 2016, 3:05 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 939 ) E The Last Fight Between Human and AI PROGRAMMING math 2300

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) = B(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 ≤ n ≤ 100 000, |k| ≤ 10 000) -- the size of the polynomial and the integer k. The i-th of the following n + 1 lines contain character '? ' if the coefficient near xi - 1 is yet undefined or the integer value ai, if the coefficient is already known ( - 10 000 ≤ ai ≤ 10 000). 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 - 1 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 - 100, so the human has won.

Tutorials

Editorial

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