Codeforces Beta Round 68

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
74 Codeforces Beta Round 68 FINISHED False 7200 473526023 April 15, 2011, 3 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 1411 ) C Chessboard Billiard PROGRAMMING dfs and similar dsu graphs number theory 2100

Let's imagine: there is a chess piece billiard ball. Its movements resemble the ones of a bishop chess piece. The only difference is that when a billiard ball hits the board's border, it can reflect from it and continue moving. More formally, first one of four diagonal directions is chosen and the billiard ball moves in that direction. When it reaches the square located on the board's edge, the billiard ball reflects from it; it changes the direction of its movement by 90 degrees and continues moving. Specifically, having reached a corner square, the billiard ball is reflected twice and starts to move the opposite way. While it moves, the billiard ball can make an infinite number of reflections. At any square of its trajectory the billiard ball can stop and on that the move is considered completed. It is considered that one billiard ball a beats another billiard ball b if a can reach a point where b is located. You are suggested to find the maximal number of billiard balls, that pairwise do not beat each other and that can be positioned on a chessboard n × m in size. The first line contains two integers n and m (2 ≤ n, m ≤ 106). Print a single number, the maximum possible number of billiard balls that do not pairwise beat each other. Please do not use the %lld specificator to read or write 64-bit numbers in C++. It is preferred to use cin (also you may use the %I64d specificator).

Tutorials

