description
lrc是校隊裡面的乙個棋牌高手。12年夏天，他通過自習演算法書上的「n皇后問題」，懂得了回溯演算法。深愛西洋棋的他，對此題愛不釋手。這時，
強神站了出來說：「如果，把皇后變成騎士，那麼，lrc，你怎麼看？」首先，騎士的攻擊範圍如圖：
0x0x0
x000x
00k00
x000x
0x0x0
對於乙個5*5的棋盤，0表示空位，k表示騎士，x表示騎士的攻擊範圍。
那麼，對於乙個n*n的棋盤，最多能夠放多少個騎士，使得每個騎士兩兩之間不得攻擊到呢？
lrc凌亂了，他向未來的acmer求助。
未來的acmer，你怎麼看？
（出題人 胖子）
輸入格式
只有一行，乙個正整數n(n<=1000)，表示現在有乙個n*n的棋盤。
輸出格式
輸出乙個整數，佔一行，表示最多能放多少個騎士。
輸入樣例
3輸出樣例
5規律題
ps: 最近比較懶。。在月末才趕緊放了個水題上來
#include
int main()
ACM複習（24）8623 龍龍
description 在比賽的時候，1y 1 次ac 是很值得高興的事情。但很多大牛總會因為很弱智的錯誤先wa 一次，再ac。而很多時候，這點罰時的差距使得他們與金牌無緣。弱智錯誤系列中最顯著的就是忘記加龍龍。龍龍外國人叫它作long long，表示64位整數，輸入與輸出64位整數則可以使用例如 ...
ACM複習（34）9519 偷吃
超牛和lyd最近買了好多零食啊，可是呢，因為龍教很貪吃，經常偷吃他們的東西。為了要讓龍教吃不到，他們想到了個方法，他們叫pkkj給他們n個箱子，然後他們就把箱子排成一列，把他們買回來的三種零食 包括薯片，果凍還有餅乾 放進那裡面。然後讓龍教猜箱子裡面的食物，只有兩次機會，猜不到就沒得吃。所以他們想讓...
ACM複習（45）10680 飛機
description 某國成立了乙個新的航空公司。該公司準備採購飛機來運營屬下的兩條航線a與b。他們聯絡了一些飛機製造商，這些製造商提供了他們飛機的資料。資料裡面記錄了每種飛機的載客量，以及他們飛航線a與航線b所需要的燃油量。通過市場調查，該公司摸清了兩條航線的日均客流量。已知該航空公司每日能夠採...