Cut the sticks problem solution

You are given sticks, where the length of each stick is a positive integer. A cut operation is performed on the sticks such that all of them are reduced by the length of the smallest stick.
Suppose we have six sticks of the following lengths:
5 4 4 2 2 8
Then, in one cut operation we make a cut of length 2 from each of the six sticks. For the next cut operation four sticks are left (of non-zero length), whose lengths are the following:
3 2 2 6
The above step is repeated until no sticks are left.
Given the length of sticks, print the number of sticks that are left before each subsequent cut operations.
Note: For each cut operation, you have to recalcuate the length of smallest sticks (excluding zero-length sticks).
Input Format
The first line contains a single integer .
The next line contains integers: a0, a1,...aN-1 separated by space, where ai represents the length of ith stick.
Output Format
For each operation, print the number of sticks that are cut, on separate lines.
Constraints
1 ≤ N ≤ 1000
1 ≤ ai ≤ 1000
Sample Input #00
6
5 4 4 2 2 8
Sample Output #00
6
4
2
1
Sample Input #01
8
1 2 3 4 3 3 2 1
Sample Output #01
8
6
4
1
Explanation
Sample Case #00 : 
sticks-length        length-of-cut   sticks-cut
5 4 4 2 2 8             2               6
3 2 2 _ _ 6             2               4
1 _ _ _ _ 4             1               2
_ _ _ _ _ 3             3               1
_ _ _ _ _ _           DONE            DONE
Sample Case #01
sticks-length         length-of-cut   sticks-cut
1 2 3 4 3 3 2 1         1               8
_ 1 2 3 2 2 1 _         1               6
_ _ 1 2 1 1 _ _         1               4
_ _ _ 1 _ _ _ _         1               1
_ _ _ _ _ _ _ _       DONE            DONE

Comments

Post a Comment

Popular posts from this blog

How to start carrier as a java developer

Image
If you want to be a java professional and want to start your carrier in the field of programming so this post is for you read this till the end you will definitely get something which will enhance your confidence as a developer. There are so many websites available and so many courses available where you can learn programming but if you want to get preference from others you should have something which you can show in your resume so here is some course provided by oracle. Oracle is not just providing certification in java but there are other courses like DBMS and many more you can choose according to your interest. Oracle provides certification in 5 levels they are as follows: 1.        The Oracle Certified Associate (OCA) 2.        The Oracle Certified Professional (OCP) 3.        The Oracle Certified Master (OCM) 4.        The Oracle Certified Exper...
Read more

CONNECTING WITH FTP-FILE TRANSFER PROTOCOL

With FTP we can send files attached to e-mail ,but this is inefficient  and wastes resources if the files are large. Instead there’s FTP a method of retrieving files from and sending files to others computers on the net. Ideally, FTP will be built into windows and MAC operating systems some day (as it already is for unix) , so that managing files on the internet will be easy as managing files on your own computer. The typical FTP session starts when you run the FTP program and connect to an FTP site . depending on the program and connect to an FTP site. Depending on the program you have, you’ll eitherenter your login information before connecting or you’ll be premoted to do it after you connect. If you’re using a web browser to connect to an anonymous site, the browser.  Connecting with FTP May  prompt you to log in, though most send your e-mail address as the password automatically, these general steps illustrate a typical FTP session: 1.   ...
Read more

Faxing and phoning credit card information

There are many individuals who had desire to purchase online something, but expressed concern about using credit card. They chose to fax their credit card information on an internet based merchant instead of transmitting online. Faxing is often used as a acceptable alternative, but let’s talk about how safe it is? When we fax information we don’t know that who is on the receiving end-and that assume the dial number correctly.unlike form based financial transaction that is routed to one specific e-mail address, a faxed document usually winds up in hard copy format languishing in the tray of a distant fax machine. It will remain in that location accessible by anybody with access to the fax machine, until somebody comes along , removes the document and process the information in an appropriate manner- you hope. Faxing credit card information is a risky process at best, yet most people are comfortable with faxing information,so it is not perceived as being particularly insecure.many of...
Read more