Educational Codeforces Round 64 (Rated for 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
1156 Educational Codeforces Round 64 (Rated for Div. 2) FINISHED False 7200 183482690 May 1, 2019, 2:35 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 8329 ) A Inscribed Figures PROGRAMMING geometry 1400

B'The math faculty of Berland State University has suffered the sudden drop in the math skills of enrolling students. This year the highest grade on the entrance math test was 8. Out of 100! Thus, the decision was made to make the test easier. Future students will be asked just a single question. They are given a sequence of integer numbers a_1, a_2, ... , a_n , each number is from 1 to 3 and a_i ne a_{i + 1} for each valid i . The i -th number represents a type of the i -th figure: The figures of the given sequence are placed somewhere on a Cartesian plane in such a way that: Note that the construction is unique for some fixed position and size of just the first figure. The task is to calculate the number of distinct points (not necessarily with integer coordinates) where figures touch. The trick is, however, that the number is sometimes infinite. But that won 't make the task difficult for you, will it? So can you pass the math test and enroll into Berland State University? The first line contains a single integer n ( 2 <= n <= 100 ) -- the number of figures. The second line contains n integer numbers a_1, a_2, ... , a_n ( 1 <= a_i <= 3 , a_i ne a_{i + 1} ) -- types of the figures. The first line should contain either the word "Infinite" if the number of distinct points where figures touch is infinite or "Finite" otherwise. If the number is finite than print it in the second line. It 's guaranteed that the number fits into 32-bit integer type. Here are the glorious pictures for the examples. Note that the triangle is not equilateral but just isosceles with the length of height equal to the length of base. Thus it fits into a square in a unique way. The distinct points where figures touch are marked red. In the second example the triangle and the square touch each other for the whole segment, it contains infinite number of points. '...

Tutorials

