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 |
|---|---|---|---|---|---|---|
| 79 | Codeforces Beta Round 71 | FINISHED | False | 7200 | 472230023 | April 30, 2011, 3 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 160 ) | E | Security System | PROGRAMMING | math | 2800 |
Fox Ciel safely returned to her castle, but there was something wrong with the security system of the castle: sensors attached in the castle were covering her. Ciel is at point (1, 1) of the castle now, and wants to move to point ( n , n ) , which is the position of her room. By one step, Ciel can move from point ( x , y ) to either ( x + 1, y ) (rightward) or ( x , y + 1) (upward). In her castle, c 2 sensors are set at points ( a + i , b + j ) (for every integer i and j such that: 0 ≤ i < c , 0 ≤ j < c ). Each sensor has a count value and decreases its count value every time Ciel moves. Initially, the count value of each sensor is t . Every time Ciel moves to point ( x , y ) , the count value of a sensor at point ( u , v ) decreases by ( | u - x | + | v - y | ). When the count value of some sensor becomes strictly less than 0 , the sensor will catch Ciel as a suspicious individual! Determine whether Ciel can move from (1, 1) to ( n , n ) without being caught by a sensor, and if it is possible, output her steps. Assume that Ciel can move to every point even if there is a censor on the point. In the first line there are five integers n , t , a , b , c ( 2 ≤ n ≤ 2·10 5 , 0 ≤ t ≤ 10 14 , 1 ≤ a ≤ n - c + 1, 1 ≤ b ≤ n - c + 1, 1 ≤ c ≤ n ). Please do not use the %lld specificator to read or write 64-bit integers in C++. It is preferred to use the cin stream (also you may use the %I64d specificator). If Ciel's objective is possible, output in first line 2 n - 2 characters that represent her feasible steps, where i -th character is R if i -th step is moving rightward, or U if moving upward. If there are several solution, output lexicographically first one. Character R is lexicographically earlier than the character U . If her objective is impossible, output Impossible . The answers for the first sample and the second sample are shown on the picture: |
| Codeforces Beta Round #71 - разбор (перевод A-D) |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 14187285 | 130705009 | E | Nov. 10, 2015, 4:29 p.m. | OK | GNU C++ | TESTS | 76 | 31 | 0 | 2800 | |
| 2880102 | betalife37 | E | Jan. 7, 2013, 8:53 a.m. | OK | GNU C++ | TESTS | 76 | 46 | 1024000 | 2800 | |
| 431254 | yzq110abc | E | May 4, 2011, 1:50 p.m. | OK | GNU C++ | TESTS | 76 | 60 | 1433600 | 2800 | |
| 508227 | Igor_Kudryashov | E | June 22, 2011, 7:04 p.m. | OK | GNU C++ | TESTS | 76 | 60 | 1843200 | 2800 | |
| 5648964 | crx | E | Jan. 10, 2014, 6:58 a.m. | OK | GNU C++ | TESTS | 76 | 62 | 0 | 2800 | |
| 5648939 | sy2006 | E | Jan. 10, 2014, 6:51 a.m. | OK | GNU C++ | TESTS | 76 | 62 | 0 | 2800 | |
| 12606410 | yarak | E | Aug. 19, 2015, 4:39 p.m. | OK | GNU C++ | TESTS | 76 | 62 | 1024000 | 2800 | |
| 15815530 | TonyFang | E | Feb. 4, 2016, 11:12 p.m. | OK | GNU C++ | TESTS | 76 | 78 | 1024000 | 2800 | |
| 918723 | ll931110 | E | Dec. 3, 2011, 1:56 p.m. | OK | GNU C++ | TESTS | 76 | 90 | 2252800 | 2800 | |
| 11337797 | Amr_Hassan | E | May 28, 2015, 7:18 p.m. | OK | GNU C++ | TESTS | 76 | 92 | 0 | 2800 | |
| 47521955 | luogu_bot2 | E | Dec. 26, 2018, 1:35 p.m. | OK | GNU C++11 | TESTS | 76 | 31 | 0 | 2800 | |
| 17069236 | freebsdx | E | March 31, 2016, 8:09 a.m. | OK | GNU C++11 | TESTS | 76 | 31 | 2048000 | 2800 | |
| 16830252 | freebsdx | E | March 20, 2016, 3 a.m. | OK | GNU C++11 | TESTS | 76 | 31 | 2048000 | 2800 | |
| 57905452 | lopare | E | July 28, 2019, 5:25 p.m. | OK | GNU C++11 | TESTS | 76 | 46 | 0 | 2800 | |
| 54496525 | WOSHIGEPACHONG2 | E | May 22, 2019, 6:02 p.m. | OK | GNU C++11 | TESTS | 76 | 46 | 0 | 2800 | |
| 40992774 | ReaLNero1 | E | July 31, 2018, 1:33 a.m. | OK | GNU C++11 | TESTS | 76 | 46 | 0 | 2800 | |
| 18734354 | Y_UME | E | June 26, 2016, 11:44 a.m. | OK | GNU C++11 | TESTS | 76 | 46 | 1024000 | 2800 | |
| 18716332 | Y_UME | E | June 25, 2016, 8:59 a.m. | OK | GNU C++11 | TESTS | 76 | 46 | 1024000 | 2800 | |
| 35897968 | ______u______ | E | March 3, 2018, 6:11 p.m. | OK | GNU C++11 | TESTS | 76 | 46 | 2048000 | 2800 | |
| 35897905 | _____k_____ | E | March 3, 2018, 6:09 p.m. | OK | GNU C++11 | TESTS | 76 | 46 | 2048000 | 2800 | |
| 23671553 | Ali.Pi | E | Jan. 9, 2017, 9:51 p.m. | OK | GNU C++14 | TESTS | 76 | 46 | 1945600 | 2800 | |
| 56016826 | sorry_im_smurfing | E | June 24, 2019, 10:01 p.m. | OK | GNU C++14 | TESTS | 76 | 62 | 0 | 2800 | |
| 37589799 | Cmise | E | April 25, 2018, 7:20 a.m. | OK | GNU C++14 | TESTS | 76 | 577 | 54886400 | 2800 | |
| 37589813 | Cmise | E | April 25, 2018, 7:22 a.m. | OK | GNU C++14 | TESTS | 76 | 592 | 54886400 | 2800 | |
| 39395946 | ruo | E | June 19, 2018, 2:18 a.m. | OK | GNU C++17 | TESTS | 76 | 62 | 1024000 | 2800 | |
| 60503570 | Benq | E | Sept. 13, 2019, 8:01 p.m. | OK | GNU C++17 | TESTS | 76 | 78 | 0 | 2800 | |
| 69562914 | hjk1030 | E | Jan. 26, 2020, 11:19 a.m. | OK | GNU C++17 | TESTS | 76 | 78 | 1024000 | 2800 | |
| 39778272 | gepardo | E | June 29, 2018, 6:31 p.m. | OK | GNU C++17 | TESTS | 76 | 109 | 1024000 | 2800 | |
| 39777979 | gepardo | E | June 29, 2018, 6:22 p.m. | OK | GNU C++17 | TESTS | 76 | 109 | 1024000 | 2800 | |
| 422533 | maxim_polt | E | May 3, 2011, 12:31 a.m. | OK | Java 6 | TESTS | 76 | 1030 | 43315200 | 2800 | |
| 418872 | Petr | E | April 30, 2011, 4:28 p.m. | OK | Java 6 | TESTS | 76 | 1030 | 43315200 | 2800 | |
| 23787072 | Chapecoense | E | Jan. 13, 2017, 2:51 p.m. | OK | Java 8 | TESTS | 76 | 608 | 20582400 | 2800 | |
| 3698260 | Timur_Sitdikov | E | May 10, 2013, 6:14 a.m. | OK | MS C++ | TESTS | 76 | 62 | 1638400 | 2800 | |
| 444132 | dllu | E | May 10, 2011, 3:05 a.m. | OK | MS C++ | TESTS | 76 | 90 | 2150400 | 2800 | |
| 444090 | dllu | E | May 9, 2011, 11:45 p.m. | OK | MS C++ | TESTS | 76 | 130 | 2150400 | 2800 | |
| 423308 | maksay | E | May 3, 2011, 6:25 p.m. | OK | MS C++ | TESTS | 76 | 200 | 2252800 | 2800 |
Back to search problems