Created
July 25, 2015 11:04
-
-
Save NastenaL/28272ac1aee1b2cc6d96 to your computer and use it in GitHub Desktop.
Дана прямоугольная клеточная доска размера M × N клеток. Также дано неограниченное количество стандартных доминошек размера 2 × 1 клетку. Доминошки можно поворачивать. Требуется уложить как можно больше доминошек на доску так, чтобы соблюдались следующие условия: 1. Каждая доминошка полностью покрывает две клетки доски. 2. Никакие две доминошки …
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
#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