Experimental Educational Round: VolBIT Formulas Blitz

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
630 Experimental Educational Round: VolBIT Formulas Blitz FINISHED False 10800 320598023 Feb. 18, 2016, 3 p.m.

Problems

Solved
Index
Name
Type
Tags
Community Tag
Rating
( 1397 ) M Turn PROGRAMMING geometry math 2000

Vasya started working in a machine vision company of IT City. Vasya's team creates software and hardware for identification of people by their face. One of the project's know-how is a camera rotating around its optical axis on shooting. People see an eye-catching gadget — a rotating camera — come up to it to see it better, look into it. And the camera takes their photo at that time. What could be better for high quality identification? But not everything is so simple. The pictures from camera appear rotated too (on clockwise camera rotation frame the content becomes rotated counter-clockwise). But the identification algorithm can work only with faces that are just slightly deviated from vertical. Vasya was entrusted to correct the situation — to rotate a captured image so that image would be minimally deviated from vertical. Requirements were severe. Firstly, the picture should be rotated only on angle divisible by 90 degrees to not lose a bit of information about the image. Secondly, the frames from the camera are so huge and FPS is so big that adequate rotation speed is provided by hardware FPGA solution only. And this solution can rotate only by 90 degrees clockwise. Of course, one can apply 90 degrees turn several times but for the sake of performance the number of turns should be minimized. Help Vasya implement the program that by the given rotation angle of the camera can determine the minimum number of 90 degrees clockwise turns necessary to get a picture in which up direction deviation from vertical is minimum. The next figure contains frames taken from an unrotated camera, then from rotated 90 degrees clockwise, then from rotated 90 degrees counter-clockwise. Arrows show direction to "true up". The next figure shows 90 degrees clockwise turn by FPGA hardware. The only line of the input contains one integer x ( - 10 18 ≤ x ≤ 10 18 ) — camera angle in degrees. Positive value denotes clockwise camera rotation, negative — counter-clockwise. Output one

Tutorials

