From cb646fe0d61c5bc24c99de4abe318c76a8d1df2c Mon Sep 17 00:00:00 2001 From: Yuval Adam Date: Tue, 19 Apr 2011 12:32:17 +0300 Subject: still in progress --- 2010/1a/b/1.in | 5 +++++ 2010/1a/b/b.py | 23 ++++++++++++++++------- 2 files changed, 21 insertions(+), 7 deletions(-) (limited to '2010/1a') diff --git a/2010/1a/b/1.in b/2010/1a/b/1.in index e69de29..4e2d3d4 100644 --- a/2010/1a/b/1.in +++ b/2010/1a/b/1.in @@ -0,0 +1,5 @@ +2 +6 6 2 3 +1 7 5 +100 1 5 3 +1 50 7 \ No newline at end of file diff --git a/2010/1a/b/b.py b/2010/1a/b/b.py index 2ef444c..f22f706 100644 --- a/2010/1a/b/b.py +++ b/2010/1a/b/b.py @@ -1,14 +1,23 @@ f = open('1.in', 'r') o = open('1.out', 'w') -t = int(f.readline().strip()) +def smooth(a, d, i, m): + if len(a) <= 1: + return 0 + if abs(a[0]-a[1]) > m: + cd = d + smooth(a[1:], d, i, m) + ci = i + smooth(a[1:], d, i, m) + cc = c + return min(cd, ci, cc) + smooth(a[1:], d, i, m) + else: + return smooth(a[1:], d, i, m) -for i in range(t): - (n, k) = map(int, f.readline().strip().split(' ')) - - mat = [f.readline().strip() for j in range(n)] - mat = rotate(gravity(mat)) +T = int(f.readline().strip()) - s = "Case #%d: %s\n" % (i+1, win(mat, k)) +for t in range(T): + (d, i, m, _n) = map(int, f.readline().strip().split(' ')) + A = map(int, f.readline().strip().split(' ')) + r = smooth(A, d, i, m) + s = "Case #%d: %s\n" % (t+1, r) print s o.write(s) -- cgit v1.3.1