Skip to content

Instantly share code, notes, and snippets.

@NastenaL
Created July 25, 2015 11:04
Show Gist options
  • Save NastenaL/28272ac1aee1b2cc6d96 to your computer and use it in GitHub Desktop.
Save NastenaL/28272ac1aee1b2cc6d96 to your computer and use it in GitHub Desktop.
Дана прямоугольная клеточная доска размера M × N клеток. Также дано неограниченное количество стандартных доминошек размера 2 × 1 клетку. Доминошки можно поворачивать. Требуется уложить как можно больше доминошек на доску так, чтобы соблюдались следующие условия: 1. Каждая доминошка полностью покрывает две клетки доски. 2. Никакие две доминошки …
#include <iostream>
#include <cmath>
using namespace std;
int main() {
double N,M;
cin>>N>>M;
cout<<floor(N*M*0.5);
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment