Cod sursa(job #913823)

Utilizator doomaSalagean Calin dooma Data 13 martie 2013 19:53:40
Problema Secventa 2 Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <fstream>
using namespace std;
typedef unsigned long long ll;
int main(){
    ifstream fin("numere5.in");
    int N,i,tmp, abv, und, nr_zero = 0;
    ll sum = 0, sum_total = 0;
    fin >> N;
    for(i = 0; i < N*N; i++){
        fin >> tmp;
        if(!tmp) ++nr_zero;
        else sum += tmp;
    }
    fin.close();
    sum_total = N*N*(N*N+1)/2;
    sum = (sum_total - sum)/nr_zero;
    abv = sum + (nr_zero - 1)/2;
    und = sum - (nr_zero - 1)/2;

    ofstream fout("numere5.out");
    if((nr_zero & 1) == 0){
        fout << und << " " << abv + 1;
    } else {
        fout << und << " " << abv;
    }
    fout.close();
    return 0;
}