ECOO '15 R1 P1 - When You Eat Your Smarties

View as PDF
Submit solution
Points: 5 (partial)
Time limit: 2.0s
Memory limit: 64M
Problem type

When I eat my Smarties I always eat the red ones last. I separate them into their color groups and I start by eating the orange ones, then blue, green, yellow, pink, violet, brown and finally red. The red ones are the best, so I eat them slowly one at a time. The other colors I eat quickly by the handful (my hand can hold a maximum of 7 Smarties). I always finish all the Smarties of one color before I move on to the next, so sometimes the last handful of a color isn't a full one.

But wait, there's more! I have turned my Smartie-eating into a science. I know it always takes me exactly 13 seconds to eat a handful of non-red Smarties and I adjust my chewing rate so that I always take 13 seconds even if my hand is not completely full. When I eat the red Smarties I like to take my time, so it takes me exactly 16 seconds to eat each one. I have a big box of Smarties. After I've finished sorting the colors, how long will it take me to eat them?

The input will contain 10 test cases. Each test case will start with N lines (50 \le N \le 200), where each line holds the color of a single Smartie in lower case. Then the last line will read end of box meaning there are no more Smarties in the box for that test case.

Your program should output a single line for each test case indicating how long (in seconds) it will take me to eat the entire box according to the rules given above. Note that the sample input below only contains 1 test case, but the real data files will contain 10.

Sample Input

red
brown
brown
violet
blue
pink
blue
blue
pink
brown
yellow
brown
pink
violet
green
yellow
red
orange
orange
blue
brown
pink
red
red
red
brown
orange
orange
green
red
orange
violet
blue
pink
yellow
pink
brown
orange
green
red
blue
yellow
green
orange
brown
orange
pink
violet
brown
red
end of box

Sample Output

245

Note: Only 1 case is shown in this sample.

Educational Computing Organization of Ontario - statements, test data and other materials can be found at ecoocs.org

Comments


  • 0
    mvmanou  commented on Nov. 15, 2023, 10:31 p.m.

    I can't understand why it gives me a TLE. How do I fix that?


  • 0
    ItzAyan  commented on Oct. 21, 2023, 4:21 p.m.

    for the sample test case, I am getting 206 in my code. 128s for red and 78s for non-red. What am I doing wrong?


  • 0
    b4n4n4p4nd4  commented on Aug. 3, 2022, 7:34 p.m.

    I have an accepted solution if I trap a KeyError. They're clipping the output so it's hard to diagnose, as the sample doesn't generate any error. KeyError suggests there's a line which isn't one of the colours in lowercase, or "end of box". Very weird.


  • 2
    sashimiP  commented on April 27, 2022, 11:56 a.m.

    mind the line "The red ones are the best, so I eat them slowly ONE at a time."! I spend an hour and a half pulling my hair wondering what am I missing, before I realized that the red ones, take 16 seconds each to eat!


  • 4
    jasperfu1234  commented on April 17, 2022, 9:03 p.m.

    I used a dictionary to make this problem much simpler. :)


  • -5
    solverbot  commented on April 12, 2022, 2:24 p.m.

    This comment is hidden due to too much negative feedback. Show it anyway.


  • 8
    ThePeeps191  commented on Feb. 12, 2022, 8:42 p.m.

    Be Sure to for loop your code 10 times ;)


  • 27
    nicholas_heaton  commented on Aug. 2, 2021, 9:46 p.m.

    Caution, pay extra attention to the 'The input will contain 10 test cases.'

    This test goes against the typical convention i've see on here, and expects you to process all 10 test cases in the same execution. If you are only getting the first test case right, and all others wrong, you likely made the same mistake/assumption that I did and only processed the first test case.


    • 1
      whammydiver  commented on March 16, 2022, 1:17 a.m.

      Totally missed this.


  • 2
    Yuting9  commented on April 5, 2015, 9:03 p.m.

    When I count and calculate the sample, it gives me 258. Is there something really obvious that I'm missing?


    • -2
      bobhob314  commented on April 5, 2015, 9:46 p.m.

      "I always take 13 seconds even if my hand is not completely full."

      Your answer is 13 more than the required answer. (Hint acquired?)