Rezultati

Up. imeNalogaJezikRezultatČas oddaje
pridnerozice-2017 Pakiranje piva Java 0/100Prekoračen čas (TLE) 20. apr '17 @ 17:28

Test Točke Porabljen spomin Porabljen čas Status
#1 3/3 32,832 MiB 0,000 s OK
#2 3/3 26,477 MiB 0,000 s OK
#3 3/3 35,027 MiB 0,000 s OK
#4 3/3 36,750 MiB 0,000 s OK
#5 3/3 32,840 MiB 0,000 s OK
#6 0/3 38,418 MiB 4,539 s Prekoračen čas
#7 3/3 37,867 MiB 0,000 s OK
#8 0/3 36,621 MiB 4,506 s Prekoračen čas
#9 3/3 37,941 MiB 0,000 s OK
#10 3/3 37,730 MiB 0,000 s OK
#11 3/3 36,809 MiB 0,000 s OK
#12 3/3 37,746 MiB 0,000 s OK
#13 3/3 42,012 MiB 0,018 s OK
#14 3/3 43,688 MiB 0,183 s OK
#15 3/3 38,832 MiB 0,052 s OK
#16 3/3 41,617 MiB 0,047 s OK
#17 3/3 44,734 MiB 0,163 s OK
#18 0/3 41,531 MiB 4,492 s Prekoračen čas
#19 0/3 41,063 MiB 4,533 s Prekoračen čas
#20 3/3 45,262 MiB 1,763 s OK
#21 0/3 38,984 MiB 4,539 s Prekoračen čas
#22 0/3 43,660 MiB 4,438 s Prekoračen čas
#23 0/3 42,012 MiB 4,495 s Prekoračen čas
#24 0/3 44,160 MiB 4,490 s Prekoračen čas
#25 0/4 44,750 MiB 4,495 s Prekoračen čas
#26 0/4 9,316 MiB 4,487 s Prekoračen čas
#27 0/4 44,000 MiB 4,540 s Prekoračen čas
#28 4/4 45,438 MiB 2,580 s OK
#29 0/4 50,516 MiB 4,502 s Prekoračen čas
#30 0/4 45,758 MiB 4,558 s Prekoračen čas
#31 0/4 45,094 MiB 4,581 s Prekoračen čas

Ocenjevani program (Pivo.java):
import java.util.Scanner;

import java.util.*;

public class Pivo{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int st = sc.nextInt();
		int[] piva = new int[st];
		int max = Integer.MIN_VALUE;
		for(int i = 0; i < st; i++) {
			piva[i] = sc.nextInt();
			if(piva[i] > max) {
				max = piva[i];
			}
		}
		max += 1;
		while(max > 1) {
			boolean ok = false;
			for(int j = 0; j< st; j++) {
				ok = false;
				int a = (int)Math.floor(piva[j]/max);
				//int b = (int)Math.floor(piva[j]/(k-1));
				while(a >= 0) {
					int c = piva[j]-a*max;
					if(c %(max-1)== 0) {
						ok = true;
						break;
					}
					else{
						a--;
					}	
				}
				if(!ok) {
					break;
				}
				
				
				
				/*int ost = piva[j]%max;
				int ost2 = piva[j]
				if(ost != 0 && ost!=max-1) {
					ok = false;
					break;
				}*/
			}
			if(ok) {
				break;
			}
			max--;
		}
		System.out.print(max);
		
	}
}