Skip to content

Latest commit

 

History

History
28 lines (21 loc) · 1.19 KB

Alaaddin Carpet.md

File metadata and controls

28 lines (21 loc) · 1.19 KB

Screen Shot 2021-12-17 at 15 28 14

Screen Shot 2021-12-17 at 15 28 20

Screen Shot 2021-12-17 at 15 28 29

Screen Shot 2021-12-17 at 15 28 34

 private static int optimalPoint(int[] magic, int[] dist) {
        int startIndex = 0;
        int remainingMagic = 0;
        int usedMagic = 0;
        int length = magic.length;
        
        for (int i = 0; i < length; i++) {
            remainingMagic += magic[i] - dist[i];
            if (remainingMagic < 0) {
                startIndex = i + 1;
                usedMagic += remainingMagic;
                remainingMagic = 0;
            }
        }
        return usedMagic + remainingMagic >= 0 ? startIndex : -1;
    }