Skip to content

Commit 1ea3e05

Browse files
authored
Change condition in walk function for sum check
1 parent 5743f65 commit 1ea3e05

File tree

1 file changed

+5
-3
lines changed

1 file changed

+5
-3
lines changed

tests/library_checker_aizu_tests/data_structures/simple_tree_inc_walk.test.cpp

Lines changed: 5 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -23,7 +23,7 @@ int main() {
2323
} else if (type == 3) {
2424
// returns first element in [k,n-1] such that sum > 0
2525
int idx = st.walk(k, n - 1, [&](int sum) {
26-
return sum > 0;
26+
return sum == 0;
2727
});
2828
if(idx == n) idx = -1;
2929
cout<<idx<<'\n';
@@ -35,8 +35,10 @@ int main() {
3535
} else {
3636
int pref_sum = 0;
3737
cout << st.walk(0, k, [&](int sum) {
38-
if (pref_sum + sum == total) return 1;
39-
pref_sum += sum;
38+
if (pref_sum + sum < total) {
39+
pref_sum += sum;
40+
return 1;
41+
}
4042
return 0;
4143
}) << '\n';
4244
}

0 commit comments

Comments
 (0)