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 |
|---|---|---|---|---|---|---|
| 433 | Codeforces Round 248 (Div. 2) | FINISHED | False | 7200 | 375490822 | May 24, 2014, 7 a.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 1315 ) | D | Nanami's Digital Board | PROGRAMMING | dsu implementation | 2300 |
Nanami is an expert at playing games. This day, Nanami's good friend Hajime invited her to watch a game of baseball. Unwilling as she was, she followed him to the stadium. But Nanami had no interest in the game, so she looked around to see if there was something that might interest her. That's when she saw the digital board at one end of the stadium. The digital board is n pixels in height and m pixels in width, every pixel is either light or dark. The pixels are described by its coordinate. The j -th pixel of the i -th line is pixel ( i , j ) . The board displays messages by switching a combination of pixels to light, and the rest to dark. Nanami notices that the state of the pixels on the board changes from time to time. At certain times, certain pixels on the board may switch from light to dark, or from dark to light. Nanami wonders, what is the area of the biggest light block such that a specific pixel is on its side. A light block is a sub-rectangle of the board, in which all pixels are light. Pixel ( i , j ) belongs to a side of sub-rectangle with ( x 1 , y 1 ) and ( x 2 , y 2 ) as its upper-left and lower-right vertex if and only if it satisfies the logical condition: Nanami has all the history of changing pixels, also she has some questions of the described type, can you answer them? The first line contains three space-separated integers n , m and q (1 ≤ n , m , q ≤ 1000) — the height and width of the digital board, and the number of operations. Then follow n lines, each line containing m space-separated integers. The j -th integer of the i -th line is a i , j — the initial state of pixel ( i , j ) . If a i , j = 0 , pixel ( i , j ) is initially dark. If a i , j = 1 , pixel ( i , j ) is initially light. Then follow q lines, each line containing three space-separated integers op , x , and y (1 ≤ op ≤ 2; 1 ≤ x ≤ n ; 1 ≤ y ≤ m ) , describing an operation. If op = 1 , the pixel at ( x , y ) changes its state (from light to dark or from dark to light). |
| Codeforces Round #248 Editorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 12392085 | igdor99 | D | Aug. 6, 2015, 5:09 p.m. | OK | FPC | TESTS | 46 | 155 | 24883200 | 2300 | |
| 9707199 | Impy | D | Feb. 3, 2015, 10:41 p.m. | OK | FPC | TESTS | 46 | 171 | 20275200 | 2300 | |
| 6723473 | VoolDD5 | D | May 27, 2014, 7:49 p.m. | OK | FPC | TESTS | 46 | 249 | 20275200 | 2300 | |
| 6990699 | vjudge1 | D | July 1, 2014, 8:50 a.m. | OK | GNU C | TESTS | 46 | 202 | 24268800 | 2300 | |
| 28377267 | rainboy | D | July 8, 2017, 10:51 p.m. | OK | GNU C | TESTS | 46 | 202 | 25907200 | 2300 | |
| 14508008 | agural | D | Nov. 27, 2015, 8:40 a.m. | OK | GNU C | TESTS | 46 | 296 | 20275200 | 2300 | |
| 14508954 | agural | D | Nov. 27, 2015, 10:13 a.m. | OK | GNU C | TESTS | 46 | 499 | 81408000 | 2300 | |
| 35871860 | ______u______ | D | March 3, 2018, 6:58 a.m. | OK | GNU C | TESTS | 46 | 514 | 83251200 | 2300 | |
| 35871751 | ______n______ | D | March 3, 2018, 6:58 a.m. | OK | GNU C | TESTS | 46 | 514 | 83251200 | 2300 | |
| 35871067 | _____i_____ | D | March 3, 2018, 6:41 a.m. | OK | GNU C | TESTS | 46 | 514 | 83251200 | 2300 | |
| 35871060 | _____k_____ | D | March 3, 2018, 6:41 a.m. | OK | GNU C | TESTS | 46 | 514 | 83251200 | 2300 | |
| 35862244 | ______k______ | D | March 2, 2018, 10:21 p.m. | OK | GNU C | TESTS | 46 | 514 | 83251200 | 2300 | |
| 35862225 | ______h______ | D | March 2, 2018, 10:21 p.m. | OK | GNU C | TESTS | 46 | 514 | 83251200 | 2300 | |
| 40988639 | ReaLNero1 | D | July 30, 2018, 10:13 p.m. | OK | GNU C++ | TESTS | 46 | 62 | 20480000 | 2300 | |
| 6910047 | jianmodgqb | D | June 19, 2014, 4:04 a.m. | OK | GNU C++ | TESTS | 46 | 78 | 20275200 | 2300 | |
| 6713016 | zhonghaoxi | D | May 26, 2014, 3:17 a.m. | OK | GNU C++ | TESTS | 46 | 93 | 20377600 | 2300 | |
| 6796280 | romanasa | D | June 4, 2014, 11:43 a.m. | OK | GNU C++ | TESTS | 46 | 108 | 20377600 | 2300 | |
| 6736867 | MatthewRaker | D | May 29, 2014, 7:54 p.m. | OK | GNU C++ | TESTS | 46 | 124 | 20070400 | 2300 | |
| 6715933 | orangejuicesheep | D | May 26, 2014, 1:52 p.m. | OK | GNU C++ | TESTS | 46 | 124 | 28876800 | 2300 | |
| 6709757 | SpiritsUnite | D | May 25, 2014, 11:42 a.m. | OK | GNU C++ | TESTS | 46 | 139 | 17817600 | 2300 | |
| 16137211 | wyxoi | D | Feb. 18, 2016, 6:36 a.m. | OK | GNU C++ | TESTS | 46 | 139 | 20275200 | 2300 | |
| 7323511 | Mr.ink | D | Aug. 2, 2014, 1:38 a.m. | OK | GNU C++ | TESTS | 46 | 156 | 17408000 | 2300 | |
| 6730895 | LucasJA | D | May 29, 2014, 12:18 a.m. | OK | GNU C++ | TESTS | 46 | 156 | 20070400 | 2300 | |
| 6717535 | vjudge2 | D | May 26, 2014, 6:52 p.m. | OK | GNU C++0x | TESTS | 46 | 140 | 20275200 | 2300 | |
| 6717549 | xorfire | D | May 26, 2014, 6:56 p.m. | OK | GNU C++0x | TESTS | 46 | 155 | 20275200 | 2300 | |
| 6720378 | juver | D | May 27, 2014, 9:30 a.m. | OK | GNU C++0x | TESTS | 46 | 187 | 21196800 | 2300 | |
| 6712773 | rendon | D | May 26, 2014, 1:52 a.m. | OK | GNU C++0x | TESTS | 46 | 202 | 20275200 | 2300 | |
| 6705014 | FatalEagle | D | May 24, 2014, 2:44 p.m. | OK | GNU C++0x | TESTS | 46 | 218 | 20070400 | 2300 | |
| 6707227 | atablash | D | May 24, 2014, 7:42 p.m. | OK | GNU C++0x | TESTS | 46 | 218 | 32665600 | 2300 | |
| 7351626 | amanjain110893 | D | Aug. 5, 2014, 10:40 a.m. | OK | GNU C++0x | TESTS | 46 | 327 | 20480000 | 2300 | |
| 6712607 | datou | D | May 26, 2014, 1:01 a.m. | OK | GNU C++0x | TESTS | 46 | 389 | 21196800 | 2300 | |
| 6708438 | sigma425 | D | May 25, 2014, 7:25 a.m. | OK | GNU C++0x | TESTS | 46 | 390 | 25600000 | 2300 | |
| 7094343 | jokkebk | D | July 13, 2014, 8:07 p.m. | OK | GNU C++0x | TESTS | 46 | 405 | 21196800 | 2300 | |
| 13510390 | JohStraat | D | Oct. 9, 2015, 1:32 p.m. | OK | GNU C++11 | TESTS | 46 | 171 | 16793600 | 2300 | |
| 37437449 | hongzhiyin | D | April 18, 2018, 1:11 p.m. | OK | GNU C++11 | TESTS | 46 | 171 | 23859200 | 2300 | |
| 54904823 | cheetose | D | June 1, 2019, 8:19 a.m. | OK | GNU C++11 | TESTS | 46 | 186 | 20172800 | 2300 | |
| 54502261 | WOSHIGEPACHONG2 | D | May 22, 2019, 9:58 p.m. | OK | GNU C++11 | TESTS | 46 | 187 | 20275200 | 2300 | |
| 25826364 | DeadPillow | D | March 26, 2017, 7:13 p.m. | OK | GNU C++11 | TESTS | 46 | 187 | 22323200 | 2300 | |
| 19871107 | giwoo123 | D | Aug. 14, 2016, 3:18 p.m. | OK | GNU C++11 | TESTS | 46 | 187 | 22323200 | 2300 | |
| 17091720 | shubham1694 | D | April 1, 2016, 2:08 p.m. | OK | GNU C++11 | TESTS | 46 | 187 | 22528000 | 2300 | |
| 32100943 | Ahmed_Morsy | D | Nov. 6, 2017, 4:40 p.m. | OK | GNU C++11 | TESTS | 46 | 202 | 12185600 | 2300 | |
| 14501852 | agural | D | Nov. 26, 2015, 9:22 p.m. | OK | GNU C++11 | TESTS | 46 | 202 | 17203200 | 2300 | |
| 14500690 | agural | D | Nov. 26, 2015, 9:07 p.m. | OK | GNU C++11 | TESTS | 46 | 202 | 17203200 | 2300 | |
| 50310624 | seo | D | Feb. 22, 2019, 9:12 a.m. | OK | GNU C++14 | TESTS | 46 | 218 | 35532800 | 2300 | |
| 21777486 | Motarack | D | Oct. 25, 2016, 5:41 p.m. | OK | GNU C++14 | TESTS | 46 | 233 | 8089600 | 2300 | |
| 46312267 | Mirbek_aka | D | Nov. 28, 2018, 1:52 p.m. | OK | GNU C++14 | TESTS | 46 | 234 | 12083200 | 2300 | |
| 31283424 | Dibagger | D | Oct. 13, 2017, 7:27 p.m. | OK | GNU C++14 | TESTS | 46 | 265 | 17408000 | 2300 | |
| 26922892 | Jubair_2147483647 | D | May 7, 2017, 12:02 p.m. | OK | GNU C++14 | TESTS | 46 | 265 | 28876800 | 2300 | |
| 26819744 | bnorbert | D | May 3, 2017, 1:34 p.m. | OK | GNU C++14 | TESTS | 46 | 280 | 22118400 | 2300 | |
| 25722020 | fofao_funk | D | March 22, 2017, 9:04 p.m. | OK | GNU C++14 | TESTS | 46 | 280 | 22118400 | 2300 | |
| 26922920 | Jubair_2147483647 | D | May 7, 2017, 12:03 p.m. | OK | GNU C++14 | TESTS | 46 | 280 | 28876800 | 2300 | |
| 39052551 | yaksha | D | June 8, 2018, 6:14 p.m. | OK | GNU C++14 | TESTS | 46 | 280 | 40448000 | 2300 | |
| 23047410 | PedramAghazadeh | D | Dec. 17, 2016, 12:39 p.m. | OK | GNU C++14 | TESTS | 46 | 280 | 48742400 | 2300 | |
| 58496193 | ruo | D | Aug. 9, 2019, 12:15 p.m. | OK | GNU C++17 | TESTS | 46 | 249 | 20275200 | 2300 | |
| 35424121 | WooDeND | D | Feb. 17, 2018, 4:19 p.m. | OK | GNU C++17 | TESTS | 46 | 280 | 26112000 | 2300 | |
| 58941603 | nickluo | D | Aug. 17, 2019, 7:09 a.m. | OK | GNU C++17 | TESTS | 46 | 296 | 45670400 | 2300 | |
| 59538315 | Phortox | D | Aug. 26, 2019, 5:49 p.m. | OK | GNU C++17 | TESTS | 46 | 529 | 32256000 | 2300 | |
| 59821832 | mibig | D | Aug. 31, 2019, 5:39 p.m. | OK | GNU C++17 | TESTS | 46 | 732 | 17100800 | 2300 | |
| 9742325 | bnuvjudge | D | Feb. 7, 2015, 6:15 a.m. | OK | Java 6 | TESTS | 46 | 234 | 13516800 | 2300 | |
| 9742322 | Yukii | D | Feb. 7, 2015, 6:14 a.m. | OK | Java 6 | TESTS | 46 | 249 | 13516800 | 2300 | |
| 9743558 | a654889339 | D | Feb. 7, 2015, 9:31 a.m. | OK | Java 6 | TESTS | 46 | 264 | 13516800 | 2300 | |
| 9742307 | Yukii | D | Feb. 7, 2015, 6:11 a.m. | OK | Java 6 | TESTS | 46 | 686 | 34816000 | 2300 | |
| 6723479 | Guliash | D | May 27, 2014, 7:52 p.m. | OK | Java 7 | TESTS | 46 | 280 | 13004800 | 2300 | |
| 10528689 | sweiss | D | March 30, 2015, 9:16 p.m. | OK | Java 7 | TESTS | 46 | 280 | 52019200 | 2300 | |
| 12622668 | alibaba | D | Aug. 21, 2015, 4:05 a.m. | OK | Java 7 | TESTS | 46 | 436 | 50176000 | 2300 | |
| 6724913 | I_love_Malika | D | May 28, 2014, 5:16 a.m. | OK | Java 7 | TESTS | 46 | 717 | 34713600 | 2300 | |
| 20407834 | Dukkha | D | Sept. 5, 2016, 9:33 p.m. | OK | Java 8 | TESTS | 46 | 280 | 19046400 | 2300 | |
| 25470560 | Slamur | D | March 14, 2017, 10:40 a.m. | OK | Java 8 | TESTS | 46 | 373 | 40857600 | 2300 | |
| 6728599 | baukaman | D | May 28, 2014, 12:49 p.m. | OK | Java 8 | TESTS | 46 | 529 | 1843200 | 2300 | |
| 20543005 | donli | D | Sept. 12, 2016, 5:01 a.m. | OK | Java 8 | TESTS | 46 | 967 | 18636800 | 2300 | |
| 27551801 | as12 | D | June 3, 2017, 8:47 p.m. | OK | JavaScript | TESTS | 46 | 249 | 24371200 | 2300 | |
| 27547235 | as12 | D | June 3, 2017, 2:54 p.m. | OK | JavaScript | TESTS | 46 | 420 | 24371200 | 2300 | |
| 27546019 | as12 | D | June 3, 2017, 1:40 p.m. | OK | JavaScript | TESTS | 46 | 498 | 33484800 | 2300 | |
| 6713802 | og.kostya | D | May 26, 2014, 7:18 a.m. | OK | MS C# | TESTS | 46 | 390 | 24985600 | 2300 | |
| 6713734 | og.kostya | D | May 26, 2014, 6:58 a.m. | OK | MS C# | TESTS | 46 | 404 | 24985600 | 2300 | |
| 7150286 | csehydrogen | D | July 18, 2014, 3:05 p.m. | OK | MS C++ | TESTS | 46 | 171 | 24780800 | 2300 | |
| 6892358 | elshin | D | June 14, 2014, 10:31 p.m. | OK | MS C++ | TESTS | 46 | 186 | 20480000 | 2300 | |
| 6718994 | Ula_uz | D | May 27, 2014, 3:36 a.m. | OK | MS C++ | TESTS | 46 | 187 | 20172800 | 2300 | |
| 6725925 | XDJ | D | May 28, 2014, 9:05 a.m. | OK | MS C++ | TESTS | 46 | 202 | 20582400 | 2300 | |
| 6718813 | tangchuanxin | D | May 27, 2014, 2:42 a.m. | OK | MS C++ | TESTS | 46 | 233 | 20172800 | 2300 | |
| 6709230 | iamexist | D | May 25, 2014, 9:44 a.m. | OK | MS C++ | TESTS | 46 | 405 | 11980800 | 2300 | |
| 7101390 | Vercingetorix | D | July 14, 2014, 1:52 p.m. | OK | MS C++ | TESTS | 46 | 530 | 13004800 | 2300 | |
| 7055305 | gustokashin | D | July 9, 2014, 9:20 p.m. | OK | MS C++ | TESTS | 46 | 576 | 20480000 | 2300 | |
| 6855319 | Rivx | D | June 9, 2014, 3:58 p.m. | OK | MS C++ | TESTS | 46 | 732 | 37785600 | 2300 | |
| 67060675 | betomex23 | D | Dec. 17, 2019, 8:55 a.m. | OK | MS C++ 2017 | TESTS | 46 | 764 | 20787200 | 2300 |
Back to search problems