Codeforces Beta Round 93 (Div. 1 Only)

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
126 Codeforces Beta Round 93 (Div. 1 Only) FINISHED False 7200 417099551 Nov. 9, 2011, 5 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 748 ) C E-reader Display PROGRAMMING constructive algorithms greedy 2200

B'After years of hard work scientists invented an absolutely new e-reader display. The new display has a larger resolution, consumes less energy and its production is cheaper. And besides, one can bend it. The only inconvenience is highly unusual management. For that very reason the developers decided to leave the e-readers ' software to programmers. The display is represented by n xe2 x80 x89 xc3 x97 xe2 x80 x89n square of pixels, each of which can be either black or white. The display rows are numbered with integers from 1 to n upside down, the columns are numbered with integers from 1 to n from the left to the right. The display can perform commands like "x, xe2 x80 x89y". When a traditional display fulfills such command, it simply inverts a color of (x, xe2 x80 x89y), where x is the row number and y is the column number. But in our new display every pixel that belongs to at least one of the segments (x, xe2 x80 x89x) xe2 x80 x89- xe2 x80 x89(x, xe2 x80 x89y) and (y, xe2 x80 x89y) xe2 x80 x89- xe2 x80 x89(x, xe2 x80 x89y) (both ends of both segments are included) inverts a color. For example, if initially a display 5 xe2 x80 x89 xc3 x97 xe2 x80 x895 in size is absolutely white, then the sequence of commands (1, xe2 x80 x894), (3, xe2 x80 x895), (5, xe2 x80 x891), (3, xe2 x80 x893) leads to the following changes: You are an e-reader software programmer and you should calculate minimal number of commands needed to display the picture. You can regard all display pixels as initially white. The first line contains number n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x892000). Next n lines contain n characters each: the description of the picture that needs to be shown. "0" represents the white color and "1" represents the black color. Print one integer z -- the least number of commands needed to display the picture.'...

Tutorials

