644A - Берляндский парламент

Из условия задачи следует, что либо демократов и республиканцев поровну (если n чётно), либо демократов на одного больше (если n нечётно). Так как представители одной и той же партии не должны сидеть на соседних креслах, представим парламентский зал в виде шахматной доски, где левая верхняя клетка будет белой. Затем начнем перебирать ряды клеток сверху вниз, а клетки в каждом ряду слева направо и будем по очереди сажать парламентариев — демократов в белые клетки, а республиканцев в черные.

Таким образом, если n > a·b, ответом будет  - 1. В противном случае рассадка всегда найдется.

Для определения того, какого цвета клетка (и, соответственно, кого нужно в нее посадить), находящаяся в i-й строке и j-м столбце (в случае, если они нумеруются с единицы), можно поступить следующим образом. Если (i + j)mod2 = 0, значит соответствующая клетка должна быть белой, иначе чёрной.

cin >> n >> a >> b;
m  =  n - 1;
if (n > a * b) {
    cout << -1;
    return 0;
}
for (int i = 0; i < a; i++) {
    for (int j = 0; j < b; j++) {
        if ((i + j) % 2 == 0) {
            cout << n << " ";
            n  =  max(n - 2, 0);
        } else {
            cout << m << " ";
            m  =  max(m - 2, 0);
        }
    }
    cout << endl;
}