Codeforces Round 739 (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
1560 Codeforces Round 739 (Div. 3) FINISHED False 8100 102525899 Aug. 18, 2021, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 26717 ) C Infinity Table PROGRAMMING implementation math 800

B"Polycarp has found a table having an infinite number of rows and columns. The rows are numbered from 1 , starting from the topmost one. The columns are numbered from 1 , starting from the leftmost one. Initially, the table hasn't been filled and Polycarp wants to fix it. He writes integers from 1 and so on to the table as follows. The leftmost topmost cell of the table is filled with the number 1 . Then he writes in the table all positive integers beginning from 2 sequentially using the following algorithm. First, Polycarp selects the leftmost non-filled cell in the first row and fills it. Then, while the left neighbor of the last filled cell is filled, he goes down and fills the next cell. So he goes down until the last filled cell has a non-filled neighbor to the left (look at the vertical arrow going down in the figure above). After that, he fills the cells from the right to the left until he stops at the first column (look at the horizontal row in the figure above). Then Polycarp selects the leftmost non-filled cell in the first row, goes down, and so on. A friend of Polycarp has a favorite number k . He wants to know which cell will contain the number. Help him to find the indices of the row and the column, such that the intersection of the row and the column is the cell containing the number k . The first line contains one integer t ( 1 <= t <= 100 ) -- the number of test cases. Then t test cases follow. Each test case consists of one line containing one integer k ( 1 <= k <= 10^9 ) which location must be found. For each test case, output in a separate line two integers r and c ( r, c ge 1 ) separated by spaces -- the indices of the row and the column containing the cell filled by the number k , respectively. "...

Tutorials

