Codeforces Round 486 (Div. 3)

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
988 Codeforces Round 486 (Div. 3) FINISHED False 7200 203959499 June 1, 2018, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 10266 ) C Equal Sums PROGRAMMING implementation sortings 1400

B'You are given k sequences of integers. The length of the i -th sequence equals to n_i . You have to choose exactly two sequences i and j ( i ne j ) such that you can remove exactly one element in each of them in such a way that the sum of the changed sequence i (its length will be equal to n_i - 1 ) equals to the sum of the changed sequence j (its length will be equal to n_j - 1 ). Note that it 's required to remove exactly one element in each of the two chosen sequences. Assume that the sum of the empty (of the length equals 0 ) sequence is 0 . The first line contains an integer k ( 2 <= k <= 2 cdot 10^5 ) -- the number of sequences. Then k pairs of lines follow, each pair containing a sequence. The first line in the i -th pair contains one integer n_i ( 1 <= n_i < 2 cdot 10^5 ) -- the length of the i -th sequence. The second line of the i -th pair contains a sequence of n_i integers a_{i, 1}, a_{i, 2}, ... , a_{i, n_i} . The elements of sequences are integer numbers from -10^4 to 10^4 . The sum of lengths of all given sequences don 't exceed 2 cdot 10^5 , i.e. n_1 + n_2 + ... + n_k <= 2 cdot 10^5 . If it is impossible to choose two sequences such that they satisfy given conditions, print "NO" (without quotes). Otherwise in the first line print "YES" (without quotes), in the second line -- two integers i , x ( 1 <= i <= k, 1 <= x <= n_i ), in the third line -- two integers j , y ( 1 <= j <= k, 1 <= y <= n_j ). It means that the sum of the elements of the i -th sequence without the element with index x equals to the sum of the elements of the j -th sequence without the element with index y . Two chosen sequences must be distinct, i.e. i ne j . You can print them in any order. If there are multiple possible answers, print any of them. In the fir'...

Tutorials

