Birthday Candles

Problem code: CANDLE

All submissions for this problem are available.

The chef is preparing a birthday cake for one of his guests, and his decided to write the age of the guest in candles on the cake. There are 10 types of candles, one for each of the digits '0' through '9'. The chef has forgotten the age of the guest, however, so doesn't know whether he has enough candles of the right types. For example, if the guest were 101 years old, the chef would need two '1' candles and one '0' candle. Given the candles the chef has, your task is to determine the smallest positive integer that cannot be represented with those candles.

Input:

Input will begin with an integer T?100, the number of test cases. Each test case consists of a single line with exactly 10 integers, each between 0 and 8, inclusive. The first integer of each test case represents the number of '0' candles the chef has, the second integer represents the number of '1' candles the chef has, and so on.

Output:

For each test case, output on a single line the smallest positive integer that cannot be expressed with the given candles.

Sample input:

3
2 1 1 4 0 6 3 2 2 2
0 1 1 1 1 1 1 1 1 1
2 2 1 2 1 1 3 1 1 1

Sample output:

4
10
22
Author: pieguy
Date Added: 26-09-2010
Time Limit: 2 sec
Source Limit: 50000 Bytes
Languages: ADA, ASM, BASH, BF, C, C99 strict, CAML, CLOJ, CLPS, CPP 4.0.0-8, CPP 4.3.2, CS2, D, ERL, F#, FORT, GO, HASK, ICK, ICON, JAR, JAVA, JS, LISP clisp, LISP sbcl, LUA, NEM, NICE, PAS fpc, PAS gpc, PERL, PERL6, PHP, PIKE, PRLG, PYTH, PYTH 3.1.2, RUBY, SCALA, SCM guile, SCM qobi, ST, TEXT, WSPC


Comments

i am getting tle for this

codejack @ 16 Oct 2010 12:32 PM

i am getting tle for this question.. i dnt see how that is possibe??.. admin is my program not giving answer for certain cases or sumthing??

please explain some more

iit2009088 @ 23 Oct 2010 09:50 PM

please explain some more things

An interesting modification

milanpopovic @ 1 Nov 2010 09:48 PM

An interesting modification to this problem will be to find how many of each candle type is needed to "candle write" all birthdays to let's say 150 years old.

please provide some more

Gaurav Jain @ 15 Dec 2010 12:22 AM

please provide some more cases and some special cases.. my program works fine for the above inputs and also for some of my own inputs.. i can't figure out why i am getting wrong answer..

Admin ignore my previous

Gaurav Jain @ 16 Dec 2010 11:04 AM

Admin ignore my previous comment I made a minor mistake!!

iI have subitted the

rahul2025 @ 17 Feb 2011 09:55 PM

iI have subitted the solution, bt it says wrong answer...

while on my system it is working absolutely fine...

@admin: wt is d problem with my solution???

I didn't get how output is

avinash_jain @ 22 Feb 2011 09:01 PM

I didn't get how output is coming

i'm getting a runtime error

jishnuunique @ 6 Mar 2011 10:57 PM

i'm getting a runtime error here,...but i can't sort it out....please help....

the input to the problem is

nikgpuec @ 23 Apr 2011 06:47 PM

the input to the problem is to be separated by spaces or not??

e.g

2 1 1 4 0 6 3 2 2 2

are these separated by spaces ?
if yes , then i m not able to understand y m i getting wrong ans..

I'm getting wrong answer and

kapilagarwal @ 20 May 2011 11:49 AM
I'm getting wrong answer and I've checked so many cases which are working fine but here, it is giving wrong answer. My soln id is 550867. Admin pls help

I'm getting wrong answer and

k.sampath kumar @ 19 Jun 2011 08:46 AM
I'm getting wrong answer and I've checked so many cases anf for given inputs which are working fine but here, it is giving wrong answer. My soln id is 576946. Admin pls help!!!

i m using the following

vioky @ 28 Jul 2011 08:57 AM
i m using the following algo: if(array has a zero) print the index, for 0 at 0th index print 10... else find the min value present in arr and its index... if the index comes out to be 0 then again traverse the array from i=1 and check if same min value is present at any other index... if it is dere, update the min value and its index and print the index (min+1) times... if still index is 0 print 10^(min+1)... anyone let me know if i m missing any case.... my sol id... http://www.codechef.com/viewsolution/608292

iI have subitted the

kul_bhushan @ 15 Aug 2011 08:28 PM
iI have subitted the solution, bt it says wrong answer... while on my system it is working absolutely fine... @admin: wt is d problem with my solution???

can sum1 plz tell me the

leo90 @ 4 Sep 2011 09:55 PM
can sum1 plz tell me the problem wid my code under id: 646808... submitted on 4th september 2011. the code is has comments at appropriate places. so there wud be no problem understanding it..... assistance wud be highly appreciated.

can anybdy tl me wat exactly

lovika @ 28 Sep 2011 02:48 AM
can anybdy tl me wat exactly we hv to do in ths..?

Admins, I tried submitting

dipankar_patro @ 16 Oct 2011 08:05 PM
Admins, I tried submitting the answer both in python and C++, but it is giving wrong answer. Checked other's successful submissions and found their algo to be same as mine. Could you guys run a check?

It should be "between 0 and 9

richi18007 @ 12 Jan 2012 05:07 PM
It should be "between 0 and 9 inclusive" in the input specification paragraph

please explain.... i am not

parul_kohli @ 7 Feb 2012 07:09 PM
please explain.... i am not getting this.

The boundary conditions in

srinihoner @ 10 Mar 2012 10:50 PM
The boundary conditions in the example thwart the proper run of the program... How could you Codechef ?

I think there's a mistake in

pera93 @ 22 Apr 2012 07:15 PM
I think there's a mistake in task description. It says: "Each test case consists of a single line with exactly 10 integers, each between 0 and 8, inclusive." Shouldn't it be between 0 and 9? Otherwise it would have 9 integers in each line, not 10.

@admin.... plzzz help me..i m

mayur_taunk @ 14 May 2012 12:02 PM
@admin.... plzzz help me..i m getting wrong ans every time...i have tried it in my machine and it works from every test case..plz help me

yes it should be between 0

jonty7 @ 16 May 2012 05:33 PM
yes it should be between 0 and 9 inclusive....

SUCCESSFUL SUBMISSIONS FOR THIS PROBLEM:

HELP

Program should read from standard input and write to standard output. After you submit a solution you can see your results by clicking on the [My Submissions] tab on the problem page. Below are the possible results:

 

  • Accepted Your program ran successfully and gave a correct answer. If there is a score for the problem, this will be displayed in parenthesis next to the checkmark.
  • Time Limit Exceeded Your program was compiled successfully, but it didn't stop before time limit. Try optimizing your approach.
  • Wrong Answer Your program compiled and ran succesfully but the output did not match the expected output.
  • Runtime Error Your code compiled and ran but encountered an error. The most common reasons are using too much memory or dividing by zero. For the specific error codes see the help section.
  • Compilation Error Your code was unable to compile. When you see this icon, click on it for more information.

    • If you are still having problems, see a sample solution here.

CodeChef is a global programming communityCodeChef hosts online programming competitions