/* [NKP'05] EVACUATION by Jan Kuipers */ using namespace std; #include #include #include int Telav, Twait, Tstair; int calctime (int Tstart, int Felav, int F1, int Fpick, int F2) { int pickuptime = 0; pickuptime >?= (F1-Fpick) * Tstair; pickuptime >?= (Fpick-F2) * Tstair; pickuptime >?= Tstart + (Felav-Fpick) * Telav; return pickuptime + Twait + (Fpick-F2)*Telav; } int main () { int runs; cin >> runs; while (runs--) { int F,N; cin >>Telav>>Twait>>Tstair; cin >>F>>N; N+=2; vector f(N); for (int i=0; i>f[i]; f[N-2]=F; f[N-1]=0; sort(f.begin(),f.end(),greater()); vector t(N+1,INT_MAX); t[0]=0; for (int to=1; to=1; fr--) { while (calctime(t[fr-1],f[fr-1],f[fr],pick+1,f[to]) < calctime(t[fr-1],f[fr-1],f[fr],pick,f[to])) pick++; t[to]