"""Job 4291 cross-check, independent code path (pure Python, literal fold as in gate2810.py's vfold: positions from 0, j-major lifts, delete lifts = 0 or -2 mod q, full gap word incl. wrap): full gate trajectory to level 23 for the true word and 12 classes drawn with random.Random(4291), compared with gate4291.out / gate4291b.out.""" import random, json reps = [list(map(int, l.split()[1:] if l.startswith('TRUE') else l.split())) for l in open('reps4291.txt')] A = {int(l.split()[0]): list(map(int, l.split()[1:])) for l in open('gate4291.out')} def fold(w, q): P = sum(w); pos = [0] for g in w[:-1]: pos.append(pos[-1] + g) K = [v + j * P for j in range(q) for v in pos if (v + j * P) % q not in (0, q - 2)] return [K[i + 1] - K[i] for i in range(len(K) - 1)] + [q * P + K[0] - K[-1]] idx = [-1] + sorted(random.Random(4291).sample(range(45150), 12)) res = [] for i in idx: w = reps[i + 1]; g = [max(w)] for q in (11, 13, 17, 19, 23): w = fold(w, q); g.append(max(w)) res.append({'idx': i, 'python': g, 'c': A[i], 'equal': g == A[i], 'len23': len(w), 'sum23': sum(w)}) print(json.dumps({'all_equal': all(r['equal'] for r in res), 'rows': res}))