Hi,

The output of my application for your test is the same. But the judge tell me WA#8 :S.

Thanks, man, that helped me :)

Me too!Have you solved this problem?

I have this WA too.
Firstly, I used binary search to find the last element, which didn't fall.

And my mistake was:
if (currentSum == k)
 return med;

the corrent ones:
if (currentSum == k)
 return med-1;

And for case, where we haven't found exactly k sum:

..
}//end of binary search

int answerIndex = l;
int sum = getSum(left, lastAdded Index);
if (sum <= k){
    answerIndex = l - 1;
}
return answerIndex;


But now I have TL11

5 1 4
1 2 3 4 5
5
ans: 8

Nothing about the "common" scholarship...

BUMP

Ok, maybe after looking at the code anyone could tell me anything :)

public class Timus {

    public static void main (String []args) throws IOException
    {
        PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));

        String mn[] = in.readLine().split(" ");
        byte     totalPages = 1,
                h = Byte.parseByte(mn[0]),  // lines on a page
                currentLines = 1,
                w = Byte.parseByte(mn[1]),    // symbols in a line
                currentSymbols = 0;
        short     n = Short.parseShort(mn[2]);// ALL words
        String     s = "";                        // current word


        for (int i = 0; i < n; i++)
        {
            s = in.readLine();
            if (currentSymbols + s.length() <= w)
                currentSymbols += s.length() + 1;
            else
            {
                currentSymbols = (byte) (s.length() + 1);
                if (currentLines + 1 <= h)
                    currentLines++;
                else
                {
                    totalPages++;
                    currentLines = 1;
                }
            }
        }

        out.print(totalPages);
        out.flush();
    }

Update:

I guess I should of have searched a little more, I found what is the case.

If any of you are interested the solution is that there may be another situation where we have >40 left slippers, so first we take 39 right ones, then 40 left ones, throw remaining lefts away and take our last right. Depending on which one is longer, you may use this solution or the one I posted before.

P.S. of course you don't have to throw away the remaining slippers once all legs are dressed, my bad.

check
1 2.

I have the same problem ,first!
but I find that test#5 may be not a tree!
for example:
3
0 1 1
1 0 1
1
0 1
so you should use array to record whether a node have been in the stack.

Oh, its realy easy! Just:
if ((a*b) % 2 = 0) res = "first" else res = "second";

input() would only take one line as input.

Try using sys.stdin.read() . For testing, copy the input from example, paste it, press enter and CTRL+D

import sys, math
_in = sys.stdin.read()

for nr in _in.split()[::-1]:
    print ("%.4f" % math.sqrt(float(nr)))

in(input())