链接：https://ac.nowcoder.com/acm/contest/31620/H 来源：牛客网

题目描述

芳草三月，落樱缤纷，一年一度的 whu 樱花又开放啦！为了建设国家 5A 级景区，whu 保卫部计划利用横幅写下对每一位游客的热切欢迎！

游客老叶收到了一个可以写 nn 个小写字母的横幅，由于保卫部的疏忽，Ta 需要在上面写下对自己的欢迎语。

不过有原则的保卫部也提出了要求：如果将这个 nn 个小写字母视为一串连续的序列，那么子序列 "whu" 的出现次数最好尽可能大！

序列 aa 的子序列指从 aa 中将若干元素（特别的，0 个或全部）提取出来且并 不改变剩余元素相对位置 形成的序列，例如 '', 'a', 'ab', 'acb' 均为 ''acb'' 的子序列，而 'ca', 'bc' 不是。注意，位置不同但字母相同的子序列在本题中视为不同的子序列，例如， ''aa'' 的子序列共有 '', 'a', 'a', 'aa' 四个。

输入描述:

一行一个整数 n\ (1\le n \le 500)n (1≤n≤500)

输出描述:

一行一个整数，表示子序列 "whu" 的最大出现次数

示例1

输入

4 输出

2

说明

对于样例 1，"wwhu", "whhu", "whuu" 均为合法解，子序列 "whu" 的出现次数均为 2.

多写几个样例，找出规律，归纳求解

#include <math.h>
int main()
{
    int n;
    scanf("%d",&n);
    if(n<3) printf("0");
    else
    {
        if(n%3==0)
        {
            int k=n/3;
            printf("%d",k*k*k);
        }
        else if(n%3==1)
        {
            int k=(n-1)/3;
            printf("%d",k*k*(k+1));
        }
        else
        {
            int k=(n-2)/3;
            printf("%d",k*(k+1)*(k+1));
        }
            
    }
    return 0;
}