fork download
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. int min(int a, int b){
  6. if(a>b)
  7. return b;
  8. return a;
  9. }
  10.  
  11.  
  12.  
  13. int main() {
  14. int n,m,a;
  15. cin>>n>>m;
  16. vector<vector<int>> adj(n);
  17. for(int i=0; i<n; i++)
  18. for(int j=0; j<m; j++){
  19. cin>>a;
  20. adj[i].push_back(a);
  21. }
  22. int cost=10000000;
  23. int suma=0;
  24. for(int i=0; i<n; i++){
  25. for(int j=i+1; j<n; j++){
  26. suma=0;
  27. for(int k=0; k<m; k++){
  28. int h=adj[i][k];
  29. int f=adj[j][k];
  30. suma=suma+min(h,f );
  31.  
  32. }
  33. if(suma<cost)
  34. cost=suma;
  35. }}
  36. cout<<cost;
  37. return 0;
  38. }
Success #stdin #stdout 0.01s 5312KB
stdin
3 4
7 3 7 9
2 20 10 6
8 8 8 8
stdout
18