P4832 珈百璃堕落的开始
题目背景
“恭喜你,珈百璃,你以学年首席的优秀成绩毕业。”
珈百璃,一位优秀的天使,今天她以学年首席的成绩毕业,从今往后,她将前往人间进行进一步修炼。
“我会努力给人类带来幸福的!”珈百璃憧憬着人间生活。
开学第一天,珈百璃就凭借着她极其可爱的外表,受到了班级成员的追捧,不仅长得可爱,成绩还很优秀,简直就是女神啊!
因为她的成绩优秀,所以她的作业也是很快就快要完成了,但是就在她快完成数学作业时,她的电脑传来了呼救的声音。
“救命啊!”
顺着这个呼救声,珈百璃望向了电脑。
“原来是游戏啊。”珈百璃看着屏幕里一位倒在地上的残血战士,注册了账号,选择了牧师职业,对这位战士进行了救治。在珈百璃开心的同时,越来越多的呼救声传来,珈百璃一个一个进行救治,但她的 level 才 1,mp 肯定不足,当她想要继续进行救治的时候,系统提示 mp 不足,并给出了氪金的提示:“屠龙宝刀,点击就送。”
“生活费天界学院倒是有给,但是……”珈百璃看着自己的存折,再看看屏幕,她纠结不已。
“救命啊!”“救……救命啊……”“救命啊!”珈百璃看着这些人一个个喊出救命,自己却无能为力,终于,她控制不住自己,点下了“氪金”按钮。
从此,珈百璃的堕落就开始了,她的作业,也停在了这道数学题上……
“薇奈特,帮我写一下作业嘛。”珈百璃央求着薇奈特。
“真是的,你好歹也是天使呢,也该自己做一点作业吧。”
“不要,我还要打游戏呢。”
“这怎么行,你是天使啊。”
“我已经决定做一位成天打游戏不学习的堕天使了。”
“真是服了你啊,那你好好打游戏吧,我帮你写。”
题目描述
这道题是这样的:给定一些 $\sin^2x$,$\cos^2x\ \left(x=\dfrac{\pi}{7}\right)$ 组成的式子,请你帮忙求出选择一些式子相加后得到的**最大整数答案**。
输入格式
第一行一个整数 $n$,表示 $n$ 个式子
接下来 $n$ 行每行一个字符串,由 $f(i)=\sin^2x,\cos^2x$ 和加号组成,$x=\dfrac{\pi}{7}$。
为了简化输入,我们以 `s` 代表 $\sin^2x$,以 `c` 代表 $\cos^2x$,并省略 `f(i)=`。
输出格式
一个数表示**最大整数答案**,计算全部为加法。
说明/提示
### 样例解释
三个式子都选,则加起来等于 $3$。
### 数据范围
设 `s` 和 `c` 的个数总和为 $m$。
$10\%$ 的数据 $n=1$。
另外 $20\%$ 的数据每行一个单项式。
另有 $20\%$ 的数据 $n\le20$。
$100\%$ 的数据 $n\times m\le5\times10^7,m\le10^6$。
### 提示
- $\forall x, \sin^2x+\cos^2x=1$。