Solutions for Codeforces Beta Round #68

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
458859 Nikolai C May 18, 2011, 5:34 p.m. OK Delphi TESTS 64 30 819200 2100
393447 ruban C April 16, 2011, 1:51 a.m. OK Delphi TESTS 64 30 819200 2100
393325 Geralt C April 15, 2011, 9:36 p.m. OK Delphi TESTS 64 30 819200 2100
391314 tourist C April 15, 2011, 4:03 p.m. OK Delphi TESTS 64 30 819200 2100
394243 agul C April 16, 2011, 1:39 p.m. OK Delphi TESTS 64 30 921600 2100
407727 maxim_polt C April 26, 2011, 1:48 a.m. OK Delphi TESTS 64 30 921600 2100
394689 alexander-nsk94 C April 17, 2011, 7:55 a.m. OK Delphi TESTS 64 30 921600 2100
394213 ChaRiL C April 16, 2011, 12:58 p.m. OK Delphi TESTS 64 30 921600 2100
469035 laiguokun C May 24, 2011, 9:02 a.m. OK Delphi TESTS 64 60 12902400 2100
470561 Mazeev C May 26, 2011, 4:29 p.m. OK Delphi TESTS 64 140 52019200 2100
3361209 BrightDays C March 20, 2013, 2:43 p.m. OK FPC TESTS 64 15 0 2100
8493487 qiaoranpenxiang C Oct. 31, 2014, 4:38 a.m. OK FPC TESTS 64 30 0 2100
1159462 gskhirtladze C Feb. 9, 2012, 11:28 a.m. OK FPC TESTS 64 30 1024000 2100
1508022 sillycross C April 10, 2012, 2:49 a.m. OK FPC TESTS 64 30 1024000 2100
1420579 scorpion C March 26, 2012, 7:03 p.m. OK FPC TESTS 64 30 1024000 2100
469233 coolinging C May 24, 2011, 1:48 p.m. OK FPC TESTS 64 30 1024000 2100
456071 vlad107 C May 15, 2011, 2:04 p.m. OK FPC TESTS 64 30 1024000 2100
394382 ZorN C April 16, 2011, 4:48 p.m. OK FPC TESTS 64 30 1024000 2100
393518 xujie C April 16, 2011, 3:06 a.m. OK FPC TESTS 64 30 1024000 2100
393409 NGNCMH C April 16, 2011, 12:06 a.m. OK FPC TESTS 64 30 1024000 2100
390876 LayCurse C April 15, 2011, 3:47 p.m. OK GNU C TESTS 64 30 1331200 2100
510142 scottai1 C June 25, 2011, 3:30 a.m. OK GNU C TESTS 64 90 17408000 2100
509573 zpl1 C June 24, 2011, 10:39 a.m. OK GNU C TESTS 64 110 17408000 2100
723769 kawatea C Sept. 25, 2011, 9:43 a.m. OK GNU C TESTS 64 230 33484800 2100
3901900 Ronnie007 C June 15, 2013, 3:12 p.m. OK GNU C++ TESTS 64 15 0 2100
3554226 rituranjna C April 16, 2013, 7:47 p.m. OK GNU C++ TESTS 64 15 0 2100
3504370 spalac24 C April 11, 2013, 3:28 p.m. OK GNU C++ TESTS 64 15 0 2100
3315439 lysine C March 14, 2013, 9:44 a.m. OK GNU C++ TESTS 64 15 0 2100
19515508 vjudge5 C July 30, 2016, 11:21 a.m. OK GNU C++ TESTS 64 30 0 2100
19515446 vjudge4 C July 30, 2016, 11:17 a.m. OK GNU C++ TESTS 64 30 0 2100
19506085 vjudge2 C July 30, 2016, 1:20 a.m. OK GNU C++ TESTS 64 30 0 2100
16336943 kewl C Feb. 25, 2016, 7:53 p.m. OK GNU C++ TESTS 64 30 0 2100
15641403 Nickwzk C Jan. 29, 2016, 7:55 a.m. OK GNU C++ TESTS 64 30 0 2100
15091574 rubmary C Dec. 30, 2015, 1:28 a.m. OK GNU C++ TESTS 64 30 0 2100
3475858 UESTC_ElemeNtLz C April 5, 2013, 8:41 a.m. OK GNU C++0x TESTS 64 15 0 2100
9075035 sdya C Dec. 10, 2014, 6:14 p.m. OK GNU C++0x TESTS 64 30 0 2100
615010 Archon.JK C Aug. 19, 2011, 6:01 a.m. OK GNU C++0x TESTS 64 30 1331200 2100
1722709 vlfom C May 26, 2012, 4:34 p.m. OK GNU C++0x TESTS 64 30 1433600 2100
10014137 vjudge2 C Feb. 25, 2015, 5:28 a.m. OK GNU C++0x TESTS 64 62 0 2100
9982342 peterpan C Feb. 24, 2015, 4:06 p.m. OK GNU C++0x TESTS 64 62 2048000 2100
9982294 peterpan C Feb. 24, 2015, 4 p.m. OK GNU C++0x TESTS 64 62 3993600 2100
6399037 vjudge2 C April 18, 2014, 4:58 a.m. OK GNU C++0x TESTS 64 92 27955200 2100
6432509 JayYe C April 21, 2014, 3:20 a.m. OK GNU C++0x TESTS 64 124 27955200 2100
9196322 diego_v1 C Dec. 19, 2014, noon OK GNU C++0x TESTS 64 154 17408000 2100
30383935 Jayzhang C Sept. 16, 2017, 1:15 p.m. OK GNU C++11 TESTS 64 30 0 2100
19516797 vjudge3 C July 30, 2016, 12:25 p.m. OK GNU C++11 TESTS 64 30 0 2100
19516714 vjudge3 C July 30, 2016, 12:22 p.m. OK GNU C++11 TESTS 64 30 0 2100
19509650 vjudge2 C July 30, 2016, 5:26 a.m. OK GNU C++11 TESTS 64 30 0 2100
19509256 vjudge4 C July 30, 2016, 5:04 a.m. OK GNU C++11 TESTS 64 30 0 2100
19507499 vjudge3 C July 30, 2016, 2:59 a.m. OK GNU C++11 TESTS 64 30 0 2100
19507364 vjudge4 C July 30, 2016, 2:48 a.m. OK GNU C++11 TESTS 64 30 0 2100
19506451 vjudge1 C July 30, 2016, 1:43 a.m. OK GNU C++11 TESTS 64 30 0 2100
19458683 cfeitong C July 28, 2016, 9:41 a.m. OK GNU C++11 TESTS 64 30 0 2100
19318401 YakutovDmitriy C July 22, 2016, 8:04 a.m. OK GNU C++11 TESTS 64 30 0 2100
32210171 alwaysGREEEN C Nov. 11, 2017, 4:28 a.m. OK GNU C++14 TESTS 64 30 0 2100
31838117 mr_knownothing C Oct. 28, 2017, 1:04 p.m. OK GNU C++14 TESTS 64 30 102400 2100
23613464 Ali.Pi C Jan. 6, 2017, 9:44 p.m. OK GNU C++14 TESTS 64 30 1945600 2100
33845160 Artmat C Jan. 1, 2018, 10:34 a.m. OK GNU C++14 TESTS 64 30 1945600 2100
32733772 sandrinio20 C Nov. 27, 2017, 7:25 p.m. OK GNU C++14 TESTS 64 30 1945600 2100
31695238 gpjr C Oct. 24, 2017, 10:51 p.m. OK GNU C++14 TESTS 64 30 1945600 2100
26533230 lukomskiy C April 21, 2017, 8:14 a.m. OK GNU C++14 TESTS 64 30 1945600 2100
23204057 ___---___ C Dec. 21, 2016, 4:05 p.m. OK GNU C++14 TESTS 64 30 1945600 2100
53979716 walht C May 11, 2019, 6:29 a.m. OK GNU C++14 TESTS 64 60 0 2100
31994156 -Morass- C Nov. 2, 2017, 10:26 p.m. OK GNU C++14 TESTS 64 60 0 2100
35693234 Anti-Dark C Feb. 25, 2018, 4:33 p.m. OK GNU C++17 TESTS 64 30 1945600 2100
57970805 qinding C July 30, 2019, 5:50 a.m. OK GNU C++17 TESTS 64 60 0 2100
69157336 Amiton7 C Jan. 19, 2020, 8:14 p.m. OK GNU C++17 TESTS 64 62 0 2100
57969669 S00 C July 30, 2019, 5:14 a.m. OK GNU C++17 TESTS 64 62 0 2100
57969608 paris2007 C July 30, 2019, 5:12 a.m. OK GNU C++17 TESTS 64 62 0 2100
57967287 shenqihao C July 30, 2019, 3:29 a.m. OK GNU C++17 TESTS 64 62 0 2100
56743919 qinding C July 9, 2019, 8:50 a.m. OK GNU C++17 TESTS 64 62 0 2100
54880574 Shayan.Kashefi_A C May 31, 2019, 2:05 p.m. OK GNU C++17 TESTS 64 62 0 2100
46570759 brimix__ C Dec. 4, 2018, 5:31 a.m. OK GNU C++17 TESTS 64 62 0 2100
46259363 ivan100sic C Nov. 26, 2018, 6:50 p.m. OK GNU C++17 TESTS 64 62 0 2100
395995 watashi C April 18, 2011, 8:19 p.m. OK Haskell TESTS 64 30 2048000 2100
392876 bjin C April 15, 2011, 5:55 p.m. OK Haskell TESTS 64 30 2048000 2100
392183 bjin C April 15, 2011, 4:41 p.m. OK Haskell TESTS 64 30 2048000 2100
35897776 ______u______ C March 3, 2018, 6:05 p.m. OK Haskell TESTS 64 60 44851200 2100
35897728 _____k_____ C March 3, 2018, 6:04 p.m. OK Haskell TESTS 64 60 44851200 2100
35897376 ______n______ C March 3, 2018, 5:53 p.m. OK Haskell TESTS 64 60 44851200 2100
35897060 _____i_____ C March 3, 2018, 5:42 p.m. OK Haskell TESTS 64 60 44851200 2100
35890900 ______h______ C March 3, 2018, 3:02 p.m. OK Haskell TESTS 64 60 44851200 2100
35890878 ______k______ C March 3, 2018, 3:02 p.m. OK Haskell TESTS 64 60 44851200 2100
35890495 ______i______ C March 3, 2018, 2:56 p.m. OK Haskell TESTS 64 60 44851200 2100
393225 pius_88 C April 15, 2011, 7:47 p.m. OK Java 6 TESTS 64 60 43315200 2100
406156 Wahba C April 23, 2011, 8 a.m. OK Java 6 TESTS 64 80 43315200 2100
406088 anhdt C April 23, 2011, 6:16 a.m. OK Java 6 TESTS 64 80 43315200 2100
393145 niyaznigmatul C April 15, 2011, 6:58 p.m. OK Java 6 TESTS 64 80 43315200 2100
391860 islam-al-aarag C April 15, 2011, 4:26 p.m. OK Java 6 TESTS 64 80 43315200 2100
390766 OgieKako C April 15, 2011, 3:44 p.m. OK Java 6 TESTS 64 80 43315200 2100
524435 Nox C July 1, 2011, 9:51 a.m. OK Java 6 TESTS 64 90 34816000 2100
407102 S.Yesipenko C April 24, 2011, 4 p.m. OK Java 6 TESTS 64 90 43315200 2100
392736 pyshnograev C April 15, 2011, 5:42 p.m. OK Java 6 TESTS 64 90 43315200 2100
392186 sayuan C April 15, 2011, 4:41 p.m. OK Java 6 TESTS 64 90 43315200 2100
5746456 hama-du C Jan. 20, 2014, 1:31 p.m. OK Java 7 TESTS 64 184 0 2100
4909493 miguelmaurizio C Oct. 27, 2013, 5:22 a.m. OK Java 7 TESTS 64 343 86732800 2100
17550492 alibaba C April 28, 2016, 7:35 a.m. OK Java 7 TESTS 64 1058 62771200 2100
17550435 alibaba C April 28, 2016, 7:30 a.m. OK Java 7 TESTS 64 1090 63180800 2100
20548852 Ahmad_Elsagheer C Sept. 12, 2016, 12:39 p.m. OK Java 8 TESTS 64 372 6144000 2100
23518101 Chapecoense C Jan. 3, 2017, 2:21 p.m. OK Java 8 TESTS 64 872 41164800 2100
407253 YoriK C April 25, 2011, 4:55 a.m. OK Mono C# TESTS 64 110 5632000 2100
391234 tanzaku C April 15, 2011, 4 p.m. OK Mono C# TESTS 64 130 5632000 2100
403207 tstanislav88 C April 20, 2011, 7:45 a.m. OK Mono C# TESTS 64 950 6758400 2100
2102797 vagnard C Sept. 7, 2012, 3:13 p.m. OK MS C++ TESTS 64 15 716800 2100
393578 Najmuzzaman C April 16, 2011, 4:15 a.m. OK MS C++ TESTS 64 30 1331200 2100
391831 x-ray C April 15, 2011, 4:25 p.m. OK MS C++ TESTS 64 30 1331200 2100
396495 TFTM C April 19, 2011, 2:33 p.m. OK MS C++ TESTS 64 30 1331200 2100
471515 Auster C May 28, 2011, 9:24 a.m. OK MS C++ TESTS 64 30 1433600 2100
1257834 lth C March 2, 2012, 5:16 p.m. OK MS C++ TESTS 64 30 1433600 2100
731714 X-ray-X C Sept. 30, 2011, 1:11 p.m. OK MS C++ TESTS 64 30 1433600 2100
649977 iksuy C Aug. 29, 2011, 7:27 p.m. OK MS C++ TESTS 64 30 1433600 2100
421773 Gravekper C May 2, 2011, 4:38 a.m. OK MS C++ TESTS 64 30 1433600 2100
405866 dima11221122 C April 22, 2011, 8:13 p.m. OK MS C++ TESTS 64 30 1433600 2100
392918 -dp- C April 15, 2011, 6:01 p.m. OK Python 2 TESTS 64 60 2867200 2100
392120 avm C April 15, 2011, 4:38 p.m. OK Python 2 TESTS 64 60 2867200 2100
2655772 nealzane C Nov. 26, 2012, 3:40 a.m. OK Python 2 TESTS 64 78 0 2100
393585 Evilin C April 16, 2011, 4:30 a.m. OK Python 2 TESTS 64 170 7680000 2100
391185 -dp- C April 15, 2011, 3:58 p.m. OK Python 2 TESTS 64 1220 6860800 2100
5813289 shokrof C Jan. 26, 2014, 2:53 p.m. OK Ruby TESTS 64 154 204800 2100
393136 jemiam C April 15, 2011, 6:54 p.m. OK Ruby TESTS 64 160 4812800 2100

remove filters

Back to search problems