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.
Problems
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
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