infoarena

1 2 3 4 5
1 2 3 4 5

v1 v2 v3 v4 v5
v1 v2 v3 v4 v5

1
31
42 18468 6335 26501 19170 15725 11479 29359 26963 24465 5706 28146 23282 16828 9962 492 2996 11943 4828 5437 32392 14605 3903 154 293 12383 17422 18717 19719 19896 5448 
21727 14772 11539 1870 19913 25668 26300 17036 9895 28704 23812 31323 30334 17674 4665 15142 7712 28254 6869 25548 27645 32663 32758 20038 12860 8724 9742 27530 779 12317 3036 

 #include <stdio.h>
#include <algorithm>
using namespace std;
const long infi = 2147483647;
long t, n, suma;

long caiA[1010];
long caiB[1010];

int main()
{
    freopen("cai.in", "r", stdin);
    freopen("cai.out", "w", stdout);
    scanf("%d", &t);
    bool fweaker;
    bool fequal;
    int retinequal;
    int retincmm;
    for (int i = 0; i < t; ++i)
    {
        suma = 0;
        scanf("%d", &n);
        for (int j = 0; j < n; ++j) //Citim caii lui gigel
        {
            scanf("%d", &caiA[j]);
        }
        for (int j = 0; j < n; ++j) //Si caii lui ionel
        {
            scanf("%d", &caiB[j]);
        }
        sort(caiA, caiA + n); //Ordine crescatoare
        sort(caiB, caiB + n); //Ordine crescatoare
        for (int j = 0; j < n; ++j) //Pentru fiecare cal de-al lui Gigel, pornind de la cel mai slab
        {
            fequal = false; //Presupunem ca nu poate face remiza cu nici un cal de la Ionel
            fweaker = false; //Presupunem ca nu exista cal de-al lui Ionel mai slab decat calul curent de la Gigel
            retinequal = 0; //Retine pozitia pe care se afla calul cu care poate face remiza
            retincmm = -1; //Retine pozitia celui mai puternic cal de la Ionel. La fiecare cursa, presupunem ca nu am gasit inca
            for (int q = n-1; q >= 0; --q) //Pentru fiecare cal de-al lui Ionel, de la cel mai puternic in jos
            {
                if (caiA[j] > caiB[q]) //Daca calul curent al lui Gigel il poate bate pe cel al lui Ionel
                {
                    suma += 200; //Marim suma deoarece a obtinut o victorie
                    caiB[q] = infi; //Calul curent al lui Ionel a fost invins (nu va mai concura)
                    fweaker = true; //Am gasit un cal mai slab decat al lui Gigel
                    break; //Oprim for-ul
                }
                else //Altfel
                {
                  if ((caiA[j] == caiB[q]) && (fequal == false)) //Daca puterea celor doi este identica si nu am gasit inca o astfel de pereche
                  {
                      fequal = true; //Mentionam ca am gasit o pereche
                      retinequal = q; //Retinem pozitia pe care se afla calul pt. remiza @ Ionel
                  }
                  else //Altfel, calul lui este mai puternic decat al lui gigel
                  {
                       if ((caiB[q] != infi) && (retincmm == -1)) //Daca calul nu a participat deja la curse si nu am gasit deja un cal mai puternic la Gigel
                         retincmm = q; //Retinem pozitia pe care se afla calul cel mai puternic
                  }
                }
            }
            //Gata for-ul
            if (fweaker == false)
            {
               if ((fequal == true) && (retincmm == -1)) //Daca putem face remiza
               {
                caiB[retinequal] = infi; //Facem
                //continue;
               }
               else
               {
               //altfel...
                suma-=200;
                caiB[retincmm] = infi; //Si il scoatem din joc pe cel mai puternic cal de-al lui Ionel
               }
            }
        }
        printf("%d\n", suma);
    }
    return 0;
}