1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 | class so { public static void main(String...args) { int [][]arr1 = { {0,1,1}, {1,1,1}, {0,0,1} }; System.out.println(findMin(arr1)); int [][]arr2 = { {0,1,1,1}, {0,0,0,1}, {0,0,0,0,}, {1,1,1,1} }; System.out.println(findMin(arr2)); } static int findMin(int[][]arr) { int i,j,answer; int N = arr.length; i = j = answer = 0; OUTER:while(i<N){ while(j<N && arr[i][j] == 0) { j++; if(answer != i) { answer = i; } if(j == N) { break OUTER; } } i++; } return answer; } } |
Y2xhc3Mgc28gewogICAgICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZy4uLmFyZ3MpIHsKICAgICAgICAgICAgICAgIGludCBbXVtdYXJyMSA9IHsKICAgICAgICAgICAgICAgICAgICAgICAgezAsMSwxfSwKICAgICAgICAgICAgICAgICAgICAgICAgezEsMSwxfSwKICAgICAgICAgICAgICAgICAgICAgICAgezAsMCwxfSAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgCiAgICAgICAgICAgICAgICB9OwogICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludGxuKGZpbmRNaW4oYXJyMSkpOwoKICAgICAgICAgICAgICAgIGludCBbXVtdYXJyMiA9IHsKICAgICAgICAgICAgICAgICAgICAgICAgezAsMSwxLDF9LAogICAgICAgICAgICAgICAgICAgICAgICB7MCwwLDAsMX0sCiAgICAgICAgICAgICAgICAgICAgICAgIHswLDAsMCwwLH0sCiAgICAgICAgICAgICAgICAgICAgICAgIHsxLDEsMSwxfQogICAgICAgICAgICAgICAgfTsKCiAgICAgICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oZmluZE1pbihhcnIyKSk7CiAgICAgICAgfQoKICAgICAgICBzdGF0aWMgaW50IGZpbmRNaW4oaW50W11bXWFycikgewogICAgICAgICAgICAgICAgaW50IGksaixhbnN3ZXI7CiAgICAgICAgICAgICAgICBpbnQgTiA9IGFyci5sZW5ndGg7CgogICAgICAgICAgICAgICAgaSA9IGogPSBhbnN3ZXIgPSAwOwoKCiAgICAgICAgICAgCU9VVEVSOndoaWxlKGk8Til7CgkgICAgICAgICAgICAgIHdoaWxlKGo8TiAmJiBhcnJbaV1bal0gPT0gMCkgewogICAgICAgIAkgICAgICAgICAgICAgIGorKzsKICAgICAgICAgICAgICAgIAkgICAgICBpZihhbnN3ZXIgIT0gaSkgewogICAgICAgICAgICAgICAgICAgICAgICAJICAgICAgYW5zd2VyID0gaTsKCSAgICAgICAgICAgICAgICAgICAgICB9CgkgICAgICAgICAgICAgICAgICAgICAgaWYoaiA9PSBOKSB7CgkgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBicmVhayBPVVRFUjsKCSAgICAgICAgICAgICAgICAgICAgICB9CgkgICAgICAgICAgICAgIH0KICAgICAgICAJICAgICAgaSsrOwoJICAgICAgfQoJICAgICAgcmV0dXJuIGFuc3dlcjsKICAgICAgICB9Cn0K
-
upload with new input
-
result: Success time: 0.05s memory: 213440 kB returned value: 0
2 2


