diff options
| author | Santo Cariotti <santo@dcariotti.me> | 2024-05-28 10:29:13 +0200 |
|---|---|---|
| committer | Santo Cariotti <santo@dcariotti.me> | 2024-05-28 10:29:13 +0200 |
| commit | f05d888a0b621ca4e99e2b0fb6e23c097006fe41 (patch) | |
| tree | eebbb2489144112d3288393e354d19375a0aa088 /progs/a337.py | |
Init
Diffstat (limited to 'progs/a337.py')
| -rw-r--r-- | progs/a337.py | 27 |
1 files changed, 27 insertions, 0 deletions
diff --git a/progs/a337.py b/progs/a337.py new file mode 100644 index 0000000..ca3e3bd --- /dev/null +++ b/progs/a337.py @@ -0,0 +1,27 @@ +import sys
+
+def find_closet(A, B, C, p, q, r):
+ diff = sys.maxsize
+ res_i = 0
+ res_j = 0
+ res_k = 0
+ i = 0
+ j = 0
+ k = 0
+ while(i < p and j < q and k < r):
+ minimum = min(A[i], min(B[j], C[k]))
+ maximum = max(A[i], max(B[j], C[k]));
+ if maximum-minimum < diff:
+ res_i = i
+ res_j = j
+ res_k = k
+ diff = maximum - minimum;
+ if diff == 0:
+ break
+ if A[i] == minimum:
+ i = i+1
+ elif B[j] == minimum:
+ j = j+1
+ else:
+ k = k+1
+ return A[res_i],B[res_j],C[res_k]
\ No newline at end of file |