【AtCoder】ABC 400 A - ABC400 Party | 緑コーダーが解くAtCoder

atcoder.jp

配点: 100 点 / 実行時間制限: 2 sec / メモリ制限: 1024 MB / Difficulty: ???

節目の ABC400 です。

問題概要

人の高橋君を 行 列の長方形状に隙間なく並べたい。

正整数 が与えられるので、このような並べ方ができるような正整数 の値を出力せよ。ただし、そのような が存在しない場合には を出力せよ。

制約

• は 以上 以下の整数

考察

となるような を求めたいのだから、 が正整数になるかを判定すればよい。

これは、 が で割り切れるかどうかで判定できる。

実装例

#include <bits/stdc++.h>
using namespace std;

// ======================================== //

int main()
{
    int A;
    cin >> A;

    if (400 % A == 0)
        cout << 400 / A << endl;
    else
        cout << -1 << endl;

    return 0;
}

atcoder.jp

実装時間: 5分以内

コメント

400人の高橋君とはいったい...