Rezultati

Up. imeNalogaJezikRezultatČas oddaje
avokado-2018 Niz Java 100/100OK 19. apr '18 @ 17:51

Test Točke Porabljen spomin Porabljen čas Status
#1 10/10 36,613 MiB 0,000 s OK
#2 10/10 31,547 MiB 0,000 s OK
#3 10/10 42,543 MiB 0,000 s OK
#4 10/10 48,828 MiB 0,000 s OK
#5 10/10 45,980 MiB 0,000 s OK
#6 10/10 45,793 MiB 0,000 s OK
#7 10/10 38,508 MiB 0,000 s OK
#8 10/10 39,410 MiB 0,000 s OK
#9 10/10 48,043 MiB 0,000 s OK
#10 10/10 42,934 MiB 0,000 s OK

Ocenjevani program (niz.java):
import java.io.BufferedReader;
import java.io.InputStreamReader;

public class niz {
	public static void main(String[] args) throws Exception {
		BufferedReader br  =new BufferedReader(new InputStreamReader(System.in));
		int n = Integer.parseInt(br.readLine());
		String znakii = br.readLine();

		String[] znaki = znakii.split("");
		String noviZnaki = "";
		int num = -1;
		
		int popravljenih = 0;
		
		for (int i = 0; i < znaki.length; i++) {
			if(znaki[i].equals("0") && num == 4) {
				popravljenih++;
				num = 1; // ker je trenutni znak bil 0
				znaki[i-2] = "1";
			} else if(znaki[i].equals("0") && num == 2) {
				num ++;
			} else if(znaki[i].equals("1") && (num == 1 || num == 3)) {
				num++;
			} else if(znaki[i].equals("1")) {
				num = -1;
			} else if(znaki[i].equals("0")) {
				num = 1;
			}
			

		}

		//znaki = znaki.replace("01010", "01110");
		
		
		
		num =-1;
		for (int i = 0; i < znaki.length; i++) {
			if(znaki[i].equals("0") && num == -1) {
				num = 0;
			} else if(znaki[i].equals("0") && num == 1) {
				popravljenih ++;
				num = 0;
			} else if(znaki[i].equals("1") && num == 1 ) {
				num = -1;
			} else if(znaki[i].equals("1") && num == 0) {
				num = 1;
			}
		}
		System.out.println(popravljenih);
//		System.out.println();
//		for(int i = 0; i < n; i++) {
//			 System.out.print(znaki[i]);
//
//		}
//		 System.out.println(znaki);
	}
}