3868 - 珈百璃堕落的开始
时间限制 : 1 秒
内存限制 : 128 MB
从此,珈百璃的堕落就开始了,她的作业,也停在了这道数学题上……
“薇奈特,帮我写一下作业嘛。”珈百璃央求着薇奈特。
“真是的,你好歹也是天使呢,也该自己做一点作业吧。”
“不要,我还要打游戏呢。”
“这怎么行,你是天使啊。”
“我已经决定做一位成天打游戏不学习的堕天使了。”
“真是服了你啊,那你好好打游戏吧,我帮你写。”
这道题是这样的:给定一些 \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 s+c+s c
输出
3
提示
设 s
和 c
的个数总和为 m。
100\% 的数据 n\times m\le5\times10^7,m\le10^6。
来源
luogu