fork download
  1. #include <stdio.h>
  2.  
  3. int main(){
  4. int n,m;
  5. scanf("%d %d", &n, &m);
  6.  
  7. int a,b;
  8. int min6 = 10000, min1 = 10000;
  9.  
  10. int arr6[m] = {0};
  11. int arr1[m] = {0};
  12.  
  13. for(int i = 0; i < m; i++){
  14. scanf("%d %d", &arr6[i], &arr1[i]);
  15. if(min6 > arr6[i]) min6 = arr6[i];
  16. if(min1 > arr1[i]) min1 = arr1[i];
  17. }
  18.  
  19. int ans = 0;
  20. if(6*min1 <= min6) ans = n * min1;
  21. else if(6*min1 > min6 && (n%6) *min1 <= min6) ans = (n/6) * min6 + (n%6) * min1;
  22. else if(6*min1 > min6 && (n%6) * min1 > min6) ans = (n/6 + 1) * min6;
  23.  
  24. printf("%d", ans);
  25. return 0;
  26. }
Success #stdin #stdout 0.01s 5524KB
stdin
10 3
20 8
40 7
60 4
stdout
36