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 |
|---|---|---|---|---|---|---|
| 341 | Codeforces Round 198 (Div. 1) | FINISHED | False | 7200 | 398529023 | Aug. 30, 2013, 3:30 p.m. |
Solved |
Index |
Name |
Type |
Tags |
Community Tag |
Rating |
|---|---|---|---|---|---|---|
| ( 575 ) | E | Candies Game | PROGRAMMING | constructive algorithms greedy | 2900 |
Iahub is playing an uncommon game. Initially, he has n boxes, numbered 1, 2, 3, ... , n . Each box has some number of candies in it, described by a sequence a 1 , a 2 , ... , a n . The number a k represents the number of candies in box k . The goal of the game is to move all candies into exactly two boxes. The rest of n - 2 boxes must contain zero candies. Iahub is allowed to do several (possible zero) moves. At each move he chooses two different boxes i and j , such that a i ≤ a j . Then, Iahub moves from box j to box i exactly a i candies. Obviously, when two boxes have equal number of candies, box number j becomes empty. Your task is to give him a set of moves such as Iahub to archive the goal of the game. If Iahub can't win the game for the given configuration of boxes, output -1. Please note that in case there exist a solution, you don't need to print the solution using minimal number of moves. The first line of the input contains integer n ( 3 ≤ n ≤ 1000 ). The next line contains n non-negative integers: a 1 , a 2 , ..., a n — sequence elements. It is guaranteed that sum of all numbers in sequence a is up to 10 6 . In case there exists no solution, output -1. Otherwise, in the first line output integer c (0 ≤ c ≤ 10 6 ) , representing number of moves in your solution. Each of the next c lines should contain two integers i and j (1 ≤ i , j ≤ n , i ≠ j ) : integers i , j in the k th line mean that at the k -th move you will move candies from the j -th box to the i -th one. For the first sample, after the first move the boxes will contain 3, 12 and 3 candies. After the second move, the boxes will contain 6, 12 and 0 candies. Now all candies are in exactly 2 boxes. For the second sample, you can observe that the given configuration is not valid, as all candies are in a single box and they should be in two boxes. Also, any move won't change the configuration, so there exists no solution. For the third sample, all candies are already in 2 boxes. Hence, no |
| Tutorial |
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
|---|---|---|---|---|---|---|---|---|---|---|---|
| 8708663 | SHUXK | E | Nov. 16, 2014, 6:11 a.m. | OK | FPC | TESTS | 71 | 186 | 7987200 | 2900 | |
| 5742473 | Reventon1 | E | Jan. 19, 2014, 7:48 p.m. | OK | FPC | TESTS | 71 | 248 | 7987200 | 2900 | |
| 10306321 | 403369233 | E | March 17, 2015, 1:36 a.m. | OK | FPC | TESTS | 71 | 278 | 7987200 | 2900 | |
| 9454735 | ljz | E | Jan. 18, 2015, 9 a.m. | OK | FPC | TESTS | 71 | 280 | 40140800 | 2900 | |
| 26068804 | hannahlasola | E | April 2, 2017, 4:01 a.m. | OK | GNU C | TESTS | 71 | 62 | 2662400 | 2900 | |
| 26053451 | MLVXD | E | April 1, 2017, 12:43 p.m. | OK | GNU C | TESTS | 71 | 62 | 2662400 | 2900 | |
| 26048881 | thessaquijote | E | April 1, 2017, 9:46 a.m. | OK | GNU C | TESTS | 71 | 62 | 2662400 | 2900 | |
| 26038846 | amolo.riz | E | April 1, 2017, 12:11 a.m. | OK | GNU C | TESTS | 71 | 62 | 2662400 | 2900 | |
| 26034766 | vinceftw | E | March 31, 2017, 8:01 p.m. | OK | GNU C | TESTS | 71 | 62 | 2662400 | 2900 | |
| 26002072 | amolo.riz | E | March 31, 2017, 3:41 p.m. | OK | GNU C | TESTS | 71 | 62 | 2662400 | 2900 | |
| 25980988 | jannellyjelly | E | March 31, 2017, 2:20 p.m. | OK | GNU C | TESTS | 71 | 62 | 2662400 | 2900 | |
| 25967669 | ethanray19 | E | March 31, 2017, 4:19 a.m. | OK | GNU C | TESTS | 71 | 62 | 2662400 | 2900 | |
| 25952144 | Finnn | E | March 30, 2017, 12:32 p.m. | OK | GNU C | TESTS | 71 | 62 | 2662400 | 2900 | |
| 25940250 | arranbaleva | E | March 30, 2017, 4:12 a.m. | OK | GNU C | TESTS | 71 | 62 | 2662400 | 2900 | |
| 4415802 | -XraY- | E | Sept. 6, 2013, 7:24 p.m. | OK | GNU C++ | TESTS | 71 | 30 | 102400 | 2900 | |
| 4401238 | cenyk1230 | E | Sept. 3, 2013, 12:46 p.m. | OK | GNU C++ | TESTS | 71 | 30 | 8192000 | 2900 | |
| 4928130 | FancyCoder | E | Oct. 29, 2013, 11:28 a.m. | OK | GNU C++ | TESTS | 71 | 31 | 2150400 | 2900 | |
| 4917637 | fsouza | E | Oct. 28, 2013, 2:36 a.m. | OK | GNU C++ | TESTS | 71 | 31 | 2150400 | 2900 | |
| 35424622 | _O.O_ | E | Feb. 17, 2018, 4:34 p.m. | OK | GNU C++ | TESTS | 71 | 60 | 10240000 | 2900 | |
| 40989568 | ReaLNero1 | E | July 30, 2018, 11:04 p.m. | OK | GNU C++ | TESTS | 71 | 62 | 102400 | 2900 | |
| 5170755 | VenenoRoadster | E | Nov. 20, 2013, 3:58 a.m. | OK | GNU C++ | TESTS | 71 | 62 | 409600 | 2900 | |
| 14049757 | 130705009 | E | Nov. 3, 2015, 11:46 p.m. | OK | GNU C++ | TESTS | 71 | 62 | 614400 | 2900 | |
| 4405373 | DPR-pavlin | E | Sept. 4, 2013, 1:06 p.m. | OK | GNU C++ | TESTS | 71 | 62 | 716800 | 2900 | |
| 4394079 | ai00 | E | Sept. 1, 2013, 4:37 p.m. | OK | GNU C++ | TESTS | 71 | 62 | 716800 | 2900 | |
| 9877537 | hogloid | E | Feb. 17, 2015, 12:56 a.m. | OK | GNU C++0x | TESTS | 71 | 62 | 2150400 | 2900 | |
| 6653084 | Zuza | E | May 18, 2014, 8:12 p.m. | OK | GNU C++0x | TESTS | 71 | 62 | 2150400 | 2900 | |
| 4383929 | Shik | E | Aug. 30, 2013, 7:40 p.m. | OK | GNU C++0x | TESTS | 71 | 62 | 2150400 | 2900 | |
| 8148466 | desert97 | E | Oct. 8, 2014, 9:47 p.m. | OK | GNU C++0x | TESTS | 71 | 62 | 8192000 | 2900 | |
| 8522599 | zshi | E | Nov. 2, 2014, 11:49 a.m. | OK | GNU C++0x | TESTS | 71 | 92 | 1740800 | 2900 | |
| 4406777 | alex_world | E | Sept. 4, 2013, 8:09 p.m. | OK | GNU C++0x | TESTS | 71 | 92 | 2150400 | 2900 | |
| 6457448 | Dgleich | E | April 23, 2014, 10:48 p.m. | OK | GNU C++0x | TESTS | 71 | 92 | 3788800 | 2900 | |
| 6906078 | maciejk | E | June 18, 2014, 1:52 p.m. | OK | GNU C++0x | TESTS | 71 | 156 | 716800 | 2900 | |
| 16332995 | Batman | E | Feb. 25, 2016, 3:17 p.m. | OK | GNU C++11 | TESTS | 71 | 30 | 307200 | 2900 | |
| 17262247 | zxc901 | E | April 10, 2016, 9:18 a.m. | OK | GNU C++11 | TESTS | 71 | 60 | 512000 | 2900 | |
| 25866116 | lawrencetecho | E | March 28, 2017, 6:01 a.m. | OK | GNU C++11 | TESTS | 71 | 62 | 2662400 | 2900 | |
| 17131760 | freebsdx | E | April 2, 2016, 2:24 p.m. | OK | GNU C++11 | TESTS | 71 | 62 | 2867200 | 2900 | |
| 26137616 | McGinn | E | April 5, 2017, 7:28 a.m. | OK | GNU C++11 | TESTS | 71 | 62 | 3174400 | 2900 | |
| 36037192 | hawkomg | E | March 7, 2018, 8:29 a.m. | OK | GNU C++11 | TESTS | 71 | 62 | 3584000 | 2900 | |
| 16906503 | huantwofat | E | March 24, 2016, 1:08 p.m. | OK | GNU C++11 | TESTS | 71 | 62 | 3891200 | 2900 | |
| 17199717 | GEOTCBRL | E | April 7, 2016, 6:44 a.m. | OK | GNU C++11 | TESTS | 71 | 62 | 4403200 | 2900 | |
| 38994973 | rushcheyo | E | June 6, 2018, 12:42 p.m. | OK | GNU C++11 | TESTS | 71 | 62 | 7884800 | 2900 | |
| 34660596 | FlappyFish | E | Jan. 29, 2018, 12:16 p.m. | OK | GNU C++11 | TESTS | 71 | 62 | 9932800 | 2900 | |
| 56386190 | Scut82 | E | July 1, 2019, 10:39 a.m. | OK | GNU C++14 | TESTS | 71 | 62 | 204800 | 2900 | |
| 23660867 | Ali.Pi | E | Jan. 9, 2017, 6:30 a.m. | OK | GNU C++14 | TESTS | 71 | 62 | 2662400 | 2900 | |
| 26144230 | CuSO45H2O | E | April 5, 2017, 1:16 p.m. | OK | GNU C++14 | TESTS | 71 | 62 | 9932800 | 2900 | |
| 56388701 | Scut82 | E | July 1, 2019, 11:39 a.m. | OK | GNU C++14 | TESTS | 71 | 92 | 1638400 | 2900 | |
| 56381937 | Scut82 | E | July 1, 2019, 8:50 a.m. | OK | GNU C++14 | TESTS | 71 | 92 | 1638400 | 2900 | |
| 24712972 | maddie_cutie | E | Feb. 16, 2017, 8:20 a.m. | OK | GNU C++14 | TESTS | 71 | 92 | 4505600 | 2900 | |
| 46016699 | DimmyT | E | Nov. 21, 2018, 4:26 a.m. | OK | GNU C++14 | TESTS | 71 | 92 | 6553600 | 2900 | |
| 67200694 | ElangBondol | E | Dec. 19, 2019, 10:49 a.m. | OK | GNU C++14 | TESTS | 71 | 124 | 1638400 | 2900 | |
| 35226024 | boook | E | Feb. 14, 2018, 8:25 a.m. | OK | GNU C++14 | TESTS | 71 | 310 | 3481600 | 2900 | |
| 56490605 | Ari | E | July 3, 2019, 9:32 p.m. | OK | GNU C++17 | TESTS | 71 | 92 | 1638400 | 2900 | |
| 54709028 | ruo | E | May 27, 2019, 7:15 a.m. | OK | GNU C++17 | TESTS | 71 | 92 | 1638400 | 2900 | |
| 4533467 | ergatis | E | Sept. 21, 2013, 7:40 p.m. | OK | Haskell | TESTS | 71 | 92 | 9523200 | 2900 | |
| 12635418 | AlexFetisov | E | Aug. 22, 2015, 2:05 a.m. | OK | Java 8 | TESTS | 71 | 312 | 0 | 2900 | |
| 53684414 | Bruteforceman | E | May 2, 2019, 10:27 p.m. | OK | Java 8 | TESTS | 71 | 1216 | 0 | 2900 | |
| 4483056 | pablyxa | E | Sept. 16, 2013, 12:01 p.m. | OK | MS C# | TESTS | 71 | 436 | 3686400 | 2900 | |
| 6609193 | blueseen | E | May 13, 2014, 10:59 a.m. | OK | MS C++ | TESTS | 71 | 92 | 7987200 | 2900 | |
| 4399581 | oppsitre | E | Sept. 3, 2013, 3:50 a.m. | OK | MS C++ | TESTS | 71 | 124 | 1331200 | 2900 | |
| 6561885 | apia | E | May 6, 2014, 11:28 a.m. | OK | Python 2 | TESTS | 71 | 592 | 9830400 | 2900 | |
| 35860816 | ______u______ | E | March 2, 2018, 9:49 p.m. | OK | Python 2 | TESTS | 71 | 654 | 14336000 | 2900 | |
| 35860631 | ______n______ | E | March 2, 2018, 9:45 p.m. | OK | Python 2 | TESTS | 71 | 654 | 14336000 | 2900 | |
| 35860198 | _____i_____ | E | March 2, 2018, 9:36 p.m. | OK | Python 2 | TESTS | 71 | 654 | 14336000 | 2900 | |
| 35860141 | _____k_____ | E | March 2, 2018, 9:34 p.m. | OK | Python 2 | TESTS | 71 | 654 | 14336000 | 2900 | |
| 35856803 | ______h______ | E | March 2, 2018, 8:28 p.m. | OK | Python 2 | TESTS | 71 | 654 | 14336000 | 2900 | |
| 35856799 | ______k______ | E | March 2, 2018, 8:27 p.m. | OK | Python 2 | TESTS | 71 | 654 | 14336000 | 2900 | |
| 35856168 | ______i______ | E | March 2, 2018, 8:15 p.m. | OK | Python 2 | TESTS | 71 | 654 | 14336000 | 2900 | |
| 35854232 | ______M______ | E | March 2, 2018, 7:38 p.m. | OK | Python 2 | TESTS | 71 | 654 | 14336000 | 2900 |
Back to search problems