using System;
public class Test
{
public static bool CanArrayBeSplit(int[] intArray) {
int sum = 0;
foreach (int v in intArray) {
sum += v;
}
int left = 0;
int right = sum;
for (int i = 0; left != right && i < intArray.Length; i++) {
left += intArray[i];
right -= intArray[i];
}
return left == right;
}
public static void Main()
{
Console.WriteLine("Testing: " + CanArrayBeSplit(new int[]{1,2,3,4,5,6,7,8,9}));
Console.WriteLine("Testing: " + CanArrayBeSplit(new int[]{1,2,3,4,5,6,7,8,9,45}));
}
}
dXNpbmcgU3lzdGVtOwoKcHVibGljIGNsYXNzIFRlc3QKewoJcHVibGljIHN0YXRpYyBib29sIENhbkFycmF5QmVTcGxpdChpbnRbXSBpbnRBcnJheSkgewoJCWludCBzdW0gPSAwOwoJCWZvcmVhY2ggKGludCB2IGluIGludEFycmF5KSB7CgkJCXN1bSArPSB2OwoJCX0KCQlpbnQgbGVmdCA9IDA7CgkJaW50IHJpZ2h0ID0gc3VtOwoJCWZvciAoaW50IGkgPSAwOyBsZWZ0ICE9IHJpZ2h0ICYmIGkgPCBpbnRBcnJheS5MZW5ndGg7IGkrKykgewoJCQlsZWZ0ICs9IGludEFycmF5W2ldOwoJCQlyaWdodCAtPSBpbnRBcnJheVtpXTsKCQl9CgkJcmV0dXJuIGxlZnQgPT0gcmlnaHQ7Cgl9CglwdWJsaWMgc3RhdGljIHZvaWQgTWFpbigpCgl7CgkJQ29uc29sZS5Xcml0ZUxpbmUoIlRlc3Rpbmc6ICIgKyBDYW5BcnJheUJlU3BsaXQobmV3IGludFtdezEsMiwzLDQsNSw2LDcsOCw5fSkpOwoJCUNvbnNvbGUuV3JpdGVMaW5lKCJUZXN0aW5nOiAiICsgQ2FuQXJyYXlCZVNwbGl0KG5ldyBpbnRbXXsxLDIsMyw0LDUsNiw3LDgsOSw0NX0pKTsKCQkKCX0KfQ==