59810

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
39120330 rr_ C June 10, 2018, 12:36 p.m. OK D TESTS 31 187 22425600 1400
39073032 Denor C June 9, 2018, 3:36 p.m. OK Delphi TESTS 31 62 3174400 1400
38991889 darkus-_- C June 6, 2018, 10:43 a.m. OK FPC TESTS 31 78 3276800 1400
39042208 leva_p C June 8, 2018, 10:03 a.m. OK FPC TESTS 31 93 4915200 1400
38946300 AHTOH._. C June 4, 2018, 1:39 p.m. OK FPC TESTS 31 93 6246400 1400
39183650 falcon_9 C June 12, 2018, 7:34 a.m. OK GNU C TESTS 31 78 6451200 1400
38969494 PeteZhang C June 5, 2018, 1:09 p.m. OK GNU C TESTS 31 93 7270400 1400
38968667 PeteZhang C June 5, 2018, 12:34 p.m. OK GNU C TESTS 31 109 13414400 1400
39049643 Renyxa C June 8, 2018, 3:16 p.m. OK GNU C TESTS 31 342 5632000 1400
39048389 Renyxa C June 8, 2018, 2:14 p.m. OK GNU C TESTS 31 358 5632000 1400
40694521 vjudge4 C July 24, 2018, 7:24 a.m. OK GNU C++ TESTS 31 31 7782400 1400
40932015 ReaLNero1 C July 30, 2018, 1:31 a.m. OK GNU C++ TESTS 31 46 3174400 1400
40845019 vjudge5 C July 27, 2018, 11:32 a.m. OK GNU C++ TESTS 31 46 7782400 1400
40694506 vjudge1 C July 24, 2018, 7:24 a.m. OK GNU C++ TESTS 31 46 7782400 1400
41117028 Scut82 C Aug. 2, 2018, 9:38 a.m. OK GNU C++ TESTS 31 61 9420800 1400
41928663 Vilespine_Slayer C Aug. 21, 2018, 8:49 a.m. OK GNU C++ TESTS 31 61 12083200 1400
41117772 Scut82 C Aug. 2, 2018, 10:04 a.m. OK GNU C++ TESTS 31 62 8908800 1400
39260625 lornd C June 15, 2018, 8:01 a.m. OK GNU C++ TESTS 31 62 8908800 1400
39149092 vjudge4 C June 11, 2018, 1:41 p.m. OK GNU C++ TESTS 31 62 8908800 1400
42446067 _ShadowSong C Sept. 4, 2018, 3:27 a.m. OK GNU C++ TESTS 31 62 9625600 1400
63634727 rubber_duckieOwOwO C Oct. 28, 2019, 7:47 a.m. OK GNU C11 TESTS 31 78 10649600 1400
39049659 Renyxa C June 8, 2018, 3:16 p.m. OK GNU C11 TESTS 31 373 5632000 1400
39082226 ysf C June 10, 2018, 3:28 a.m. OK GNU C++11 TESTS 31 46 8806400 1400
44290764 vjudge4 C Oct. 14, 2018, 9:55 a.m. OK GNU C++11 TESTS 31 61 10444800 1400
39255473 NoendHu C June 15, 2018, 1:36 a.m. OK GNU C++11 TESTS 31 62 8806400 1400
68369247 luogu_bot2 C Jan. 7, 2020, 5:07 p.m. OK GNU C++11 TESTS 31 62 8806400 1400
39221670 A.Freeman C June 13, 2018, 4:23 p.m. OK GNU C++11 TESTS 31 62 8908800 1400
53296156 Disappointment C April 25, 2019, 5:40 p.m. OK GNU C++11 TESTS 31 62 9523200 1400
41192222 imreverse C Aug. 3, 2018, 8:13 p.m. OK GNU C++11 TESTS 31 62 9625600 1400
38949293 lijyya C June 4, 2018, 3:35 p.m. OK GNU C++11 TESTS 31 62 11776000 1400
45459457 vjudge5 C Nov. 8, 2018, 10:41 p.m. OK GNU C++11 TESTS 31 77 5529600 1400
48169086 vjudge5 C Jan. 10, 2019, 5 a.m. OK GNU C++11 TESTS 31 77 8806400 1400
39353815 Kostya_Smirnov C June 18, 2018, 10:50 a.m. OK GNU C++14 TESTS 31 62 6246400 1400
40082637 chen_assert C July 8, 2018, 10:54 a.m. OK GNU C++14 TESTS 31 77 5529600 1400
48067374 abgupta531 C Jan. 7, 2019, 7:01 p.m. OK GNU C++14 TESTS 31 77 7884800 1400
39356634 g13 C June 18, 2018, 12:54 p.m. OK GNU C++14 TESTS 31 77 8294400 1400
41980193 .amitt C Aug. 23, 2018, 12:35 a.m. OK GNU C++14 TESTS 31 77 8704000 1400
38914300 Nafis_Sajid C June 3, 2018, 8:12 a.m. OK GNU C++14 TESTS 31 77 10240000 1400
38926951 Gilgamesh_01 C June 3, 2018, 5:21 p.m. OK GNU C++14 TESTS 31 77 13516800 1400
38927632 Gilgamesh_01 C June 3, 2018, 5:56 p.m. OK GNU C++14 TESTS 31 77 13516800 1400
47875540 venkat2000 C Jan. 3, 2019, 3:10 p.m. OK GNU C++14 TESTS 31 78 6144000 1400
46287720 Durumu C Nov. 27, 2018, 5:22 p.m. OK GNU C++14 TESTS 31 78 7475200 1400
55319762 Claustrophobic_Penguin C June 9, 2019, 3:17 a.m. OK GNU C++17 TESTS 31 77 8294400 1400
46185491 exe C Nov. 24, 2018, 9:19 p.m. OK GNU C++17 TESTS 31 77 8908800 1400
53216470 Eldar_99 C April 24, 2019, 9:06 a.m. OK GNU C++17 TESTS 31 77 9011200 1400
55414327 oskarfiuk1 C June 11, 2019, 12:01 a.m. OK GNU C++17 TESTS 31 78 8294400 1400
68058704 teapotd C Jan. 2, 2020, 12:54 a.m. OK GNU C++17 TESTS 31 78 8294400 1400
62401975 chirag7145 C Oct. 12, 2019, 7:40 a.m. OK GNU C++17 TESTS 31 78 8294400 1400
40628892 toxzi C July 22, 2018, 7:48 a.m. OK GNU C++17 TESTS 31 78 8294400 1400
39084173 vibhavoswal C June 10, 2018, 5:49 a.m. OK GNU C++17 TESTS 31 78 8294400 1400
39000428 TheCrawfish C June 6, 2018, 5:07 p.m. OK GNU C++17 TESTS 31 78 8294400 1400
62585425 jo_ulej C Oct. 14, 2019, 6:39 p.m. OK GNU C++17 TESTS 31 78 8396800 1400
47849908 AndreBtt C Jan. 2, 2019, 5:03 p.m. OK Go TESTS 31 62 9728000 1400
38938926 Red4Ru C June 4, 2018, 8:39 a.m. OK Go TESTS 31 62 34611200 1400
38939760 lolopat2 C June 4, 2018, 9:16 a.m. OK Go TESTS 31 124 42188800 1400
42822678 Marii C Sept. 13, 2018, 7:48 a.m. OK Go TESTS 31 186 9932800 1400
39668653 guangfnian C June 26, 2018, 7:35 a.m. OK Go TESTS 31 202 10444800 1400
39067479 skyday119 C June 9, 2018, 11:13 a.m. OK Go TESTS 31 265 10240000 1400
38972415 chrk C June 5, 2018, 3:16 p.m. OK Go TESTS 31 343 33177600 1400
59403012 Ashot-Sidorov C Aug. 24, 2019, 12:52 p.m. OK Haskell TESTS 31 342 35840000 1400
68936574 GiantTornado C Jan. 16, 2020, 1:03 p.m. OK Java 11 TESTS 31 264 12902400 1400
54865189 thisbeit C May 31, 2019, 5:41 a.m. OK Java 8 TESTS 31 155 16691200 1400
47513561 llamaoo7 C Dec. 26, 2018, 8:17 a.m. OK Java 8 TESTS 31 171 6553600 1400
64360216 Keyur21 C Nov. 6, 2019, 11:30 a.m. OK Java 8 TESTS 31 171 7372800 1400
53312487 hex_as C April 26, 2019, 7:53 a.m. OK Java 8 TESTS 31 171 11264000 1400
44163710 omarnvidia C Oct. 11, 2018, 10:32 p.m. OK Java 8 TESTS 31 186 6963200 1400
47533242 Washoum C Dec. 26, 2018, 9:16 p.m. OK Java 8 TESTS 31 186 7884800 1400
50911449 yaminote C March 7, 2019, 2:45 a.m. OK Java 8 TESTS 31 186 12185600 1400
48774582 rogernadal C Jan. 23, 2019, 3:01 a.m. OK Java 8 TESTS 31 186 14745600 1400
40506785 treee C July 18, 2018, 8:52 a.m. OK Java 8 TESTS 31 187 2969600 1400
63017862 anto777 C Oct. 20, 2019, 1:29 p.m. OK Java 8 TESTS 31 202 6963200 1400
38947569 0442A403 C June 4, 2018, 2:28 p.m. OK Kotlin TESTS 31 217 32256000 1400
41494031 stepanovep C Aug. 11, 2018, 3:12 p.m. OK Kotlin TESTS 31 327 9113600 1400
42806868 Tatonka C Sept. 12, 2018, 5:30 p.m. OK Mono C# TESTS 31 109 22937600 1400
38951004 Samyrai C June 4, 2018, 4:55 p.m. OK Mono C# TESTS 31 139 37990400 1400
68129332 ansergeyg C Jan. 3, 2020, 4:25 p.m. OK Mono C# TESTS 31 202 20172800 1400
39012607 nestor C June 7, 2018, 8:16 a.m. OK Mono C# TESTS 31 311 26521600 1400
51336567 nemars C March 15, 2019, 2:27 p.m. OK Mono C# TESTS 31 358 33894400 1400
43535295 scorpiowf C Sept. 28, 2018, 3:08 p.m. OK MS C++ TESTS 31 78 3686400 1400
38922053 chinajoker C June 3, 2018, 1:30 p.m. OK MS C++ TESTS 31 78 6758400 1400
57927727 vjudge1 C July 29, 2019, 7:41 a.m. OK MS C++ TESTS 31 78 12083200 1400
51975976 vjudge1 C March 29, 2019, 2:20 p.m. OK MS C++ TESTS 31 93 8908800 1400
40530763 vjudge1 C July 19, 2018, 2:33 a.m. OK MS C++ TESTS 31 93 8908800 1400
52138066 vjudge4 C April 1, 2019, 4:48 a.m. OK MS C++ TESTS 31 93 11264000 1400
43081591 vjudge4 C Sept. 19, 2018, 2:07 p.m. OK MS C++ TESTS 31 93 11264000 1400
57939436 vjudge3 C July 29, 2019, 12:02 p.m. OK MS C++ TESTS 31 93 12083200 1400
48931821 vjudge1 C Jan. 25, 2019, 12:49 p.m. OK MS C++ TESTS 31 109 3174400 1400
57927876 vjudge4 C July 29, 2019, 7:43 a.m. OK MS C++ TESTS 31 109 8908800 1400
50623377 work_hard. C March 1, 2019, 3:58 a.m. OK MS C++ 2017 TESTS 31 93 8908800 1400
53957723 zkq111 C May 10, 2019, 12:38 p.m. OK MS C++ 2017 TESTS 31 109 8908800 1400
59227204 pmitkov C Aug. 21, 2019, 2:10 p.m. OK MS C++ 2017 TESTS 31 124 8806400 1400
65344463 TianZuiXing C Nov. 19, 2019, 12:06 p.m. OK MS C++ 2017 TESTS 31 139 10444800 1400
63784333 TianPingXing C Oct. 30, 2019, 11:54 a.m. OK MS C++ 2017 TESTS 31 140 8908800 1400
50911337 NPUlzh C March 7, 2019, 2:38 a.m. OK MS C++ 2017 TESTS 31 140 8908800 1400
63759456 TianPingXing C Oct. 30, 2019, 2:37 a.m. OK MS C++ 2017 TESTS 31 140 10444800 1400
63726050 TianPingXing C Oct. 29, 2019, 12:43 p.m. OK MS C++ 2017 TESTS 31 218 12083200 1400
65476334 Mad112233 C Nov. 21, 2019, 10:13 a.m. OK MS C++ 2017 TESTS 31 249 5632000 1400
49198368 Husne_Matar C Jan. 30, 2019, 11:28 a.m. OK MS C++ 2017 TESTS 31 265 5222400 1400
39443252 DerUbermensch C June 20, 2018, 5:57 p.m. OK Node.js TESTS 31 421 29696000 1400
40116881 Wizmann C July 9, 2018, 3:14 p.m. OK Node.js TESTS 31 421 36147200 1400
38978196 gabe C June 5, 2018, 7:53 p.m. OK Perl TESTS 31 452 50585600 1400
39106437 mayakin C June 10, 2018, 11:10 a.m. OK PHP TESTS 31 202 24780800 1400
58653452 c1729 leo7279 C Aug. 12, 2019, 8:19 a.m. OK PyPy 2 TESTS 31 171 14848000 1400
41897737 tanghao C Aug. 20, 2018, 10:29 a.m. OK PyPy 2 TESTS 31 390 14336000 1400
39344830 veryverybad C June 17, 2018, 11:55 p.m. OK PyPy 2 TESTS 31 1122 19865600 1400
52277361 aleonov drobucs C April 3, 2019, 3:20 p.m. OK PyPy 3 TESTS 31 234 22016000 1400
62776039 lIn_nIl C Oct. 17, 2019, 11:43 a.m. OK PyPy 3 TESTS 31 358 30208000 1400
39169312 dvec C June 11, 2018, 4:49 p.m. OK PyPy 3 TESTS 31 686 16896000 1400
44818110 Leendertz C Oct. 24, 2018, 11:07 p.m. OK PyPy 3 TESTS 31 716 17817600 1400
39260081 phoenix47 C June 15, 2018, 7:30 a.m. OK PyPy 3 TESTS 31 717 16588800 1400
38962832 stark_C C June 5, 2018, 7:55 a.m. OK PyPy 3 TESTS 31 717 39014400 1400
39290273 calabash_boy C June 16, 2018, 2:57 p.m. OK PyPy 3 TESTS 31 732 17612800 1400
39242537 piyushkumarmaurya C June 14, 2018, 11:53 a.m. OK PyPy 3 TESTS 31 732 31334400 1400
48541202 toysheeyeyraku C Jan. 18, 2019, 4:48 p.m. OK PyPy 3 TESTS 31 748 16793600 1400
39443008 kevinsogo C June 20, 2018, 5:46 p.m. OK PyPy 3 TESTS 31 748 17817600 1400
39753680 ddragomir01 C June 28, 2018, 9:25 p.m. OK Python 2 TESTS 31 343 21401600 1400
39031403 wangkan2001 C June 7, 2018, 8:47 p.m. OK Python 2 TESTS 31 405 24780800 1400
39678638 Wizmann C June 26, 2018, 2:45 p.m. OK Python 2 TESTS 31 420 23040000 1400
39147819 tanghao C June 11, 2018, 1:30 p.m. OK Python 2 TESTS 31 421 22425600 1400
51102696 kaif_7 C March 9, 2019, 7:51 p.m. OK Python 2 TESTS 31 561 24371200 1400
39171006 hello-noob C June 11, 2018, 5:37 p.m. OK Python 2 TESTS 31 608 19046400 1400
39073269 dut200901102 C June 9, 2018, 3:46 p.m. OK Python 2 TESTS 31 624 21811200 1400
38983410 homie C June 6, 2018, 4:35 a.m. OK Python 2 TESTS 31 655 33689600 1400
38983273 homie C June 6, 2018, 4:27 a.m. OK Python 2 TESTS 31 686 33792000 1400
38998353 Jota C June 6, 2018, 3:18 p.m. OK Python 2 TESTS 31 702 34304000 1400
39205157 orailly C June 13, 2018, 3:17 a.m. OK Python 3 TESTS 31 249 24576000 1400
50164123 galim665 C Feb. 19, 2019, 1:55 p.m. OK Python 3 TESTS 31 342 23756800 1400
46912982 nani_7 C Dec. 11, 2018, 6:06 p.m. OK Python 3 TESTS 31 358 23859200 1400
39121102 yabls C June 10, 2018, 12:55 p.m. OK Python 3 TESTS 31 390 23859200 1400
39045133 h.amirkaveh C June 8, 2018, 11:58 a.m. OK Python 3 TESTS 31 404 23449600 1400
51579811 Messiah_10 C March 20, 2019, 2:06 p.m. OK Python 3 TESTS 31 405 23859200 1400
57923736 2018030801054 C July 29, 2019, 6:16 a.m. OK Python 3 TESTS 31 405 25292800 1400
38953946 ldt116 C June 4, 2018, 7:36 p.m. OK Python 3 TESTS 31 405 30720000 1400
38948113 mencibi C June 4, 2018, 2:48 p.m. OK Python 3 TESTS 31 420 30822400 1400
39129597 my_T C June 10, 2018, 6:41 p.m. OK Python 3 TESTS 31 421 23961600 1400
41751744 WangZehui C Aug. 18, 2018, 9:57 a.m. OK Rust TESTS 31 109 8396800 1400
38935328 vamsi1281977 C June 4, 2018, 5:48 a.m. OK Rust TESTS 31 124 16076800 1400
39194746 jrodrigues C June 12, 2018, 2:47 p.m. OK Rust TESTS 31 140 13209600 1400
39283272 kobae964 C June 16, 2018, 9:15 a.m. OK Rust TESTS 31 234 116428800 1400

remove filters

Back to search problems