一年一度的浙江财经大学信息学院大学生程序设计竞赛今天又开始了，先祝大神犇，小神犇以及未来的神犇们在比赛中取得好成绩~~~~在未来的ACM道路中越走越好~~~
本次浙江财经大学信息学院大学生程序设计竞赛由 12软件陈铭洲、13软件厉伟键、13计算机陈海杰、13软件吴天棋、14软件王瑞洲、14软件周甄陶、14计算机项闰冶 组成的命题组进行命题与验题。
程序设计竞赛涉及的算法较多，典型的包括：
动态规划：贪心、优化、数位DP、背包问题、树形DP、区间DP、排列组合状压DP、最长有序子序列、最长公共递增子序列... ...；
计算几何：二维基本模板、扫描线、圆经典问题、一类边的遍历问题、解析几何... ...；
高级数据结构：线段树、平衡2叉树、快排、堆、表达式树、trie树、stack、HASH、树状数组、逆序对、RMQ、堆... ...；
数学：同余方程组、特殊数列、Sg函数、组合数求模、递推、高斯消元、线性代数、积分题、中国剩余定理、欧拉函数、鸽笼原理、容斥原理、进制转换、约瑟夫环、区间筛素数、素数判定、素数表、因数分解、矩阵乘法... ...；
搜索：递归、分治、A*、IDA*、回朔、剪枝、极大极小... ...；
图论：并查集、最短路、最小生成树、差分约束系统、网络流、图的连通性问题、二分图的匹配... ...；
字符串：AC自动机、KMP算法、后缀数组、后缀自动机、回文树、字符串最小表示法... ...；
说了那么多，考虑到有很多大一的小宝宝参加，所以本次院赛以上内容均未涉及。
好了，言归正传，我们来看题~ 这是一道很简单的题目哦~
众所周知，Zhourist是ZUFE OJ的Rank 2。他决定向Rank 1发起进攻号角。于是他要刷爆OJ，但是他平时忙于结交学妹，没有很多时间来做这些题，于是他想尽可能的做简单题来节省时间。所以他决定只做难度系数低于n的题。