#include <iostream> using namespace std; int n,m,a,k,l; int main() { cin >> n; m=n; int tab[n][m]; int wynik[n]; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ cin >> tab[i][j];} m--;} m=n; for(int i=0;i<n;i++){wynik[i]=1000000000;} for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ k=0; l=wynik[0]; for(int w=1;w<n;w++){ if(l<=wynik[w]){ l=wynik[w]; k=w;}} if(tab[i][j]<=wynik[k]){ wynik[k]=tab[i][j];}} m--;} a=0; for(int i=0;i<n;i++){a+=wynik[i];} cout << a; return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 | #include <iostream> using namespace std; int n,m,a,k,l; int main() { cin >> n; m=n; int tab[n][m]; int wynik[n]; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ cin >> tab[i][j];} m--;} m=n; for(int i=0;i<n;i++){wynik[i]=1000000000;} for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ k=0; l=wynik[0]; for(int w=1;w<n;w++){ if(l<=wynik[w]){ l=wynik[w]; k=w;}} if(tab[i][j]<=wynik[k]){ wynik[k]=tab[i][j];}} m--;} a=0; for(int i=0;i<n;i++){a+=wynik[i];} cout << a; return 0; } |