Codeforces Round 460 (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
919 Codeforces Round 460 (Div. 2) FINISHED False 7200 220121724 Jan. 31, 2018, 1:05 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 343 ) F A Game With Numbers PROGRAMMING games graphs shortest paths 2800

B"Imagine that Alice is playing a card game with her friend Bob. They both have exactly 8 cards and there is an integer on each card, ranging from 0 to 4 . In each round, Alice or Bob in turns choose two cards from different players, let them be a and b , where a is the number on the player's card, and b is the number on the opponent's card. It is necessary that a cdot b ne 0 . Then they calculate c = (a + b) bmod 5 and replace the number a with c . The player who ends up with numbers on all 8 cards being 0 , wins. Now Alice wants to know who wins in some situations. She will give you her cards' numbers, Bob's cards' numbers and the person playing the first round. Your task is to determine who wins if both of them choose the best operation in their rounds. The first line contains one positive integer T ( 1 <= q T <= q 100 ,000 ), denoting the number of situations you need to consider. The following lines describe those T situations. For each situation: We guarantee that if f=0 , we have sum_{i=1}^{8}a_i ne 0 . Also when f=1 , sum_{i=1}^{8}b_i ne 0 holds. Output T lines. For each situation, determine who wins. Output In the first situation, Alice has all her numbers 0 . So she wins immediately. In the second situation, Bob picks the numbers 4 and 1 . Because we have (4 + 1) bmod 5 = 0 , Bob wins after this operation. In the third situation, Alice picks the numbers 1 and 4 . She wins after this operation. In the fourth situation, we can prove that it falls into a loop. "...

Tutorials

