首页 / 题库

P16017 - 珈百璃堕落的开始

动态规划入门
通过次数2 提交次数2 内存限制 128MB 时间限制2秒

描述

从此,珈百璃的堕落就开始了,她的作业,也停在了这道数学题上……

“薇奈特,帮我写一下作业嘛。”珈百璃央求着薇奈特。

“真是的,你好歹也是天使呢,也该自己做一点作业吧。”

“不要,我还要打游戏呢。”

“这怎么行,你是天使啊。”

“我已经决定做一位成天打游戏不学习的堕天使了。”

“真是服了你啊,那你好好打游戏吧,我帮你写。”

这道题是这样的:给定一些 $\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)=`。

输出

一个数表示**最大整数答案**,计算全部为加法。

样例

  • 复制
  • 复制

提示

设 `s` 和 `c` 的个数总和为 $m$。

$100\%$ 的数据 $n\times m\le5\times10^7,m\le10^6$。

意见反馈

    最多上传3张图片,格式为JPG、PNG、JPEG,单张不超过5MB

    注册

    发送验证码

    密码必须包含数字、字母和特殊字符

    找回密码

    发送验证码

    密码必须包含数字、字母和特殊字符

    运行 ID:67149

    • 测试点1:Accepted
    • 用时:0 ms
    • 内存:288 kb
    • 测试点2:Accepted
    • 用时:0 ms
    • 内存:288 kb
    输入
    203
    输出
    203

    test

    测评信息

    错误.in文件下载

    错误.out文件下载

    运行 ID:67149

    2019-01-24 15:06:36