94009

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
126799886 minhnhatmn16 C Aug. 24, 2021, 3:03 a.m. OK FPC TESTS 16 31 3481600 800
126841260 Joker1010123 C Aug. 24, 2021, 1:15 p.m. OK GNU C11 TESTS 16 15 3686400 800
126564976 iamrhythmic C Aug. 20, 2021, 6:21 p.m. OK GNU C11 TESTS 16 15 3686400 800
126557413 20JE0302 C Aug. 20, 2021, 4:40 p.m. OK GNU C11 TESTS 16 15 3686400 800
126813372 uttkarshpatel9 C Aug. 24, 2021, 7:03 a.m. OK GNU C11 TESTS 16 15 3686400 800
126777640 TTTRY C Aug. 23, 2021, 4:37 p.m. OK GNU C11 TESTS 16 15 3686400 800
126768157 Munjib_Hasan C Aug. 23, 2021, 2:41 p.m. OK GNU C11 TESTS 16 15 3686400 800
126756903 DiptoArchyes07 C Aug. 23, 2021, 12:15 p.m. OK GNU C11 TESTS 16 15 3686400 800
126622941 Error-404-- C Aug. 21, 2021, 1 p.m. OK GNU C11 TESTS 16 15 3686400 800
126844147 Rapid_VM C Aug. 24, 2021, 1:52 p.m. OK GNU C11 TESTS 16 15 3686400 800
126946199 cxxym C Aug. 25, 2021, 7:36 a.m. OK GNU C11 TESTS 16 15 3686400 800
126707584 skybird9 C Aug. 22, 2021, 5:33 p.m. OK GNU C++14 TESTS 16 15 3686400 800
126692176 plastical C Aug. 22, 2021, 1:32 p.m. OK GNU C++14 TESTS 16 15 3686400 800
126653585 smyr03130 C Aug. 21, 2021, 9:16 p.m. OK GNU C++14 TESTS 16 15 3686400 800
126643479 utkarsh_bhatnagar C Aug. 21, 2021, 5:37 p.m. OK GNU C++14 TESTS 16 15 3686400 800
126642802 utkarsh_bhatnagar C Aug. 21, 2021, 5:26 p.m. OK GNU C++14 TESTS 16 15 3686400 800
126997221 codeout C Aug. 25, 2021, 6:57 p.m. OK GNU C++14 TESTS 16 15 3686400 800
126962991 OmarAlHaj24 C Aug. 25, 2021, 11:18 a.m. OK GNU C++14 TESTS 16 15 3686400 800
126947000 Yash7091 C Aug. 25, 2021, 7:45 a.m. OK GNU C++14 TESTS 16 15 3686400 800
126793051 Muedul_Islam C Aug. 23, 2021, 10:02 p.m. OK GNU C++14 TESTS 16 15 3686400 800
126726723 ku_dev C Aug. 23, 2021, 4:07 a.m. OK GNU C++14 TESTS 16 15 3686400 800
126667627 sudhanshunautiyal777 C Aug. 22, 2021, 6:04 a.m. OK GNU C++17 TESTS 16 15 3686400 800
126659162 hexagonforce C Aug. 22, 2021, 1:44 a.m. OK GNU C++17 TESTS 16 15 3686400 800
126804495 dr.shan C Aug. 24, 2021, 4:54 a.m. OK GNU C++17 TESTS 16 15 3686400 800
126938395 ptanal C Aug. 25, 2021, 6 a.m. OK GNU C++17 TESTS 16 15 3686400 800
126959218 veronsh73 C Aug. 25, 2021, 10:22 a.m. OK GNU C++17 TESTS 16 15 3686400 800
126733707 Hafsa_Rashid C Aug. 23, 2021, 6:30 a.m. OK GNU C++17 TESTS 16 15 3686400 800
126727295 hwjvz C Aug. 23, 2021, 4:21 a.m. OK GNU C++17 TESTS 16 15 3686400 800
126723745 sai_akarsh C Aug. 23, 2021, 2:45 a.m. OK GNU C++17 TESTS 16 15 3686400 800
126688823 the_batman C Aug. 22, 2021, 12:29 p.m. OK GNU C++17 TESTS 16 15 3686400 800
126676696 timsu1104 C Aug. 22, 2021, 8:51 a.m. OK GNU C++17 TESTS 16 15 3686400 800
126835054 jg_trek C Aug. 24, 2021, 11:54 a.m. OK GNU C++17 (64) TESTS 16 15 4300800 800
127003672 tnowak C Aug. 25, 2021, 9:32 p.m. OK GNU C++17 (64) TESTS 16 15 4300800 800
126995384 sreeshmaheshwar C Aug. 25, 2021, 6:25 p.m. OK GNU C++17 (64) TESTS 16 15 4300800 800
126961193 del1ke C Aug. 25, 2021, 10:51 a.m. OK GNU C++17 (64) TESTS 16 15 4300800 800
126922619 ryanyuanyourui C Aug. 25, 2021, 12:55 a.m. OK GNU C++17 (64) TESTS 16 15 4300800 800
126910666 __SchrodingersCat__ C Aug. 24, 2021, 6:37 p.m. OK GNU C++17 (64) TESTS 16 15 4300800 800
126905622 gildex174 C Aug. 24, 2021, 5:07 p.m. OK GNU C++17 (64) TESTS 16 15 4300800 800
126844775 zwzcode C Aug. 24, 2021, 2:01 p.m. OK GNU C++17 (64) TESTS 16 15 4300800 800
126840774 Wild4Stone C Aug. 24, 2021, 1:09 p.m. OK GNU C++17 (64) TESTS 16 15 4300800 800
126822459 yashyon C Aug. 24, 2021, 8:58 a.m. OK GNU C++17 (64) TESTS 16 15 4300800 800
126928752 Gin_Sian C Aug. 25, 2021, 3:21 a.m. OK Go TESTS 16 15 10649600 800
126928237 Gin_Sian C Aug. 25, 2021, 3:11 a.m. OK Go TESTS 16 30 10649600 800
126666329 SnacksTime C Aug. 22, 2021, 5:33 a.m. OK Go TESTS 16 31 10649600 800
126746617 likely C Aug. 23, 2021, 9:34 a.m. OK Go TESTS 16 31 10649600 800
126746199 likely C Aug. 23, 2021, 9:27 a.m. OK Go TESTS 16 31 10649600 800
126746100 likely C Aug. 23, 2021, 9:26 a.m. OK Go TESTS 16 31 10649600 800
126540457 wentwrong C Aug. 20, 2021, 1:27 p.m. OK Go TESTS 16 46 10649600 800
126725612 Hresvelg mphillotry nikilrselvam C Aug. 23, 2021, 3:38 a.m. OK Java 11 TESTS 16 171 23756800 800
126595447 kamesh.joshi C Aug. 21, 2021, 7:13 a.m. OK Java 11 TESTS 16 171 23756800 800
126810988 dhmaniar01 C Aug. 24, 2021, 6:31 a.m. OK Java 11 TESTS 16 186 23961600 800
126592640 ypa C Aug. 21, 2021, 6:34 a.m. OK Java 11 TESTS 16 187 23961600 800
126755006 MishkaGrig C Aug. 23, 2021, 11:46 a.m. OK Java 11 TESTS 16 187 23961600 800
126593221 aniket2002 C Aug. 21, 2021, 6:43 a.m. OK Java 11 TESTS 16 187 23961600 800
126743998 Eshanpandey C Aug. 23, 2021, 8:55 a.m. OK Java 11 TESTS 16 187 24064000 800
126825305 hakr_2104 C Aug. 24, 2021, 9:38 a.m. OK Java 11 TESTS 16 187 24166400 800
126758872 Kabiraj C Aug. 23, 2021, 12:43 p.m. OK Java 11 TESTS 16 202 23859200 800
126696177 dwn1 C Aug. 22, 2021, 2:35 p.m. OK Java 11 TESTS 16 202 23859200 800
126688252 dexter_1205 C Aug. 22, 2021, 12:19 p.m. OK Java 8 TESTS 16 93 20377600 800
126770778 srishtikatiyar15999 C Aug. 23, 2021, 3:10 p.m. OK Java 8 TESTS 16 108 20172800 800
126702472 thisisujjawal C Aug. 22, 2021, 3:52 p.m. OK Java 8 TESTS 16 108 20275200 800
126748855 VA28Pro C Aug. 23, 2021, 10:08 a.m. OK Java 8 TESTS 16 108 20275200 800
126742984 ACCgirl C Aug. 23, 2021, 8:41 a.m. OK Java 8 TESTS 16 108 20275200 800
126753389 pikachu_pika_pika C Aug. 23, 2021, 11:21 a.m. OK Java 8 TESTS 16 108 20377600 800
126836057 gautamvashishtha23 C Aug. 24, 2021, 12:07 p.m. OK Java 8 TESTS 16 108 20377600 800
126905934 pramodhosahalli C Aug. 24, 2021, 5:28 p.m. OK Java 8 TESTS 16 109 20275200 800
126563515 arcpri C Aug. 20, 2021, 6 p.m. OK Java 8 TESTS 16 109 20275200 800
126567565 aashrith_20 C Aug. 20, 2021, 7:05 p.m. OK Java 8 TESTS 16 109 20275200 800
126963775 catcatcute C Aug. 25, 2021, 11:29 a.m. OK Kotlin TESTS 16 109 20377600 800
126821449 Bororo C Aug. 24, 2021, 8:44 a.m. OK Kotlin TESTS 16 124 20377600 800
126831207 bkifhr7 C Aug. 24, 2021, 11:02 a.m. OK Kotlin TESTS 16 140 21299200 800
126580590 songuno1 C Aug. 21, 2021, 2:23 a.m. OK MS C++ 2017 TESTS 16 15 3686400 800
126635192 Poseydon42 C Aug. 21, 2021, 3:40 p.m. OK MS C++ 2017 TESTS 16 15 3686400 800
126624570 Yurik_Minasyan1 C Aug. 21, 2021, 1:21 p.m. OK MS C++ 2017 TESTS 16 15 3686400 800
126954220 Mateusz_Migdal C Aug. 25, 2021, 9:14 a.m. OK MS C++ 2017 TESTS 16 15 3788800 800
126978165 JJMV C Aug. 25, 2021, 2:37 p.m. OK MS C++ 2017 TESTS 16 30 3686400 800
126829042 myXXX. C Aug. 24, 2021, 10:31 a.m. OK MS C++ 2017 TESTS 16 30 3788800 800
126993918 JJMV C Aug. 25, 2021, 6:01 p.m. OK MS C++ 2017 TESTS 16 30 3788800 800
126981595 CrazyANDREY C Aug. 25, 2021, 3:15 p.m. OK MS C++ 2017 TESTS 16 30 3788800 800
126945039 2228472062 C Aug. 25, 2021, 7:22 a.m. OK MS C++ 2017 TESTS 16 30 3788800 800
126925956 d3l3t3_my_l1f3 C Aug. 25, 2021, 2:27 a.m. OK MS C++ 2017 TESTS 16 30 3788800 800
126603066 trubor C Aug. 21, 2021, 8:43 a.m. OK .NET Core C# TESTS 16 77 11468800 800
126833647 AbdelrhmanRafaat C Aug. 24, 2021, 11:37 a.m. OK .NET Core C# TESTS 16 186 11264000 800
126773006 Rafsan18 C Aug. 23, 2021, 3:37 p.m. OK Node.js TESTS 16 77 11980800 800
126549634 a1ikeda C Aug. 20, 2021, 3:12 p.m. OK Perl TESTS 16 31 2764800 800
126767563 Basement_Cat C Aug. 23, 2021, 2:35 p.m. OK PHP TESTS 16 46 6041600 800
126791535 coden00b2021 C Aug. 23, 2021, 9:02 p.m. OK PyPy 2 TESTS 16 78 23142400 800
126542146 AnnabelleWong C Aug. 20, 2021, 1:47 p.m. OK PyPy 3 TESTS 16 77 20172800 800
126708857 KuroKousuii C Aug. 22, 2021, 5:59 p.m. OK PyPy 3 TESTS 16 93 20172800 800
126707914 vecxtor C Aug. 22, 2021, 5:39 p.m. OK PyPy 3 TESTS 16 93 20172800 800
126687738 sooraj2.sathish C Aug. 22, 2021, 12:10 p.m. OK PyPy 3 TESTS 16 93 20172800 800
126652794 EgorFarafonov C Aug. 21, 2021, 8:48 p.m. OK PyPy 3 TESTS 16 93 20172800 800
126622649 Harshit_Garg C Aug. 21, 2021, 12:56 p.m. OK PyPy 3 TESTS 16 93 20172800 800
126928447 nathanivanshaj C Aug. 25, 2021, 3:15 a.m. OK PyPy 3 TESTS 16 108 20172800 800
127004258 hidir C Aug. 25, 2021, 9:54 p.m. OK PyPy 3 TESTS 16 108 20172800 800
126980185 kalandar C Aug. 25, 2021, 3 p.m. OK PyPy 3 TESTS 16 108 20172800 800
126973675 GustavRamirez C Aug. 25, 2021, 1:43 p.m. OK PyPy 3 TESTS 16 108 20172800 800
126945293 sachindodwani C Aug. 25, 2021, 7:26 a.m. OK Python 3 TESTS 16 61 6963200 800
126654075 ashrafamit9227 C Aug. 21, 2021, 9:34 p.m. OK Python 3 TESTS 16 61 6963200 800
126993825 1Demiurg C Aug. 25, 2021, 6 p.m. OK Python 3 TESTS 16 61 6963200 800
126613166 clancy_is_dead C Aug. 21, 2021, 10:44 a.m. OK Python 3 TESTS 16 61 6963200 800
126543154 Mseth3959 C Aug. 20, 2021, 1:59 p.m. OK Python 3 TESTS 16 61 6963200 800
126804341 BryceBaker C Aug. 24, 2021, 4:51 a.m. OK Python 3 TESTS 16 62 6758400 800
126916485 NTPhuongThao C Aug. 24, 2021, 8:37 p.m. OK Python 3 TESTS 16 62 6758400 800
126906653 anubhav44044 C Aug. 24, 2021, 5:54 p.m. OK Python 3 TESTS 16 62 6758400 800
126792478 conqueror_of_tourist C Aug. 23, 2021, 9:36 p.m. OK Python 3 TESTS 16 62 6758400 800
126752724 abisheka1441 C Aug. 23, 2021, 11:11 a.m. OK Python 3 TESTS 16 62 6758400 800
126793265 khr03ae C Aug. 23, 2021, 10:13 p.m. OK Rust TESTS 16 30 3788800 800
126829535 amit.codename13 C Aug. 24, 2021, 10:38 a.m. OK Rust TESTS 16 30 4812800 800
126981567 lxk C Aug. 25, 2021, 3:15 p.m. OK Rust TESTS 16 31 3788800 800
126963101 GeoffreyY C Aug. 25, 2021, 11:20 a.m. OK Rust TESTS 16 31 3788800 800

remove filters

Back to search problems