54 27 18 0 0 0

73 21 4 0 0 0
But i have WA#9

73 21 4 0 0 0 but i have wa#9

My AC program gives 73 21 4 0 0 0

My code give : 50 25 16 8 0 0

I have 76 5 5 5 5 too, but WA#9 also too

my solution also WA 9 test
76 5 5 5 5 too

mine gives 100 0 0 0 0

I think it should be 100 0 0 0 0.
Because everyone drank 3,8l and 4 of them bought 3l and Dan doesn't have to pay them.

Edited by author 15.10.2011 17:10

This wtf situation from precision.
Эта всё из-за точности.

For example:
Например:
4.99999999999999999999999999
But in real this is 5. When this are arounded in floor we get 4.
Но на самом деле это число 5. А при округлении вниз получаем 4.

So!
Итак!

This get WA9
floor(100.0*(a[i]-half)/mt);

But this get AC
floor(100.0*(a[i]-half)/mt+0.0001);

P.S.: get 10 times WA9 =)
Edited by author 15.10.2011 18:19

Edited by author 15.10.2011 18:19

Edited by author 15.10.2011 18:20

AC program 76 5 5 5 5

The following test helped me to catch out-of-index run time exception in my solution:

IN:
18
+ 1
- 1
+ 1
- 1
+ 1
- 1
+ 1
- 1
+ 1
- 1
+ 1
- 1
+ 1
- 1
+ 1
- 1
+ 32
- 32

OUT:
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
32
1

n=int(input())
numbers=[]
for i in range(0,n):
    numbers.append(int(input()))

print_s = ''

for n in numbers:
    if len(print_s) > 0:
        print_s += ' '
    length = 1
    while n > length:
        n -= length
        length += 1
    print_s += '1' if n == 1 else '0'
print(print_s)

I'm not an admin.
You must write the number with minimal triviality. Triviality(1) == 0, that means you have to print 1 because 1 is number with minimal triviality. But you try to print the triviality of 1(i.e. 0). The statement is correct.

I finally got accepted it on a C#!! Main memory issue here are always any Strings! Awoid using Console.ReadLine() in cycle. For some reason, .net sometimes does not use string interning. I got below accepted using only Console.Read() byte-by-byte:

class Program
    {
        static int N = 0;
        static byte[] Digs1 = null;
        static char m_Zero = '0';

        static void _ReadData()
        {
            string v_Str = Console.ReadLine();
            if (v_Str == null) return false;
            N = Int32.Parse(v_Str);
            Digs1 = new byte[N];
            int v_TmpVal = 0;

            // Fill Digs
            for (int i = 0; i < N; i++)
            {
                v_TmpVal = Console.Read();
                Digs1[i] = (byte)(Convert.ToChar(v_TmpVal) - m_Zero);
                Console.Read();
                v_TmpVal = Console.Read();
                Digs1[i] += (byte)((Convert.ToChar(v_TmpVal) - m_Zero) * 10);
                Console.Read(); //#13
                Console.Read(); //#10
            }
static void SolveProblem()
        {
            bool v_AddOne = false;
            bool v_NextAddOne = false;
            byte v_First = 0;
            byte v_Second = 0;

            for (int i = Digs1.Length - 1; i >= 0; i--)
            {
                v_First = (byte)(Digs1[i] % 10);
                v_Second = (byte)(Digs1[i] / 10);

                v_AddOne = (v_First + v_Second + (v_NextAddOne ? 1 : 0)) > 9;

                Digs1[i] = (byte)((v_First + v_Second + (v_NextAddOne ? 1 : 0)) % 10);
                v_NextAddOne = v_AddOne;
            }
        }
 static void Main(string[] args)
        { _ReadData(); SolveProblem();

            for (int i = 0; i < N; i++)
            {
                Console.Write(Digs1[i]);
            }
}

Disregard that. I don't understand how I checked my program a dozen times and didn't see the obviously wrong length of last substring!

Funny thing about the interpreter provided by DR. Zhihua Lai: it does not react to substring length which is higher than the length of an actual string. That's why my PIBAS programm worked well in interpreter but gave me WA1 here.