#include #include #include /*moguci test primjer 3 43 2 108 3 214 7 711 17.0000 izabrana su tri tega najvece tezine i 2 tega najmanje tezine priblizno ovakva realizacija radi do n=10 */ using namespace std; long double mini_razlika(long double w[],int a[],int n,long double S){ if(n==1){ long double mini=abs(S); for(int i=0;i<=a[0];i++) mini=min(mini,abs(S-i*w[0])); return mini; } long double mini=abs(S); for(int i=0;i<=a[n-1];i++) mini=min(mini,mini_razlika(w,a,n-1,S-i*w[n-1])); return mini; } int main(){ int n; cin>>n; long double w[n]; int a[n]; for(int i=0;i>w[i]>>a[i]; long double S; cin>>S; cout<