• Source
    1. #include<bits/stdc++.h>
    2. using namespace std;
    3. long beds[15];
    4. int main()
    5. {
    6. long N,B,H,W,i,P,j,minimum,tag,MIN;
    7. while(scanf("%ld%ld%ld%ld",&N,&B,&H,&W)==4)
    8. {
    9. tag=0;
    10. MIN=1000000;
    11. for(i=1; i<=H; i++)
    12. {
    13. scanf("%ld",&P);
    14. for(j=0; j<W; j++)
    15. {
    16. scanf("%ld",&beds[j]);
    17. }
    18. sort(beds,beds+W);
    19. if(beds[W-1]>=N && (N*P)<=B)
    20. {
    21. tag=1;
    22. minimum=N*P;
    23. minimum=min(minimum,MIN);
    24. MIN=minimum;
    25. }
    26. }
    27. if(tag)
    28. {
    29. printf("%ld\n",minimum);
    30. }
    31. else
    32. {
    33. printf("stay home\n");
    34. }
    35. }
    36. return 0;
    37. }
    38.