public int cutRope(int target) {
if(target <= 3){
return target - 1;
}
int res = 1;
while(target > 4){
target = target - 3;
res = res * 3;
}
return target * res;
}
}