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

Pre-compiled Headers

A precompiled header is a (c and c++) header that is compiled into intermediate form that is faster to process for the computer. Turbo C++ can generate (and subsequently use) pre-compiled headers for your projects.   Pre-compiled headers are header files that are compiled once, then used over and over again in their compiled state.  Using Pre-compiled Headers To control the use of pre-compiled headers, do one of the following:   1) Turn on the [X] Pre-compiled Headers option in the Options -> Compiler->  Code Generation dialog box.   The IDE bases the name of the pre-compiled header file on the project name, creating <project>.SYM   2) Use the - H, -H=<filename>, and -Hu command-line options with TCC.EXE.   3) Use the hdrfile and hdrstop pragmas inside your code.    Code Generation dialog box t his dialog box is where you select the memory model you'll be using and any options you find necessary for the type of code you want to generate
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.        Start your software o
Read more

PROBING THE INTERNET WITH TELNET:

One aspect of the interconnectedness of the NET is that you can log in to other machines on the internet directly from from your own computer,no matter where you are.with TELNET you can log onto any computer  or network thousands of public sites where passwords are not required .you would not be able to work on these unix systems without telnet, which turns your windows or macnitosh computer into a remote terminal that is compatible with computers outside of the personal computer universe. Many university and public libraries make their catalog available by telnet,as do countlass other repositories of useful information. After you have started your telnet program, you need to open a internet connection and log in to the site with the steps described here: Type telnet and press enter at the unix prompt. This will put you at a telnet> prompt. then type open host site name and press enter. Logging in with telnet is the same as logging in to any computer system.
Read more