66827

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
53622731 CoolTurkey A May 1, 2019, 3:08 p.m. OK D TESTS 30 30 102400 1400
53639626 daut-dlang A May 1, 2019, 4:30 p.m. OK D TESTS 30 31 0 1400
53625293 avm A May 1, 2019, 3:16 p.m. OK D TESTS 30 31 25292800 1400
53663672 Denor A May 2, 2019, 9:11 a.m. OK Delphi TESTS 30 31 0 1400
53629759 ruban A May 1, 2019, 3:30 p.m. OK Delphi TESTS 30 31 8089600 1400
53623844 EgorShibaev A May 1, 2019, 3:12 p.m. OK FPC TESTS 30 31 0 1400
53625996 bao-gpmn A May 1, 2019, 3:18 p.m. OK FPC TESTS 30 46 307200 1400
53812668 mahesh.rubiks A May 6, 2019, 8:03 a.m. OK GNU C11 TESTS 30 30 0 1400
54170202 smam280 A May 15, 2019, 10:33 a.m. OK GNU C11 TESTS 30 30 0 1400
54410563 33Sakib33 A May 20, 2019, 9:26 a.m. OK GNU C11 TESTS 30 30 0 1400
53650638 rainboy A May 2, 2019, 12:33 a.m. OK GNU C11 TESTS 30 30 0 1400
53675121 Ruadh A May 2, 2019, 3:21 p.m. OK GNU C11 TESTS 30 30 0 1400
53750961 rabeya00 A May 4, 2019, 5:29 p.m. OK GNU C11 TESTS 30 30 0 1400
53628852 220 A May 1, 2019, 3:27 p.m. OK GNU C11 TESTS 30 30 0 1400
55541272 Erfan7135 A June 13, 2019, 7:57 p.m. OK GNU C11 TESTS 30 31 0 1400
55550907 Fabiha_Tasneem A June 14, 2019, 6:59 a.m. OK GNU C11 TESTS 30 31 0 1400
55128323 sansen A June 5, 2019, 1:57 p.m. OK GNU C11 TESTS 30 31 0 1400
53845495 ztc. A May 7, 2019, 10:37 a.m. OK GNU C++11 TESTS 30 15 0 1400
53774066 JCHF A May 5, 2019, 7:15 a.m. OK GNU C++11 TESTS 30 15 0 1400
53734729 zloyplace35 A May 4, 2019, 8:54 a.m. OK GNU C++11 TESTS 30 15 0 1400
53722259 skycrazy A May 4, 2019, 1:16 a.m. OK GNU C++11 TESTS 30 15 0 1400
53671712 hangyesheng A May 2, 2019, 1:31 p.m. OK GNU C++11 TESTS 30 15 0 1400
53633174 shuyingte A May 1, 2019, 3:46 p.m. OK GNU C++11 TESTS 30 15 0 1400
53625272 YANGRUZHAO A May 1, 2019, 3:16 p.m. OK GNU C++11 TESTS 30 15 0 1400
53625041 m87111180 A May 1, 2019, 3:15 p.m. OK GNU C++11 TESTS 30 15 0 1400
55951224 sadi97 A June 23, 2019, 2:31 a.m. OK GNU C++11 TESTS 30 15 0 1400
54590247 lkw2333 A May 25, 2019, 8:24 a.m. OK GNU C++11 TESTS 30 15 0 1400
56399979 Mohit_ga A July 1, 2019, 4:23 p.m. OK GNU C++14 TESTS 30 15 0 1400
64527044 Anmol321 A Nov. 8, 2019, 2:07 p.m. OK GNU C++14 TESTS 30 15 0 1400
59873962 destroyer07 A Sept. 1, 2019, 9:18 p.m. OK GNU C++14 TESTS 30 15 0 1400
59121758 nks719714 A Aug. 20, 2019, 6:01 a.m. OK GNU C++14 TESTS 30 15 0 1400
58349176 Mdominykas A Aug. 5, 2019, 4:24 p.m. OK GNU C++14 TESTS 30 15 0 1400
58109831 shashi772 A Aug. 1, 2019, 6:35 a.m. OK GNU C++14 TESTS 30 15 0 1400
56985774 Kar98k A July 13, 2019, 3:46 p.m. OK GNU C++14 TESTS 30 15 0 1400
56765773 gurwika.dev A July 9, 2019, 6:14 p.m. OK GNU C++14 TESTS 30 15 0 1400
56401539 prerak872 A July 1, 2019, 5:05 p.m. OK GNU C++14 TESTS 30 15 0 1400
56309395 ishita_1 A June 30, 2019, 1:54 p.m. OK GNU C++14 TESTS 30 15 0 1400
62942228 peterr A Oct. 19, 2019, 4 p.m. OK GNU C++17 TESTS 30 15 0 1400
63958474 daniel071292 A Nov. 1, 2019, 3:38 a.m. OK GNU C++17 TESTS 30 15 0 1400
64190286 yshkpr A Nov. 4, 2019, 7:26 a.m. OK GNU C++17 TESTS 30 15 0 1400
64350899 zahra..d A Nov. 6, 2019, 8:19 a.m. OK GNU C++17 TESTS 30 15 0 1400
65581185 ahzong A Nov. 23, 2019, 11:04 a.m. OK GNU C++17 TESTS 30 15 0 1400
65686335 hpotter97762 A Nov. 24, 2019, 11:54 p.m. OK GNU C++17 TESTS 30 15 0 1400
65896623 wiz_cs A Nov. 28, 2019, 6:33 a.m. OK GNU C++17 TESTS 30 15 0 1400
66674617 ashishvishal78 A Dec. 12, 2019, 10:49 a.m. OK GNU C++17 TESTS 30 15 0 1400
68109277 H_M_Vaghasiya A Jan. 3, 2020, 8:48 a.m. OK GNU C++17 TESTS 30 15 0 1400
68778704 tilda A Jan. 14, 2020, 2:17 p.m. OK GNU C++17 TESTS 30 15 0 1400
53977211 Lancern A May 11, 2019, 5:03 a.m. OK Go TESTS 30 31 0 1400
53941610 emma A May 10, 2019, 3:29 a.m. OK Go TESTS 30 31 0 1400
53941830 emma A May 10, 2019, 3:41 a.m. OK Go TESTS 30 46 0 1400
53941701 emma A May 10, 2019, 3:34 a.m. OK Go TESTS 30 46 0 1400
53980302 ak_j17_258749 A May 11, 2019, 6:47 a.m. OK Go TESTS 30 46 716800 1400
53698094 Laurens A May 3, 2019, 8:48 a.m. OK Haskell TESTS 30 46 102400 1400
65465007 bluesky111 A Nov. 21, 2019, 5:22 a.m. OK Java 11 TESTS 30 171 0 1400
54666117 Nik1999 A May 26, 2019, 1:28 p.m. OK Java 8 TESTS 30 108 0 1400
54009380 goldcode8 A May 11, 2019, 11:59 p.m. OK Java 8 TESTS 30 108 0 1400
53985238 abhi2601 A May 11, 2019, 9:17 a.m. OK Java 8 TESTS 30 108 0 1400
53770946 jebaited A May 5, 2019, 5:10 a.m. OK Java 8 TESTS 30 108 0 1400
53730789 sushant_verma A May 4, 2019, 7:05 a.m. OK Java 8 TESTS 30 108 0 1400
53663535 4mda4mda A May 2, 2019, 9:07 a.m. OK Java 8 TESTS 30 108 0 1400
53645999 wadissimo A May 1, 2019, 7:03 p.m. OK Java 8 TESTS 30 108 0 1400
53632777 sameer_hack A May 1, 2019, 3:44 p.m. OK Java 8 TESTS 30 108 0 1400
53626439 chojh1222 A May 1, 2019, 3:19 p.m. OK Java 8 TESTS 30 108 0 1400
65768762 Agnimandur A Nov. 26, 2019, 7:21 p.m. OK Java 8 TESTS 30 109 0 1400
53626092 zgw0 A May 1, 2019, 3:18 p.m. OK JavaScript TESTS 30 31 1024000 1400
54787143 Killer45 A May 29, 2019, 4:49 a.m. OK Kotlin TESTS 30 124 0 1400
56422043 Spheniscine A July 2, 2019, 7:48 a.m. OK Kotlin TESTS 30 171 1228800 1400
53629699 omikad A May 1, 2019, 3:30 p.m. OK Mono C# TESTS 30 46 0 1400
59955616 DNU_Thunder A Sept. 3, 2019, 4:03 p.m. OK Mono C# TESTS 30 46 0 1400
55675774 og.kostya A June 17, 2019, 10:20 a.m. OK Mono C# TESTS 30 46 0 1400
53812592 SaurumanS LapsleyJuno A May 6, 2019, 8 a.m. OK Mono C# TESTS 30 46 0 1400
53744793 TRR A May 4, 2019, 4:01 p.m. OK Mono C# TESTS 30 46 0 1400
53658323 ansergeyg A May 2, 2019, 6:14 a.m. OK Mono C# TESTS 30 46 0 1400
53632568 eki A May 1, 2019, 3:43 p.m. OK Mono C# TESTS 30 46 0 1400
53636316 mban259 A May 1, 2019, 4:05 p.m. OK Mono C# TESTS 30 62 0 1400
53903654 IleksaNott A May 9, 2019, 11:39 a.m. OK Mono C# TESTS 30 62 0 1400
55613737 m1_k3 A June 16, 2019, 7:35 a.m. OK Mono C# TESTS 30 62 0 1400
53816853 vjudge4 A May 6, 2019, 11:04 a.m. OK MS C++ TESTS 30 30 0 1400
54322274 Riham_Katout A May 17, 2019, 10:30 p.m. OK MS C++ TESTS 30 30 0 1400
53721531 darklordU7 A May 4, 2019, 12:13 a.m. OK MS C++ TESTS 30 30 0 1400
53624408 bbisnouse A May 1, 2019, 3:14 p.m. OK MS C++ TESTS 30 30 0 1400
57311202 vjudge3 A July 19, 2019, 6:32 a.m. OK MS C++ TESTS 30 31 0 1400
54798952 vjudge5 A May 29, 2019, 11:04 a.m. OK MS C++ TESTS 30 31 0 1400
54797981 vjudge1 A May 29, 2019, 10:35 a.m. OK MS C++ TESTS 30 31 0 1400
57316232 vjudge2 A July 19, 2019, 8:18 a.m. OK MS C++ TESTS 30 31 0 1400
58523870 vjudge5 A Aug. 10, 2019, 6:14 a.m. OK MS C++ TESTS 30 31 0 1400
65131071 KenMai A Nov. 16, 2019, 3:17 a.m. OK MS C++ TESTS 30 31 0 1400
53647982 sw10pa A May 1, 2019, 8:40 p.m. OK MS C++ 2017 TESTS 30 30 0 1400
53686591 20181003 A May 3, 2019, 1:32 a.m. OK MS C++ 2017 TESTS 30 30 0 1400
53712810 CtrlAlt A May 3, 2019, 4:37 p.m. OK MS C++ 2017 TESTS 30 30 0 1400
62938149 b06083397010 A Oct. 19, 2019, 2:43 p.m. OK MS C++ 2017 TESTS 30 31 0 1400
63991890 thtsshz_bgwrswh A Nov. 1, 2019, 1:24 p.m. OK MS C++ 2017 TESTS 30 31 0 1400
64188651 Mad112233 A Nov. 4, 2019, 6:39 a.m. OK MS C++ 2017 TESTS 30 31 0 1400
69869452 DEV10 A Jan. 30, 2020, 10:33 p.m. OK MS C++ 2017 TESTS 30 31 0 1400
58083743 vjudge4 A July 31, 2019, 2:46 p.m. OK MS C++ 2017 TESTS 30 31 0 1400
57988506 ZSTU-2018329621261 A July 30, 2019, 12:18 p.m. OK MS C++ 2017 TESTS 30 31 0 1400
57797620 bharath. A July 26, 2019, 12:02 p.m. OK MS C++ 2017 TESTS 30 31 0 1400
53628271 HornedDingo A May 1, 2019, 3:25 p.m. OK PascalABC.NET TESTS 30 358 102400 1400
53623432 vyacheslavovich A May 1, 2019, 3:11 p.m. OK PascalABC.NET TESTS 30 374 102400 1400
55588313 mayakin A June 15, 2019, 10:54 a.m. OK PHP TESTS 30 46 409600 1400
53643225 pajenegod A May 1, 2019, 5:29 p.m. OK PyPy 2 TESTS 30 124 0 1400
54342879 IndianSnakeCharmer A May 18, 2019, 11:08 a.m. OK PyPy 2 TESTS 30 124 0 1400
53642457 deadkey A May 1, 2019, 5:10 p.m. OK PyPy 2 TESTS 30 124 0 1400
53628826 allonsy_kim A May 1, 2019, 3:27 p.m. OK PyPy 2 TESTS 30 124 0 1400
53627912 exoji2e A May 1, 2019, 3:24 p.m. OK PyPy 2 TESTS 30 124 0 1400
53624038 Jobless22 A May 1, 2019, 3:13 p.m. OK PyPy 2 TESTS 30 124 0 1400
53622827 wolffd A May 1, 2019, 3:09 p.m. OK PyPy 2 TESTS 30 124 0 1400
53627151 Mukundan314 A May 1, 2019, 3:21 p.m. OK PyPy 2 TESTS 30 139 0 1400
53641550 cherry_su A May 1, 2019, 4:54 p.m. OK PyPy 2 TESTS 30 155 921600 1400
53635002 shehebe A May 1, 2019, 3:56 p.m. OK PyPy 2 TESTS 30 155 1228800 1400
53830292 Stephan A May 6, 2019, 7:24 p.m. OK PyPy 3 TESTS 30 124 0 1400
54225597 bupt.wc A May 16, 2019, 6:07 a.m. OK PyPy 3 TESTS 30 124 0 1400
53624537 itsron143 A May 1, 2019, 3:14 p.m. OK PyPy 3 TESTS 30 124 0 1400
53628308 binhtranit A May 1, 2019, 3:25 p.m. OK PyPy 3 TESTS 30 124 0 1400
53641090 ayshiff A May 1, 2019, 4:47 p.m. OK PyPy 3 TESTS 30 124 0 1400
53664026 michael.dotsenko A May 2, 2019, 9:22 a.m. OK PyPy 3 TESTS 30 124 0 1400
54563491 BeJLo4ka A May 24, 2019, 3:08 p.m. OK PyPy 3 TESTS 30 139 0 1400
63667799 kchau A Oct. 28, 2019, 3:56 p.m. OK PyPy 3 TESTS 30 139 0 1400
57811626 ASD3D A July 26, 2019, 5:38 p.m. OK PyPy 3 TESTS 30 139 0 1400
55117754 meme_lord A June 5, 2019, 9:28 a.m. OK PyPy 3 TESTS 30 139 0 1400
53720070 m_f_h A May 3, 2019, 9:57 p.m. OK Python 2 TESTS 30 170 0 1400
53664030 one1l A May 2, 2019, 9:22 a.m. OK Python 2 TESTS 30 171 0 1400
53711440 Helli.code A May 3, 2019, 3:51 p.m. OK Python 2 TESTS 30 171 0 1400
54547551 soumyasarkar1998 A May 24, 2019, 7:07 a.m. OK Python 2 TESTS 30 171 0 1400
61311794 SoSooding A Sept. 26, 2019, 9:32 a.m. OK Python 2 TESTS 30 171 0 1400
53627236 bl4ckc4t A May 1, 2019, 3:22 p.m. OK Python 2 TESTS 30 171 0 1400
53647932 kpiiitb A May 1, 2019, 8:37 p.m. OK Python 2 TESTS 30 186 0 1400
54011794 vjudge2 A May 12, 2019, 3:08 a.m. OK Python 2 TESTS 30 186 0 1400
53625373 wunder9l A May 1, 2019, 3:16 p.m. OK Python 2 TESTS 30 186 102400 1400
55686834 anshuman16423 A June 17, 2019, 3:55 p.m. OK Python 2 TESTS 30 187 0 1400
53698427 yum A May 3, 2019, 8:57 a.m. OK Python 3 TESTS 30 93 0 1400
54569601 16ucc056 A May 24, 2019, 6:29 p.m. OK Python 3 TESTS 30 108 0 1400
53879094 biceps A May 8, 2019, 1:38 p.m. OK Python 3 TESTS 30 108 0 1400
53896627 lucad A May 9, 2019, 6:27 a.m. OK Python 3 TESTS 30 108 0 1400
54086547 tagun1202 A May 14, 2019, 7:46 a.m. OK Python 3 TESTS 30 108 0 1400
54087786 sz1129 A May 14, 2019, 8:33 a.m. OK Python 3 TESTS 30 108 0 1400
53677787 ludsoph A May 2, 2019, 5 p.m. OK Python 3 TESTS 30 108 0 1400
53677889 ano_nymous A May 2, 2019, 5:05 p.m. OK Python 3 TESTS 30 108 0 1400
53690184 jayantasadhu4557 A May 3, 2019, 4:14 a.m. OK Python 3 TESTS 30 108 0 1400
53845642 vishuhasija A May 7, 2019, 10:43 a.m. OK Python 3 TESTS 30 108 0 1400
53633249 rinzu A May 1, 2019, 3:46 p.m. OK Ruby TESTS 30 62 0 1400
53623203 old_boo A May 1, 2019, 3:10 p.m. OK Ruby TESTS 30 77 0 1400
53632781 andreig A May 1, 2019, 3:44 p.m. OK Ruby TESTS 30 77 0 1400
53624692 0w1 A May 1, 2019, 3:14 p.m. OK Ruby TESTS 30 93 204800 1400
53634594 arzk A May 1, 2019, 3:54 p.m. OK Rust TESTS 30 31 0 1400
64059531 yuto953 A Nov. 2, 2019, 3:10 a.m. OK Rust TESTS 30 31 0 1400
53642854 wh317706 A May 1, 2019, 5:19 p.m. OK Rust TESTS 30 31 0 1400
55407723 kobae964 A June 10, 2019, 5:34 p.m. OK Rust TESTS 30 31 307200 1400
56757946 yakamoto A July 9, 2019, 2:39 p.m. OK Scala TESTS 30 327 0 1400
53714734 pifagor97 A May 3, 2019, 6:13 p.m. OK Scala TESTS 30 451 0 1400

remove filters

Back to search problems