Cod sursa(job #3208002)

Utilizator marius135Dumitran Adrian Marius marius135 Data 27 februarie 2024 12:35:03
Problema Jocul Flip Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.97 kb
#include <iostream>
#include <vector>
#include <algorithm>
#include <fstream>

using namespace std;

int main() {
    ifstream fin("flip.in");
    ofstream fout("flip.out");

    int N, M;
    fin >> N >> M;

    vector<vector<int>> mat(N, vector<int>(M));
    for (int i =  0; i < N; ++i) {
        for (int j =  0; j < M; ++j) {
            fin >> mat[i][j];
        }
    }

    int maxSum =  0;
    for (int i =  0; i < N; ++i) {
        sort(mat[i].begin(), mat[i].end(), greater<int>());
    }
    for (int j =  0; j < M; ++j) {
        vector<int> col;
        for (int i =  0; i < N; ++i) {
            col.push_back(mat[i][j]);
        }
        sort(col.begin(), col.end(), greater<int>());
        for (int i =  0; i < N; ++i) {
            mat[i][j] = col[i];
        }
    }

    for (int i =  0; i < N; ++i) {
        for (int j =  0; j < M; ++j) {
            maxSum += mat[i][j];
        }
    }

    fout << maxSum << endl;

    fin.close();
    fout.close();

    return  0;
}