Kirjat

#include <stdio.h>
#include <stdlib.h>
#include <stdint.h>

// g++ ...
#define __STDC_FORMAT_MACROS
#include <inttypes.h>

int main()
{
    int i, j, k, l, maara, virhe = 0;
    int *uolevi, *maija, *kaaleppi, *vaihto;
    int *x, *y;

    if(fscanf(stdin, "%d", &maara) > 0)
    {
        uolevi = (int*)malloc(maara * sizeof(int));
        for(i = 0; i < maara; ++i)
            if(fscanf(stdin, "%d", &uolevi[i]) < 0)
                break;

        maija = (int*)malloc(maara * sizeof(int));
        for(i = 0; i < maara; ++i)
            if(fscanf(stdin, "%d", &maija[i]) < 0)
                break;

        kaaleppi = (int*)malloc(maara * sizeof(int));
        vaihto = (int*)malloc(maara * sizeof(int));
    } else
        ++virhe;

    if(virhe == 0)
    {
        int a, b;
kaanna:
        if(virhe == 0)
            a = 0, b = maara, x = uolevi, y = maija;
        else if(virhe == 1) // vaihda kiertosuuntaa
            a = 0, b = maara, x = maija, y = uolevi;
        else if(virhe == 2) // jaa ryhmät kahteen osaan
            a = 0, b = (maara / 2), x = uolevi, y = maija;
        else if(virhe == 3)
            a = 0, b = (maara / 2), x = maija, y = uolevi;
        else
            goto luovuta;

        // kierrätä x:n lukujoukkoa, tallenna käyttämättä 
        // jääneet epäsopivat luvut
puolikas:
        
        for(i = a, j = 1; i < b - (j - 1); ++i)
        {
            kaaleppi[i] = x[(i + j) % b];
            if(kaaleppi[i] == y[i])
            {
                vaihto[j - 1] = kaaleppi[i];
                --i;
                ++j;
            }
        }

        if(j != 1)
        {
            // kierrätä käyttämättä jääneiden lukujen joukkoa
            for(k = 0, l = 0; k < j - 1; ++k)
            {
                kaaleppi[i + k] = vaihto[(k + l) % j];
                if(kaaleppi[i + k] == y[i + k])
                {
                    k = 0;
                    ++l;
                }
            }
        }

        if(virhe == 3 && a == 0)
        {
            a = (maara / 2) + ((maara / 2) % 2);
            b = maara;
            goto puolikas;
        }

        // tarkista lukujärjestys
        for(i = 0; i < maara; ++i)
        {
            if(kaaleppi[i] == uolevi[i] || kaaleppi[i] == maija[i])
            {
                ++virhe;
                goto kaanna;
            }
        }

luovuta:
        virhe = 0;

        for(i = 0; i < maara; ++i)
            printf("%u ", kaaleppi[i]);

        free(uolevi);
        free(maija);
        free(kaaleppi);
        free(vaihto);
    }
    
    return virhe;
}

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: WRONG ANSWER

Test 4

Group: 1

Verdict: WRONG ANSWER

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 1

Verdict: ACCEPTED

Test 7

Group: 1

Verdict: ACCEPTED

Test 8

Group: 1

Verdict: ACCEPTED

Test 9

Group: 1

Verdict: ACCEPTED

Test 10

Group: 1

Verdict: ACCEPTED

Test 11

Group: 1

Verdict: ACCEPTED

Test 12

Group: 1

Verdict: ACCEPTED

Test 13

Group: 1

Verdict: ACCEPTED

Test 14

Group: 1

Verdict: ACCEPTED

Test 15

Group: 1

Verdict: ACCEPTED

Test 16

Group: 1

Verdict: ACCEPTED

Test 17

Group: 1

Verdict: ACCEPTED

Test 18

Group: 1

Verdict: ACCEPTED

Test 19

Group: 1

Verdict: ACCEPTED

Test 20

Group: 1

Verdict: ACCEPTED

Test 21

Group: 2

Verdict: ACCEPTED

Test 22

Group: 2

Verdict: WRONG ANSWER

Test 23

Group: 2

Verdict: WRONG ANSWER

Test 24

Group: 2

Verdict: WRONG ANSWER

Test 25

Group: 2

Verdict: WRONG ANSWER

Test 26

Group: 2

Verdict: ACCEPTED

Test 27

Group: 2

Verdict: ACCEPTED

Test 28

Group: 2

Verdict: ACCEPTED

Test 29

Group: 2

Verdict: ACCEPTED

Test 30

Group: 2

Verdict: ACCEPTED

Test 31

Group: 2

Verdict: ACCEPTED

Test 32

Group: 2

Verdict: ACCEPTED

Test 33

Group: 2

Verdict: ACCEPTED

Test 34

Group: 2

Verdict: ACCEPTED

Test 35

Group: 2

Verdict: ACCEPTED

Test 36

Group: 2

Verdict: ACCEPTED

Test 37

Group: 2

Verdict: ACCEPTED

Test 38

Group: 2

Verdict: ACCEPTED

Test 39

Group: 2

Verdict: ACCEPTED

Test 40

Group: 2

Verdict: ACCEPTED

Test 41

Group: 3

Verdict: ACCEPTED

Test 42

Group: 3

Verdict: ACCEPTED

Test 43

Group: 3

Verdict: WRONG ANSWER

Test 44

Group: 3

Verdict: WRONG ANSWER

Test 45

Group: 3

Verdict: WRONG ANSWER

Test 46

Group: 3

Verdict: ACCEPTED

Test 47

Group: 3

Verdict: ACCEPTED

Test 48

Group: 3

Verdict: WRONG ANSWER

Test 49

Group: 3

Verdict: ACCEPTED

Test 50

Group: 3

Verdict: ACCEPTED

Test 51

Group: 3

Verdict: ACCEPTED

Test 52

Group: 3

Verdict: ACCEPTED

Test 53

Group: 3

Verdict: ACCEPTED

Test 54

Group: 3

Verdict: ACCEPTED

Test 55

Group: 3

Verdict: ACCEPTED

Test 56

Group: 3

Verdict: ACCEPTED

Test 57

Group: 3

Verdict: ACCEPTED

Test 58

Group: 3

Verdict: ACCEPTED

Test 59

Group: 3

Verdict: ACCEPTED

Test 60

Group: 3

Verdict: ACCEPTED