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 273423304 May 25, 2016, 3:05 p.m.

Problems

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

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

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