mirror of
https://github.com/appinfosapienza/so-un-bot.git
synced 2025-03-14 17:46:13 +01:00
15 lines
428 B
Text
15 lines
428 B
Text
|
#define n 1000
|
||
|
|
|
||
|
|
int TestOracle3(int *A, int *B)
|
||
|
|
{
|
||
|
|
int i, j, D[n];
|
||
|
|
//init
|
||
|
|
for (i = 0; i < n; i++) D[i] = -1;
|
||
|
|
// B is ordered
|
||
|
|
for (i = 0; i < n; i++) { for (j = i+1; j < n; j++) {if (B[j] < B[i]) {retun (0);}}}
|
||
|
|
// B is a permutation of A
|
||
|
|
for (i = 0; i < n; i++) { for (j = 0; j < n; j++) {if (A[i] == B[j]) {C[i][j] = 1; D[j] = 1; break;}
|
||
|
|
for (i = 0; i < n; i++) {if (D[i] == -1) return (0);}
|
||
|
|
// B ok
|
||
|
|
return (1);
|
||
|
|
}
|