Rezultati

Up. imeNalogaJezikRezultatČas oddaje
EOF-2017 Pakiranje piva C++ 0/100Napačen odgovor (WA) 20. apr '17 @ 18:22

Test Točke Porabljen spomin Porabljen čas Status
#1 3/3 3,164 MiB 0,010 s OK
#2 3/3 3,254 MiB 0,010 s OK
#3 3/3 3,160 MiB 0,010 s OK
#4 3/3 3,254 MiB 0,010 s OK
#5 0/3 3,164 MiB 0,004 s Napačen odgovor
Tvoj izhod:
​35000<<<EOF>>>
Pravilen izhod:
​1000000001
<<<EOF>>>
#6 3/3 3,164 MiB 0,010 s OK
#7 3/3 3,164 MiB 0,004 s OK
#8 0/3 3,254 MiB 0,004 s Napačen odgovor
Tvoj izhod:
​34998<<<EOF>>>
Pravilen izhod:
​505601
<<<EOF>>>
#9 3/3 3,164 MiB 0,010 s OK
#10 3/3 3,254 MiB 0,010 s OK
#11 3/3 3,258 MiB 0,010 s OK
#12 3/3 3,164 MiB 0,010 s OK
#13 3/3 3,168 MiB 0,010 s OK
#14 0/3 3,168 MiB 0,010 s Napačen odgovor
Tvoj izhod:
​35000<<<EOF>>>
Pravilen izhod:
​1000000001
<<<EOF>>>
#15 3/3 3,168 MiB 0,010 s OK
#16 3/3 3,258 MiB 0,010 s OK
#17 0/3 3,254 MiB 0,004 s Napačen odgovor
Tvoj izhod:
​35000<<<EOF>>>
Pravilen izhod:
​1000000000
<<<EOF>>>
#18 3/3 3,168 MiB 0,010 s OK
#19 0/3 3,168 MiB 0,010 s Napačen odgovor
Tvoj izhod:
​35000<<<EOF>>>
Pravilen izhod:
​1000000
<<<EOF>>>
#20 0/3 3,160 MiB 0,010 s Napačen odgovor
Tvoj izhod:
​34474<<<EOF>>>
Pravilen izhod:
​52070
<<<EOF>>>
#21 0/3 3,160 MiB 0,010 s Napačen odgovor
Tvoj izhod:
​35000<<<EOF>>>
Pravilen izhod:
​1503754
<<<EOF>>>
#22 3/3 3,262 MiB 0,004 s OK
#23 3/3 3,168 MiB 0,010 s OK
#24 3/3 3,258 MiB 0,010 s OK
#25 4/4 3,262 MiB 0,010 s OK
#26 4/4 3,168 MiB 0,071 s OK
#27 4/4 3,262 MiB 0,016 s OK
#28 4/4 3,168 MiB 0,010 s OK
#29 4/4 3,164 MiB 0,016 s OK
#30 0/4 3,168 MiB 0,010 s Napačen odgovor
Tvoj izhod:
​34675<<<EOF>>>
Pravilen izhod:
​832178
<<<EOF>>>
#31 4/4 3,164 MiB 0,010 s OK

Ocenjevani program (Pakiranje piva.cpp):
#include <iostream>
#include <cmath>
using namespace std;

int a[1001];

int main(){
	int N;
	int i;
	int konst;
	bool OK;
	
	cin>>N;
	for(int i=0; i<N; i++){
		cin>>a[i];		
	}

	for(double k=35000; k>1; k--){
		konst = (k-1)*(k-2);
		OK = true;
		for(int iii=0; iii<N; iii++){
			if(a[iii] >= konst) continue;
			i = (int)ceil(a[iii] /k);
			if(i*(k-1) <= a[iii]) continue;
			else{
			OK = false;
				break;
			}
		}	
		if(OK == true){
			cout<<k;
			return 0;
		}	
	}

	return 0;
}