Tutorial

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
853902 PanZverski C Nov. 10, 2011, 12:56 a.m. OK Delphi TESTS 61 60 4915200 2200
844825 tourist C Nov. 9, 2011, 5:14 p.m. OK Delphi TESTS 61 90 17100800 2200
1241357 bidzilya C Feb. 28, 2012, 1:29 p.m. OK Delphi TESTS 61 110 16998400 2200
852991 Nikolai C Nov. 9, 2011, 8:29 p.m. OK Delphi TESTS 61 130 16896000 2200
857378 BaJIuK C Nov. 11, 2011, 6:05 a.m. OK Delphi TESTS 61 160 4915200 2200
858242 Shapo C Nov. 11, 2011, 1:58 p.m. OK Delphi TESTS 61 160 37068800 2200
863926 v1m C Nov. 14, 2011, 6:29 p.m. OK Delphi TESTS 61 190 101171200 2200
1354663 sillycross C March 13, 2012, 12:11 p.m. OK FPC TESTS 61 110 6144000 2200
850767 siuvit C Nov. 9, 2011, 6:42 p.m. OK FPC TESTS 61 160 20787200 2200
854692 alexej C Nov. 10, 2011, 7:10 a.m. OK FPC TESTS 61 170 5120000 2200
847441 Sereja C Nov. 9, 2011, 5:49 p.m. OK FPC TESTS 61 170 18841600 2200
1083233 vlad107 C Jan. 18, 2012, 8:03 p.m. OK FPC TESTS 61 170 24780800 2200
913706 zanoes C Dec. 2, 2011, 4:25 a.m. OK FPC TESTS 61 190 49664000 2200
911272 coolinging C Nov. 30, 2011, 9:03 a.m. OK FPC TESTS 61 230 49152000 2200
890731 giongto35 C Nov. 25, 2011, 8:53 a.m. OK FPC TESTS 61 380 97484800 2200
850075 kawatea C Nov. 9, 2011, 6:32 p.m. OK GNU C TESTS 61 80 5427200 2200
847272 LayCurse C Nov. 9, 2011, 5:46 p.m. OK GNU C TESTS 61 110 10240000 2200
847262 eduardische C Nov. 9, 2011, 5:46 p.m. OK GNU C TESTS 61 130 5427200 2200
1114288 oimaster C Jan. 24, 2012, 11:07 a.m. OK GNU C++ TESTS 61 60 5427200 2200
880178 LGM C Nov. 20, 2011, 8:59 a.m. OK GNU C++ TESTS 61 60 5836800 2200
860789 Acko C Nov. 12, 2011, 7:31 p.m. OK GNU C++ TESTS 61 60 17510400 2200
3911364 otero1991 C June 17, 2013, 7:53 p.m. OK GNU C++ TESTS 61 78 4198400 2200
2522552 vjudge2 C Nov. 8, 2012, 12:16 p.m. OK GNU C++ TESTS 61 78 5017600 2200
2865276 hogloid C Jan. 2, 2013, 4:57 a.m. OK GNU C++ TESTS 61 78 16076800 2200
3660705 zeonsgtr C May 2, 2013, 2:45 p.m. OK GNU C++ TESTS 61 78 19763200 2200
3322478 valih10 C March 15, 2013, 6:01 p.m. OK GNU C++ TESTS 61 78 22118400 2200
1847846 alanubi C July 1, 2012, 4:04 p.m. OK GNU C++ TESTS 61 80 5427200 2200
1242947 tmt514 C Feb. 29, 2012, 7:46 a.m. OK GNU C++ TESTS 61 80 5427200 2200
880185 LGM C Nov. 20, 2011, 9:11 a.m. OK GNU C++0x TESTS 61 60 5836800 2200
847480 watashi C Nov. 9, 2011, 5:49 p.m. OK GNU C++0x TESTS 61 160 18227200 2200
8762149 Plumrain C Nov. 20, 2014, 8:50 a.m. OK GNU C++0x TESTS 61 186 3993600 2200
855600 PattS C Nov. 10, 2011, 12:04 p.m. OK GNU C++0x TESTS 61 480 25804800 2200
852982 wisterik C Nov. 9, 2011, 8:29 p.m. OK GNU C++0x TESTS 61 530 5632000 2200
9191401 maxkvant C Dec. 18, 2014, 8:06 p.m. OK GNU C++0x TESTS 61 624 17203200 2200
852344 knock-knock C Nov. 9, 2011, 8:06 p.m. OK GNU C++0x TESTS 61 720 17612800 2200
985758 Archon.JK C Dec. 25, 2011, 3:23 p.m. OK GNU C++0x TESTS 61 780 49561600 2200
7447748 aliasadiiii C Aug. 14, 2014, 7:19 p.m. OK GNU C++0x TESTS 61 904 32256000 2200
7689861 A_Le_K C Sept. 5, 2014, 6:40 p.m. OK GNU C++0x TESTS 61 1248 21094400 2200
14489857 vjudge1 C Nov. 26, 2015, 8:42 a.m. OK GNU C++11 TESTS 61 92 3891200 2200
16830217 freebsdx C March 20, 2016, 2:56 a.m. OK GNU C++11 TESTS 61 92 6144000 2200
14489934 newbeginBKB C Nov. 26, 2015, 8:48 a.m. OK GNU C++11 TESTS 61 124 3891200 2200
14489830 vjudge2 C Nov. 26, 2015, 8:40 a.m. OK GNU C++11 TESTS 61 124 3891200 2200
14489806 vjudge4 C Nov. 26, 2015, 8:38 a.m. OK GNU C++11 TESTS 61 124 3891200 2200
57903589 lopare C July 28, 2019, 4:41 p.m. OK GNU C++11 TESTS 61 124 3993600 2200
52805860 xielinhan C April 16, 2019, 4:23 a.m. OK GNU C++11 TESTS 61 124 4096000 2200
20837142 yhf_2015 C Sept. 23, 2016, 12:35 p.m. OK GNU C++11 TESTS 61 124 4096000 2200
16687949 ZWY C March 13, 2016, 8:19 a.m. OK GNU C++11 TESTS 61 124 4198400 2200
31702938 wangcwc C Oct. 25, 2017, 8:30 a.m. OK GNU C++11 TESTS 61 124 4198400 2200
56018091 sorry_im_smurfing C June 24, 2019, 11:33 p.m. OK GNU C++14 TESTS 61 122 4198400 2200
57280451 Arg_007 C July 18, 2019, 12:33 p.m. OK GNU C++14 TESTS 61 124 3993600 2200
27987242 2360 C June 23, 2017, 2:38 p.m. OK GNU C++14 TESTS 61 124 18124800 2200
27987189 2360 C June 23, 2017, 2:34 p.m. OK GNU C++14 TESTS 61 124 18124800 2200
47036663 TillEnd C Dec. 15, 2018, 12:35 p.m. OK GNU C++14 TESTS 61 124 46694400 2200
41237268 Cmise C Aug. 5, 2018, 8 a.m. OK GNU C++14 TESTS 61 154 20480000 2200
39228684 mredigonda C June 14, 2018, 12:30 a.m. OK GNU C++14 TESTS 61 156 4198400 2200
33156076 yashar_sb_sb C Dec. 12, 2017, 1:22 p.m. OK GNU C++14 TESTS 61 186 18124800 2200
28802941 tun C July 23, 2017, 2:10 p.m. OK GNU C++14 TESTS 61 186 54374400 2200
28763572 wrinx C July 21, 2017, 8:25 p.m. OK GNU C++14 TESTS 61 216 13516800 2200
58516013 rodz C Aug. 9, 2019, 11:32 p.m. OK GNU C++17 TESTS 61 92 4096000 2200
41559924 ruo C Aug. 13, 2018, 1:38 p.m. OK GNU C++17 TESTS 61 124 3993600 2200
52571774 hmc C April 10, 2019, 2:29 p.m. OK GNU C++17 TESTS 61 124 4096000 2200
66849473 kenimo C Dec. 14, 2019, 11:53 a.m. OK GNU C++17 TESTS 61 154 3993600 2200
49295995 .I. C Jan. 31, 2019, 10:46 p.m. OK GNU C++17 TESTS 61 154 7372800 2200
39276561 fsshakkhor C June 16, 2018, 12:21 a.m. OK GNU C++17 TESTS 61 156 7168000 2200
66154067 SYury C Dec. 1, 2019, 8:48 p.m. OK GNU C++17 TESTS 61 184 19968000 2200
39963994 LiChenKoh C July 4, 2018, 6:20 p.m. OK GNU C++17 TESTS 61 186 716800 2200
62890310 Phortox C Oct. 18, 2019, 8:08 p.m. OK GNU C++17 TESTS 61 310 48128000 2200
43521066 UoA_Akane C Sept. 28, 2018, 8:29 a.m. OK GNU C++17 TESTS 61 372 48947200 2200
859741 Kornacker C Nov. 12, 2011, 7:54 a.m. OK Java 6 TESTS 61 220 43110400 2200
1129302 islam-al-aarag C Jan. 31, 2012, 7:07 p.m. OK Java 6 TESTS 61 220 58368000 2200
847503 unicef C Nov. 9, 2011, 5:50 p.m. OK Java 6 TESTS 61 230 43008000 2200
858812 chavit C Nov. 9, 2011, 5:38 p.m. OK Java 6 TESTS 61 250 43110400 2200
845938 Egor C Nov. 9, 2011, 5:26 p.m. OK Java 6 TESTS 61 250 43110400 2200
987070 anhdt C Dec. 26, 2011, 1:25 p.m. OK Java 6 TESTS 61 250 43212800 2200
847806 Aksenov239 C Nov. 9, 2011, 5:55 p.m. OK Java 6 TESTS 61 270 43008000 2200
854796 ika C Nov. 9, 2011, 6:05 p.m. OK Java 6 TESTS 61 270 43315200 2200
852959 fetetriste C Nov. 9, 2011, 8:27 p.m. OK Java 6 TESTS 61 270 46489600 2200
857903 Di735 C Nov. 11, 2011, 11:46 a.m. OK Java 6 TESTS 61 310 35328000 2200
3792445 Ahmed_Salama C May 29, 2013, 10:21 p.m. OK Java 7 TESTS 61 265 0 2200
4528972 hama-du C Sept. 21, 2013, 9:20 a.m. OK Java 7 TESTS 61 342 4198400 2200
10536393 A.Elahi C March 31, 2015, 7:21 p.m. OK Java 8 TESTS 61 374 0 2200
9077825 AlexFetisov C Dec. 11, 2014, 4:10 a.m. OK Java 8 TESTS 61 466 0 2200
10534168 A.Elahi C March 31, 2015, 2:37 p.m. OK Java 8 TESTS 61 1246 43315200 2200
890994 NickSerg C Nov. 25, 2011, 11:50 a.m. OK Mono C# TESTS 61 200 28262400 2200
2925157 LovelyPenguin C Jan. 14, 2013, 6:49 p.m. OK MS C++ TESTS 61 62 4096000 2200
849566 Ixanezis C Nov. 9, 2011, 6:24 p.m. OK MS C++ TESTS 61 80 5427200 2200
850917 gojira C Nov. 9, 2011, 6:44 p.m. OK MS C++ TESTS 61 80 5427200 2200
848851 _sunny C Nov. 9, 2011, 6:12 p.m. OK MS C++ TESTS 61 90 5427200 2200
863795 AND1989 C Nov. 14, 2011, 5:18 p.m. OK MS C++ TESTS 61 90 5427200 2200
860673 M.H. C Nov. 12, 2011, 6:16 p.m. OK MS C++ TESTS 61 90 5529600 2200
847621 al13n C Nov. 9, 2011, 5:52 p.m. OK MS C++ TESTS 61 90 5836800 2200
847958 e-maxx C Nov. 9, 2011, 5:57 p.m. OK MS C++ TESTS 61 90 5836800 2200
854809 Aleksander C Nov. 10, 2011, 7:48 a.m. OK MS C++ TESTS 61 90 17510400 2200
854812 Aleksander C Nov. 10, 2011, 7:49 a.m. OK MS C++ TESTS 61 90 17510400 2200

remove filters

Back to search problems