import java.io.*; import java.util.*; class GFG { static int maxCuts(int n, int a, int b, int c) { if(n == 0) return 0; if(n < 0) return -1; int res = Math.max(maxCuts(n-a, a, b, c), Math.max(maxCuts(n-b, a, b, c), maxCuts(n-c, a, b, c))); if(res == -1) return -1; return res + 1; } public static void main(String [] args) { int n = 5, a = 2, b = 1, c = 5; System.out.println(maxCuts(n, a, b, c)); } }
Preview:
downloadDownload PNG
downloadDownload JPEG
downloadDownload SVG
Tip: You can change the style, width & colours of the snippet with the inspect tool before clicking Download!
Click to optimize width for Twitter