Throughout the year, there are many programming events that students can attend to meet like-minded individuals, hone their skills and, most importantly, get a free t-shirt.
Ian is an avid attender of these events because he hates doing laundry. Ian only does his laundry when all his shirts are dirty, so this constant influx of shirts allows him to put off laundry for longer periods of time.
Ian starts with clean shirts. Ian wears one clean shirt every day, after which it becomes dirty. If at the beginning of a day (before any events) Ian only has dirty shirts, then he will do the laundry, which makes all his shirts clean again. If Ian goes to an event, then he will receive one clean shirt.
Given the initial number of shirts that Ian has and the schedule of events for the next days, how many times will Ian do the laundry in the next days?
The input contains 10 datasets. Each dataset begins with three integers , , , the initial number of shirts that Ian has, the number of events coming up, and the number of days, respectively.
The next line contains integers , the days on which there are events. There may be multiple events in a single day.
For each dataset, output the number of times that Ian will do the laundry in the next days.
Sample Input (Two Datasets Shown)
1 1 10 10 1 3 10 2 9 5
Explanation of Sample Datasets
In the first test, Ian does the laundry on days 2, 3, 4, 5, 6, 7, 8, 9, 10.
In the second test, Ian does the laundry on days 2, 4, 7.
Educational Computing Organization of Ontario - statements, test data and other materials can be found at ecoocs.org
This one was a tricky one. I was pulling my hair out.
This took me a while. My problem was I was dirtying up a shirt a the beggining of a day :).
My solution required to sort events list, but I did it before converting into integers. On strings it sorts differently. It took me awhile to notice this flaw.
Ah yes! me too. only realized it because of your comment. thank you!
Ian will launder "ALL" his shirts on laundry day... Realized the importance of attention to details...
2 things really tripped me up on this, more then the fact that you can have multiple competitions in one day.
REMEMBER - multiple competitions CAN occur on a single day. More than one shirt must be added to the total if this is the case.
Debugging took me over an hour!
If adding a single shirt, you'll probably score 9/10 on both test patterns.
Thank you, that was it!
It would be nice if that was mentioned as a possibility, thanks for saving me so much time!
multiple competitions... I didn't think that. thank you!!!
Unsure what my mistake is on this problem. I am getting 90/100 but cannot identify my issue.
Figured it out. Make sure you account for event being on same day