Codeforces Beta Round 74 (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
89 Codeforces Beta Round 74 (Div. 1 Only) FINISHED False 7200 423586799 June 16, 2011, 3 p.m.

Problems

Solved$
Index
Name
Type
Tags
Community Tag
Rating
( 100 ) E Fire and Ice PROGRAMMING greedy 2900

B'The Fire Lord attacked the Frost Kingdom. He has already got to the Ice Fortress, where the Snow Queen dwells. He arranged his army on a segment n in length not far from the city walls. And only the frost magician Solomon can save the Frost Kingdom. The n-long segment is located at a distance equal exactly to 1 from the castle walls. It can be imaginarily divided into unit segments. On some of the unit segments fire demons are located -- no more than one demon per position. Each demon is characterised by his strength - by some positive integer. We can regard the fire demons being idle. Initially Solomon is positioned on the fortress wall. He can perform the following actions several times in a row: Solomon spends exactly a second on each of these actions. As the result of Solomon 's actions, ice blocks ' segments fall down. When an ice block falls on a fire demon, the block evaporates and the demon 's strength is reduced by 1. When the demons ' strength is equal to 0, the fire demon vanishes. The picture below shows how it happens. The ice block that falls on the position with no demon, breaks into lots of tiny pieces and vanishes without hurting anybody. Help Solomon destroy all the Fire Lord 's army in minimum time. The first line contains an integer n (1 xe2 x80 x89 xe2 x89 xa4 xe2 x80 x89n xe2 x80 x89 xe2 x89 xa4 xe2 x80 x891000). The next line contains n numbers, the i-th of them represents the strength of the fire demon standing of the i-th position, an integer from 1 to 100. If there 's no demon on the i-th position, then the i-th number equals to 0. It is guaranteed that the input data have at least one fire demon. Print a string of minimum length, containing characters "L", "R" and "A" -- the succession of actions leading to the required result. If there are several possible answers, print any of them.'...

Tutorials

Codeforces Beta Round #74 - Short editorial except Div. 1 E

Submissions

Submission Id
Author(s)
Index
Submitted
Verdict
Language
Test Set
Tests Passed
Time taken (ms)
Memory Consumed (bytes)
Tags
Rating
6901539 gyz_gyz E June 17, 2014, 12:01 a.m. OK FPC TESTS 55 622 0 2900
35898694 ______u______ E March 3, 2018, 6:22 p.m. OK GNU C TESTS 55 31 2048000 2900
35898607 _____k_____ E March 3, 2018, 6:20 p.m. OK GNU C TESTS 55 31 2048000 2900
35897943 ______n______ E March 3, 2018, 6:10 p.m. OK GNU C TESTS 55 31 2048000 2900
35897817 _____i_____ E March 3, 2018, 6:05 p.m. OK GNU C TESTS 55 31 2048000 2900
35892343 ______k______ E March 3, 2018, 3:27 p.m. OK GNU C TESTS 55 31 2048000 2900
35892338 ______h______ E March 3, 2018, 3:27 p.m. OK GNU C TESTS 55 31 2048000 2900
3295279 konstantanter E March 12, 2013, 3:15 p.m. OK GNU C TESTS 55 46 0 2900
691819 scottai1 E Sept. 13, 2011, 2:48 a.m. OK GNU C TESTS 55 50 1331200 2900
5058252 zxyctn E Nov. 11, 2013, 7:43 a.m. OK GNU C++ TESTS 55 30 1024000 2900
4839976 mage.goo E Oct. 22, 2013, 1:11 a.m. OK GNU C++ TESTS 55 30 1024000 2900
4409590 TankEngineer E Sept. 5, 2013, 12:39 p.m. OK GNU C++ TESTS 55 30 1024000 2900
9700089 Miteusz E Feb. 3, 2015, 11:33 a.m. OK GNU C++ TESTS 55 30 1536000 2900
36314238 qiqi20021026 E March 16, 2018, 12:51 a.m. OK GNU C++ TESTS 55 30 3584000 2900
14193821 130705009 E Nov. 11, 2015, 8:04 a.m. OK GNU C++ TESTS 55 31 0 2900
40992632 ReaLNero1 E July 31, 2018, 1:27 a.m. OK GNU C++ TESTS 55 31 1024000 2900
1017413 wayne-ho E Jan. 8, 2012, 1:16 p.m. OK GNU C++ TESTS 55 50 1433600 2900
569005 sevenkplus E July 29, 2011, 3:59 a.m. OK GNU C++ TESTS 55 50 1433600 2900
2034799 bnuvjudge E Aug. 19, 2012, 3:12 p.m. OK GNU C++ TESTS 55 50 3584000 2900
8627809 atablash E Nov. 10, 2014, 2:36 a.m. OK GNU C++0x TESTS 55 92 1024000 2900
57904988 lopare E July 28, 2019, 5:15 p.m. OK GNU C++11 TESTS 55 31 0 2900
45655005 zhouyuyang E Nov. 13, 2018, 5:42 a.m. OK GNU C++11 TESTS 55 31 1024000 2900
18777195 Y_UME E June 29, 2016, 4:13 a.m. OK GNU C++11 TESTS 55 31 1024000 2900
17069438 freebsdx E March 31, 2016, 8:22 a.m. OK GNU C++11 TESTS 55 31 1843200 2900
16829833 freebsdx E March 20, 2016, 1:57 a.m. OK GNU C++11 TESTS 55 31 2048000 2900
67274643 ElangBondol E Dec. 20, 2019, 9:42 a.m. OK GNU C++11 TESTS 55 46 0 2900
47005614 luogu_bot4 E Dec. 14, 2018, 1:45 p.m. OK GNU C++11 TESTS 55 46 0 2900
18849533 OB.Zhou E July 2, 2016, 5:35 a.m. OK GNU C++11 TESTS 55 46 0 2900
68723611 vjudge1 E Jan. 13, 2020, 5:08 p.m. OK GNU C++11 TESTS 55 46 2764800 2900
19481653 alexander86 E July 29, 2016, 2:24 p.m. OK GNU C++11 TESTS 55 140 0 2900
23671592 Ali.Pi E Jan. 9, 2017, 9:56 p.m. OK GNU C++14 TESTS 55 30 1945600 2900
56017130 sorry_im_smurfing E June 24, 2019, 10:21 p.m. OK GNU C++14 TESTS 55 31 0 2900
56110635 upobir E June 26, 2019, 4:04 p.m. OK GNU C++14 TESTS 55 46 2048000 2900
27982650 fonmagnus E June 23, 2017, 10:35 a.m. OK GNU C++14 TESTS 55 109 1945600 2900
39883638 ruo E July 3, 2018, 4:51 a.m. OK GNU C++17 TESTS 55 31 0 2900
68723705 Shayan.P E Jan. 13, 2020, 5:10 p.m. OK GNU C++17 TESTS 55 62 2764800 2900
20291681 AlexFetisov E Aug. 30, 2016, 11:52 p.m. OK Java 8 TESTS 55 140 0 2900
498452 odorf E June 20, 2011, 6:44 a.m. OK MS C++ TESTS 55 50 1433600 2900
497621 LinesPrower E June 19, 2011, 6:32 a.m. OK MS C++ TESTS 55 60 1433600 2900
496917 LinesPrower E June 18, 2011, 8:52 a.m. OK MS C++ TESTS 55 60 1433600 2900
496912 LinesPrower E June 18, 2011, 8:47 a.m. OK MS C++ TESTS 55 60 1433600 2900
14799472 Los_Angelos_Laycurse E Dec. 14, 2015, 9:12 a.m. OK MS C++ TESTS 55 61 8089600 2900
14799463 Los_Angelos_Laycurse E Dec. 14, 2015, 9:11 a.m. OK MS C++ TESTS 55 62 8089600 2900
496821 LinesPrower E June 18, 2011, 6:53 a.m. OK MS C++ TESTS 55 230 1843200 2900

remove filters

Back to search problems