Codeforces Round #460 (Div. 2) Editorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
35567728 Scut82 F Feb. 22, 2018, 8:17 a.m. OK GNU C++ TESTS 20 78 12390400 2800
40978477 ReaLNero1 F July 30, 2018, 4:39 p.m. OK GNU C++ TESTS 20 93 10342400 2800
34966922 sweet_love F Feb. 6, 2018, 10:04 a.m. OK GNU C++ TESTS 20 249 29388800 2800
35469166 Scut82 F Feb. 19, 2018, 11:44 a.m. OK GNU C++ TESTS 20 265 31539200 2800
35193445 cz_xuyixuan F Feb. 13, 2018, 8:13 a.m. OK GNU C++ TESTS 20 436 171110400 2800
35190938 cz_xuyixuan F Feb. 13, 2018, 6:05 a.m. OK GNU C++ TESTS 20 467 257536000 2800
34800256 lastans F Feb. 1, 2018, 11:28 a.m. OK GNU C++ TESTS 20 592 114995200 2800
34831114 luogu_bot1 F Feb. 2, 2018, 8:15 a.m. OK GNU C++ TESTS 20 607 215347200 2800
34830981 NaVi_Awson F Feb. 2, 2018, 8:10 a.m. OK GNU C++ TESTS 20 624 215347200 2800
34965309 HeyByeSummerTime F Feb. 6, 2018, 8:49 a.m. OK GNU C++ TESTS 20 639 208384000 2800
34797694 testerAB123 F Feb. 1, 2018, 9:51 a.m. OK GNU C++11 TESTS 20 217 33996800 2800
34806535 Bill_Yang F Feb. 1, 2018, 2:48 p.m. OK GNU C++11 TESTS 20 234 30105600 2800
44757770 LiGuanlin F Oct. 24, 2018, 4:38 a.m. OK GNU C++11 TESTS 20 249 2560000 2800
44756923 LiGuanlin F Oct. 24, 2018, 3:17 a.m. OK GNU C++11 TESTS 20 265 2560000 2800
57871672 lopare F July 28, 2019, 2:18 a.m. OK GNU C++11 TESTS 20 265 289177600 2800
57768103 py_ultron F July 25, 2019, 10:06 p.m. OK GNU C++11 TESTS 20 265 289177600 2800
35060961 Dancing F Feb. 8, 2018, 1:54 p.m. OK GNU C++11 TESTS 20 280 291225600 2800
34833766 zhangzy F Feb. 2, 2018, 10:03 a.m. OK GNU C++11 TESTS 20 280 358297600 2800
34833587 zhangzy F Feb. 2, 2018, 9:56 a.m. OK GNU C++11 TESTS 20 296 4608000 2800
34973783 xyzzxy F Feb. 6, 2018, 2:33 p.m. OK GNU C++11 TESTS 20 311 6758400 2800
34985977 MeePwn F Feb. 7, 2018, 1:53 a.m. OK GNU C++14 TESTS 20 373 33894400 2800
35291492 ThePontiacBandit F Feb. 15, 2018, 12:04 p.m. OK GNU C++14 TESTS 20 405 20275200 2800
34803106 comfile F Feb. 1, 2018, 12:58 p.m. OK GNU C++14 TESTS 20 405 33894400 2800
34801511 comfile F Feb. 1, 2018, 12:08 p.m. OK GNU C++14 TESTS 20 405 33894400 2800
34800870 comfile F Feb. 1, 2018, 11:47 a.m. OK GNU C++14 TESTS 20 421 33894400 2800
34873378 Minnakhmetov F Feb. 2, 2018, 6:41 p.m. OK GNU C++14 TESTS 20 421 519680000 2800
34873477 Minnakhmetov F Feb. 2, 2018, 6:45 p.m. OK GNU C++14 TESTS 20 436 519680000 2800
46105813 JiangYutong F Nov. 23, 2018, 9:06 a.m. OK GNU C++14 TESTS 20 451 53350400 2800
34873519 Minnakhmetov F Feb. 2, 2018, 6:46 p.m. OK GNU C++14 TESTS 20 451 519680000 2800
34873263 Minnakhmetov F Feb. 2, 2018, 6:37 p.m. OK GNU C++14 TESTS 20 451 519680000 2800
57744780 Onlynagesha F July 25, 2019, 12:39 p.m. OK GNU C++17 TESTS 20 499 42393600 2800
35547656 InkyFlameMaster F Feb. 21, 2018, 12:52 p.m. OK GNU C++17 TESTS 20 561 20275200 2800
35790106 Jakube F Feb. 28, 2018, 3:51 p.m. OK GNU C++17 TESTS 20 592 53555200 2800
39000486 Ali_Pi F June 6, 2018, 5:10 p.m. OK GNU C++17 TESTS 20 732 17920000 2800
68633748 hjk1030 F Jan. 12, 2020, 4:44 a.m. OK GNU C++17 TESTS 20 733 17715200 2800
38723157 zbtrs F May 29, 2018, 3:40 p.m. OK GNU C++17 TESTS 20 1014 213401600 2800
36745919 chrisfsj2051 F March 30, 2018, 11:53 a.m. OK GNU C++17 TESTS 20 1044 92876800 2800
64119200 MetB F Nov. 2, 2019, 11:15 p.m. OK GNU C++17 TESTS 20 1621 92160000 2800
63847224 vjudge1 F Oct. 30, 2019, 3:08 p.m. OK GNU C++17 TESTS 20 1794 139571200 2800
63935915 betrue12 F Oct. 31, 2019, 3:50 p.m. OK GNU C++17 TESTS 20 2698 114380800 2800
36480484 donli F March 22, 2018, 7:07 a.m. OK Java 8 TESTS 20 561 38297600 2800
36521747 dalt F March 23, 2018, 6:12 a.m. OK Java 8 TESTS 20 935 96460800 2800
35146324 tmwilliamlin168 F Feb. 11, 2018, 8:27 a.m. OK Java 8 TESTS 20 1029 168857600 2800
36075303 Dreamchaser101 F March 8, 2018, 3:14 p.m. OK Java 8 TESTS 20 1060 168857600 2800
35423147 beroul F Feb. 17, 2018, 3:48 p.m. OK Java 8 TESTS 20 2152 236646400 2800
34921333 hAtchiko F Feb. 4, 2018, 11:27 a.m. OK MS C++ TESTS 20 638 114790400 2800

remove filters

Back to search problems