by the way, use 123 and 1789 in hashing will pass.

No comments

You can request deleting your account by writing an email to us. The email is available at https://acm.timus.ru/help.aspx?topic=faq

My AC program outputs next:
> 1. Input: 7122 2119
Output: 4923
> 2. Input: 7122 2120
Output: 2501

> 1. Input: 7122 2119
  5003
> 2. Input: 7122 2120
  2501

Thanks:)

I have correct answer at all tests, but i got WA #4

I have correct answer at all tests, but i got WA #5... Can anyone help me?

Thanks!I find my mistake in last test.

Thank you very much!

yes

try this:
8
6 7 9 13 18 24 31 50

expected: 0

My program do this

#include <iostream>

int main()
{
    int temp = 0,  maxtemp=0, even = 0, midle = 0, different = 0, maxdifferent = 0;
    int arrayA[100];
    int sizeArray;
    std::cin >> sizeArray;
 for (int i = 0; i < sizeArray; i++)
 {
     std::cin >> arrayA[i];
 }
 for (int i = 0; i < sizeArray; i++)
    {
       for (int j = i; j < sizeArray; j++)
        {
            if (arrayA[i] < arrayA[j])
            {
                temp = arrayA[i];
                arrayA[i] = arrayA[j];
                arrayA[j] = temp;
            };

        };
    };
        for (int i = 0; i < sizeArray; i++)
        {
            midle += arrayA[i];
        };
        even = midle % 2;
        maxdifferent= different= midle = midle / 2 +even;
        if (sizeArray != 1)
         {
            for (int i = 0; i < sizeArray; i++)
            {
                different = midle;
                for (int j = i; j < sizeArray; j++)
                {
                    if (different >= arrayA[j])
                    {
                        temp += arrayA[j];
                        different -= arrayA[j];
                    };

                };
              if (maxdifferent > different)
                     {
                         maxdifferent = different;
                     };
            };
        };
        maxdifferent = 2* maxdifferent -even;
    std::cout << maxdifferent;
}

thank you very much,, I've been stuck in this problem for weeks because of this.

THANKS!!!