Question

.Cerința(IN LIMBAJ C , NU C++)
Se dă un număr natural x și două șiruri a și b, cu n, respectiv m elemente, numere naturale, ordonate strict crescător. Să se afișeze, în ordine crescătoare, multiplii lui x care se află doar în unul dintre cele două șiruri.

Date de intrare
Fișierul de intrare interclasm.in conține pe prima linie numărul x, pe linia a doua numărul n; urmează n numere naturale, ordonate crescător, ce pot fi dispuse pe mai multe linii. Linia următoare conține numărul m și urmează m numere naturale, ordonate crescător, ce pot fi dispuse pe mai multe linii.

Date de ieșire
Fișierul de ieșire interclasm.out va conține pe prima linie valorile determinate, separate printr-un spațiu.

Restricții și precizări
0 < x < 1.000.000
1 ≤ n, m ≤ 100.000
valorile elementelor celor două șiruri vor fi mai mici decât 1.000.000



Exemplu
numere.txt

5
7
1 2 3 4
7 20 60
9
3 5 7
8 9 10 12
20 24

multiplu.txt

5 10 60

Answer 1

#include <stdio.h>

#define INPUT_FILE "interclasm.in"

#define OUTPUT_FILE "interclasm.out"

#define MAX_LEN 1000000

int main() {

int x;

int n;

int m;

int dp[MAX_LEN];

int foo;

for (int i = 0; i <= MAX_LEN; i++) {

dp[i] = 0;

}

FILE* fd_input = fopen(INPUT_FILE, "rt");

FILE* fd_output = fopen(OUTPUT_FILE, "wt");

// Citirea datelor din fisier

fscanf(fd_input, "%d %d", &x, &n);

for (int i = 0; i < n; i++) {

fscanf(fd_input, "%d", &foo);

dp[foo]++;

}

fscanf(fd_input, "%d", &m);

for (int i = 0; i < m; i++) {

fscanf(fd_input, "%d", &foo);

dp[foo]++;

}

// Afisez doar multiplii unici

for (int i = 1; i < MAX_LEN; i++) {

if (dp[i] == 1 && i % x == 0) {

fprintf(fd_output, "%d ", i);

}

}

fclose(fd_input);

fclose(fd_output);

return 0;

}