Cutec_lbq 2017-06-04 11:33 采纳率: 0%
浏览 1025
已结题

codeforces 810B. Summer sell-off

数据已经改到很大了,一直WA64,不知道为啥,前63个数据都好好的
求助http://codeforces.com/contest/810/problem/B
代码如下
#include
using namespace std;
bool cmp(int a,int b)
{
return a>b;
}
int main()
{
int64_t n,f;long long int i;
int64_t k[100100],l[100100],m[100100];
while(cin>>n>>f)
{int64_t sum=0;
for(i=1;i<=n;i++)
{scanf("%I64d%I64d", &k[i], &l[i]);
sum+=((k[i]<l[i])?k[i]:l[i]);}
int j=0;
for(i=1;i<=n;i++)
{
if(k[i]<l[i])
{
if(2*k[i]<l[i])
m[j++]=k[i];
else
m[j++]=l[i]-k[i];
}
}
sort(m,m+j,cmp);
for(i=0;i<f;i++)
{
sum+=m[i];
}

    printf("%I64d\n", sum);
}

}

  • 写回答

1条回答 默认 最新

  • devmiao 2017-06-04 18:40
    关注
    评论

报告相同问题?

悬赏问题

  • ¥20 完全没有学习过GAN,看了CSDN的一篇文章,里面有代码但是完全不知道如何操作
  • ¥15 使用ue5插件narrative时如何切换关卡也保存叙事任务记录
  • ¥20 软件测试决策法疑问求解答
  • ¥15 win11 23H2删除推荐的项目,支持注册表等
  • ¥15 matlab 用yalmip搭建模型,cplex求解,线性化处理的方法
  • ¥15 qt6.6.3 基于百度云的语音识别 不会改
  • ¥15 关于#目标检测#的问题:大概就是类似后台自动检测某下架商品的库存,在他监测到该商品上架并且可以购买的瞬间点击立即购买下单
  • ¥15 神经网络怎么把隐含层变量融合到损失函数中?
  • ¥15 lingo18勾选global solver求解使用的算法
  • ¥15 全部备份安卓app数据包括密码,可以复制到另一手机上运行