fork download
  1. #include<stdio.h>
  2.  
  3. int main() {
  4. int n, m, package = 1000, each = 1000;
  5. scanf("%d %d", &n, &m);
  6. for (int i = 0; i < m; i++) {
  7. int p, e;
  8. scanf("%d %d", &p, &e);
  9. package = (p < package) ? p : package;
  10. each = (e < each) ? e : each;
  11. }
  12. if (n % 6 * each >= package) {
  13. printf("%d", package * (n / 6) + package);
  14. }
  15. else if (each * 6 < package) {
  16. printf("%d", n * each);
  17. }
  18. else {
  19. printf("%d", (n / 6) * package + n % 6 * each);
  20. }
  21. return 0;
  22. }
  23.  
Success #stdin #stdout 0s 5264KB
stdin
10 3
20 8
40 7
60 4
stdout
36