#include #include #include int main() { int n,m; double kurz[200][200]; int i, j, k; int counter; char curr[200][4]; char buf1[4], buf2[4]; int k1, k2, c1, c2; int arb; int chng; while(1) { for (i = 0; i < 200; i++) { for(j = 0; j < 200; j++) kurz[i][j] = 0.0; } arb = 0; chng = 1; counter = 0; scanf("%d", &m); if (m == 0) return 0; for (i = 0; i < m; i++) scanf("%s", curr[i]); scanf("%d", &n); for (j = 0; j < n; j++) { scanf("%s %s %d:%d", buf1, buf2, &k1, &k2); for (i=0;i 0 && counter < 200) { chng = 0; for(i = 0; i < m; i++) { for(j = 0; j < m; j++) { for (k= 0; k < m; k++) { if((kurz[i][j]) * (kurz[j][k]) > kurz[i][k]) { kurz[i][k] = (kurz[i][j]) * (kurz[j][k]); chng++; } } } } counter++; } for (i = 0; i < m; i++) { for(j = 0; j < m; j++) { if(kurz[i][j] != 0 && kurz[j][i] != 0 && kurz[i][j] < 1/kurz[j][i]) arb = 1; } } if(arb) { printf("Arbitrage\n"); continue; } else { printf("Ok\n"); } } return 1; }