24160

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
56825541 bin9638 M July 11, 2019, 3:57 a.m. OK FPC TESTS 79 31 102400 2000
23221836 Vadim M Dec. 22, 2016, 10:11 a.m. OK FPC TESTS 79 31 1638400 2000
37444839 anson370 M April 18, 2018, 5:51 p.m. OK GNU C TESTS 79 31 3379200 2000
30997876 vjudge1 M Oct. 4, 2017, 4:35 p.m. OK GNU C++ TESTS 79 15 0 2000
30303550 cz_xuyixuan M Sept. 13, 2017, 10:01 a.m. OK GNU C++ TESTS 79 15 0 2000
22873113 biltharesatyendra M Dec. 11, 2016, 8:48 a.m. OK GNU C++ TESTS 79 15 0 2000
28777906 vjudge4 M July 22, 2017, 11:56 a.m. OK GNU C++ TESTS 79 15 1945600 2000
28775981 vjudge1 M July 22, 2017, 10:32 a.m. OK GNU C++ TESTS 79 15 1945600 2000
28773230 vjudge5 M July 22, 2017, 8:14 a.m. OK GNU C++ TESTS 79 15 1945600 2000
28771335 vjudge1 M July 22, 2017, 6:33 a.m. OK GNU C++ TESTS 79 15 1945600 2000
28770773 vjudge2 M July 22, 2017, 6:03 a.m. OK GNU C++ TESTS 79 15 1945600 2000
34055789 vjudge1 M Jan. 9, 2018, 6:20 p.m. OK GNU C++ TESTS 79 15 2048000 2000
34055769 Richita M Jan. 9, 2018, 6:19 p.m. OK GNU C++ TESTS 79 15 2048000 2000
33007412 muht M Dec. 7, 2017, 6:04 p.m. OK GNU C++11 TESTS 79 15 2048000 2000
33007403 assbb M Dec. 7, 2017, 6:04 p.m. OK GNU C++11 TESTS 79 15 2048000 2000
32951485 Turing.Machine M Dec. 5, 2017, 2:55 p.m. OK GNU C++11 TESTS 79 15 2048000 2000
26075986 kuko- M April 2, 2017, 10:55 a.m. OK GNU C++11 TESTS 79 15 2048000 2000
22802867 tgrfz M Dec. 8, 2016, 6:21 a.m. OK GNU C++11 TESTS 79 15 2048000 2000
28771880 vjudge1 M July 22, 2017, 7:05 a.m. OK GNU C++11 TESTS 79 15 2150400 2000
24567180 TianyiChen M Feb. 10, 2017, 10:04 a.m. OK GNU C++11 TESTS 79 30 2048000 2000
37833810 am.azadi M May 2, 2018, 8:05 a.m. OK GNU C++11 TESTS 79 30 3481600 2000
69935972 vjudge2 M Feb. 1, 2020, 3:46 a.m. OK GNU C++11 TESTS 79 31 0 2000
69887057 vjudge2 M Jan. 31, 2020, 8:36 a.m. OK GNU C++11 TESTS 79 31 0 2000
32180333 abdulla.ashraf M Nov. 9, 2017, 7:49 p.m. OK GNU C++14 TESTS 79 15 0 2000
31928652 brimix__ M Oct. 31, 2017, 5:17 p.m. OK GNU C++14 TESTS 79 15 0 2000
31095436 mukeshchugani10 M Oct. 6, 2017, 11:58 p.m. OK GNU C++14 TESTS 79 15 0 2000
30991897 aokiga sanitar1 UnstoppableChillMachine M Oct. 4, 2017, 12:39 p.m. OK GNU C++14 TESTS 79 15 0 2000
30623496 Nafis_Sajid M Sept. 22, 2017, 6:51 p.m. OK GNU C++14 TESTS 79 15 0 2000
30492669 NiroBC M Sept. 19, 2017, 9:35 a.m. OK GNU C++14 TESTS 79 15 0 2000
30204586 msi_deadman M Sept. 8, 2017, 2:33 p.m. OK GNU C++14 TESTS 79 15 0 2000
27236873 BAPEGKA M May 20, 2017, 3:34 p.m. OK GNU C++14 TESTS 79 15 0 2000
22379018 Fulger M Nov. 21, 2016, 8:17 a.m. OK GNU C++14 TESTS 79 15 0 2000
22337927 Mjgonzales M Nov. 19, 2016, 9:42 p.m. OK GNU C++14 TESTS 79 15 0 2000
69823892 ruo M Jan. 30, 2020, 8:40 a.m. OK GNU C++17 TESTS 79 31 0 2000
69730567 hitesh_bansal M Jan. 29, 2020, 1:25 p.m. OK GNU C++17 TESTS 79 31 0 2000
68739886 rabkid11 M Jan. 13, 2020, 11:35 p.m. OK GNU C++17 TESTS 79 31 0 2000
68624480 saketh M Jan. 11, 2020, 8:46 p.m. OK GNU C++17 TESTS 79 31 0 2000
67396326 .__. M Dec. 21, 2019, 11:23 p.m. OK GNU C++17 TESTS 79 31 0 2000
67165079 h__h M Dec. 18, 2019, 3:16 p.m. OK GNU C++17 TESTS 79 31 0 2000
65821178 crossing0ver M Nov. 27, 2019, 10:36 a.m. OK GNU C++17 TESTS 79 31 0 2000
65500630 CyCJIuK47 M Nov. 21, 2019, 6:41 p.m. OK GNU C++17 TESTS 79 31 0 2000
64867250 the_hyp0cr1t3 M Nov. 14, 2019, 6:46 a.m. OK GNU C++17 TESTS 79 31 0 2000
62748228 bvd M Oct. 16, 2019, 11:08 p.m. OK GNU C++17 TESTS 79 31 0 2000
59498193 darren_yao M Aug. 26, 2019, 12:36 a.m. OK Java 8 TESTS 79 93 3174400 2000
68624023 AnandOza M Jan. 11, 2020, 8:30 p.m. OK Java 8 TESTS 79 93 3276800 2000
43567260 guptautkarsh028 Abhishek_8 goyalanubhav11 M Sept. 29, 2018, 11:32 a.m. OK Java 8 TESTS 79 124 3174400 2000
38519600 dqian3 M May 21, 2018, 10:47 p.m. OK Java 8 TESTS 79 155 3686400 2000
28597137 ze177482 M July 16, 2017, 1:26 p.m. OK MS C++ TESTS 79 15 2048000 2000
24628643 vjudge5 M Feb. 13, 2017, 1:29 p.m. OK MS C++ TESTS 79 15 2048000 2000
37380193 MRamanauskas M April 16, 2018, 6:06 p.m. OK MS C++ TESTS 79 31 3481600 2000
59266540 FumeiYaziwa M Aug. 22, 2019, 11:01 a.m. OK MS C++ 2017 TESTS 79 31 0 2000
28771888 vjudge5 M July 22, 2017, 7:05 a.m. OK PyPy 2 TESTS 79 77 21913600 2000
28618199 Qumeric M July 16, 2017, 7:12 p.m. OK PyPy 3 TESTS 79 124 23142400 2000
68624562 dinosaurs M Jan. 11, 2020, 8:49 p.m. OK PyPy 3 TESTS 79 155 0 2000
27666221 kevinsogo M June 8, 2017, 8:05 a.m. OK Python 2 TESTS 79 62 0 2000
68624249 jschneider2013 M Jan. 11, 2020, 8:37 p.m. OK Python 2 TESTS 79 187 0 2000
30949906 vjudge5 M Oct. 2, 2017, 5:41 p.m. OK Python 3 TESTS 79 62 0 2000
22673171 Nekrolm M Dec. 3, 2016, 9:29 a.m. OK Python 3 TESTS 79 62 0 2000
25486154 roastbeef M March 14, 2017, 9:09 p.m. OK Python 3 TESTS 79 62 4608000 2000
25222472 ashibaev M March 4, 2017, 5:23 p.m. OK Python 3 TESTS 79 62 4608000 2000
34258199 Akikaze M Jan. 17, 2018, 5:22 p.m. OK Python 3 TESTS 79 62 5632000 2000
34975186 Mahdi_Shokoufi M Feb. 6, 2018, 3:23 p.m. OK Python 3 TESTS 79 77 5632000 2000
38514095 NathanV09 M May 21, 2018, 5:31 p.m. OK Python 3 TESTS 79 78 0 2000
38452384 bhalder2 M May 20, 2018, 8:26 a.m. OK Python 3 TESTS 79 93 0 2000
38925303 little_misfortune M June 3, 2018, 3:55 p.m. OK Python 3 TESTS 79 93 7065600 2000
49391331 vovanstrr M Feb. 3, 2019, 10:03 a.m. OK Python 3 TESTS 79 108 0 2000
35888041 ______i______ M March 3, 2018, 2:14 p.m. OK Ruby TESTS 79 77 6451200 2000
35886193 ______M______ M March 3, 2018, 1:42 p.m. OK Ruby TESTS 79 77 6451200 2000

remove filters

Back to search problems