Question

O echipă de arheologi a descoperit o hartă străveche a Ținutului de Nord, care era locuit de o civilizație condusă după reguli matematice foarte riguroase. Conform acestei hărți, Ținutul de Nord era împărțit în n rânduri a câte m comitate, fiecare comitat ocupând o suprafață pătrată de un hectar.

Însă descoperirile au mai arătat că această civilizație a fost atacată de la sud-vest de o bacterie periculoasă, ce a acționat astfel: în primul an, a infectat comitatul din colțul din stânga jos al hărții, în al doilea an a infectat cele două comitate vecine cu primul, în al treilea an a infectat cele trei comitate vecine cu anterioarele două și așa mai departe, infecția oprindu-se când bacteria a ajuns la marginea de sus sau la marginea din dreapta a hărții.

Answer 1

#include <iostream>
using namespace std;

int main() {

  long long  n, m, min;
  cin >> n >> m;
  if (n > m)
    min = m;
  else min = n;
  long long p = n * m;
  long long sol = (min * (min + 1 ) ) / 2;
  cout << p - sol;
  return 0;
}

Answer 2

Sint 99% sigur ca e vorba de problema #1943 de pe pbinfo.

#include <fstream>

using namespace std;

ifstream fin("bacterie.in");
ofstream fout("bacterie.out");

long long n,m,k,t;

int main()
{

    fin >> n >> m;

    k=min(n,m);
    t=k*(k+1)/2;

    fout << n*m-t;

    return 0;
    
}