Update guard.cpp

1 files changed, 2 insertions, 6 deletions

diff --git a/2014/December/Gold/guard.cpp b/2014/December/Gold/guard.cpp
index 351783a..7229505 100644
--- a/2014/December/Gold/guard.cpp
+++ b/2014/December/Gold/guard.cpp
@@ -2,19 +2,15 @@
 #include <iostream>
 using namespace std;
 
-int h[1 << 20], DP[1 << 20] = { (int)1e9 };
-
+int ans = 0, h[1 << 20], DP[1 << 20] = { (int)1e9 };
 struct cow { int h, w, s; } C[20];
 
 int main() {
 	int N, H; cin >> N >> H;
 	for (int i = 0; i < N; i++) cin >> C[i].h >> C[i].w >> C[i].s;
-
 	for (int i = 0; i < (1 << N); i++) {
 		for (int j = 0; j < N; j++) i & 1 << j ? h[i] += C[j].h : DP[i ^ 1 << j] = max(min(C[j].s, DP[i] - C[j].w), DP[i ^ 1 << j]);
+		if (h[i] >= H) ans = max(DP[i], ans);
 	}
-
-	int ans = 0;
-	for (int i = 0; i < (1 << N); i++) if (h[i] >= H) ans = max(DP[i], ans);
 	ans != 0 ? cout << ans << endl : cout << "Mark is too tall" << endl;
 }