测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71476. 牧羊人(square.cpp)

编程题 入门

题目描述

Cotton最近在放羊,现在他想做一个羊圈。

做羊圈需要栅栏,Cotton现在有长度为 n 的栅栏,他想造一个长方形或者正方形的羊圈,你能告诉Cotton,用这些栅栏最大能围成多大的面积呢?

输入格式

一行一个正整数 n,表示栅栏的总长。

输出格式

一个整数,表示能围成的最大的长方形或者正方形的面积。

输入输出样例

输入 #1
4
输出 #1
1

说明/提示

【数据规模与约定】

对于 10\% 的数据, n ≤ 4

对于 30\% 的数据, n ≤ 20

对于 50\% 的数据, n ≤ 100

对于 100\% 的数据, n ≤1000000

数据保证答案为整数。