(思维)(必要做题步骤)(皮卡丘与 Codeforces )D - 先来签个到

简介: (思维)(必要做题步骤)(皮卡丘与 Codeforces )D - 先来签个到

题目链接

D - 先来签个到(真心换真心)

皮卡丘与 Codeforces - Gym 103478A - Virtual Judge (csgrandeur.cn)

一些话

比赛时觉得很怪的一道题,为什么觉得很怪呢?因为我是傻逼。


wa5发纯纯的做题习惯与思维方式有问题


1.是比赛时在纠结分数小于0的能不能参加比赛,


2.是分数可不可以小于0还是到了0再扣分还是0


关于1,题目分数范围是-1e4~+1e4,全给负分账号是合法的,如果全给负分的话,怎么参加比赛?


关于2,还是题目分数范围的问题,初始分数都可小于0了,还在纠结分数可不可以小于0?还纠结扣到0再扣分的结果?


因为纠结这些东西,所以在关键的wa1后,又往上面纠结的情况做了尝试,然后出现4wa


至于最关键的1wa,是由于没有注意题目的边界数据引发的特殊情况,因为太久没遇到此类边界特殊情况的题,所以一直忽略了这个步骤,经过这次罚时应该得到教训,不要因为贪快而忽略解题步骤。


流程


题目要账号中的最大分数账号的分数最大,所以理所当然会想到能加分的比赛就用它来打,不能加分的比赛就用别的号。先找出最大分值,再将读到的正值加到最大分值中最后再输出即可,但这只是一般情况。


通过观察题目给的账号数目的数据范围可以发现,账号数是可以为1的,此时无论比赛加分还是扣分,你都只能拿同一个账号来打,所以流程就变为将读到的值加入账号分值中最后再输出


套路

必要做题步骤,无条件

考虑完一般情况后,观察题目边界值是否会导致题目出现特殊情况


ac代码

#include <iostream>
#include <algorithm>
using namespace std;
typedef long long ll;
const int N = 1e5 + 10;
ll f[N];
int main(){
    ll n,m;
    cin >>n >>m;
    for(int i = 1;i <= n;i++){
        scanf("%lld",&f[i]);
    }
    sort(f+1,f+n+1);
    if(n > 1){
        while(m--){
        ll x;
        scanf("%lld",&x);
        if(x > 0) {
            f[n] += x;
        }
        }
    }   
    else if(n == 1){
        while(m--){
            ll x;
            scanf("%lld",&x);
            f[n] += x;
        }
    }
    cout << f[n] << endl;
    return 0;
}
目录
相关文章
|
8月前
|
机器学习/深度学习 人工智能 大数据
35岁+大数据人必看:这6个证书,帮你把年龄变成职场「护城河」
35岁不是"职场黄昏",而是"经验红利期"。这些证书不是用来"装门面"的,而是帮你把十几年积累的行业认知,和最新的技术趋势结合起来的"加速器"。 考证的过程,本质上是逼自己跳出舒适区——你可能会重新学Python、研究机器学习模型、梳理数据治理流程,但这些"额外"的努力,都会变成你简历上的亮点、面试时的底气、谈薪资时的筹码。 记住:企业永远愿意为"能解决问题的人"买单。35岁的你,有经验、懂业务、还能学习新东西,这就是你最硬核的竞争力。 现在就开始挑一个证书,把焦虑变成行动力——毕竟,中年危机不可怕,可怕的是你还没开始准备。
|
前端开发 JavaScript API
node事件循环中事件执行顺序
本文详细介绍了Node.js环境下的事件循环机制,包括其六个主要阶段:timers、I/O callbacks、idle, prepare、poll、check和close callbacks。文章通过具体代码示例解释了`setTimeout`、`setImmediate`和`process.nextTick`在事件循环中的执行顺序和区别。还探讨了在不同情况下(如I/O操作中)这些函数的执行顺序如何受到影响。最后,通过一个综合例子,展示了实际编码中事件循环的执行顺序。
339 1
node事件循环中事件执行顺序
|
前端开发 JavaScript UED
前端性能优化:打造流畅用户体验的秘诀
【10月更文挑战第20天】前端性能优化:打造流畅用户体验的秘诀
260 0
|
Java Serverless API
Java 后台开发的新趋势与应用
Java 后台开发的新趋势与应用
343 2
|
存储 数据可视化 数据挖掘
办公软件对比:哪些平台最适合进行协作、记录进展并帮助复盘总结?
本文介绍了五款高效的办公软件——板栗看板、Toggl Plan、Redmine、Wrike和TeamGantt,它们各自具备独特功能,如灵活的看板视图、可视化任务板、多项目管理、自动化工作流及甘特图视图等,适用于不同行业和团队需求,旨在提升工作效率、优化工作流程,并为工作总结和复盘提供数据支持。
办公软件对比:哪些平台最适合进行协作、记录进展并帮助复盘总结?
|
JSON Java 测试技术
单元测试问题之使用JSON文件作为参数化测试的输入源如何解决
单元测试问题之使用JSON文件作为参数化测试的输入源如何解决
326 0
|
缓存 算法 关系型数据库
Mysql(3)—数据库相关概念及工作原理
数据库是一个以某种有组织的方式存储的数据集合。它通常包括一个或多个不同的主题领域或用途的数据表。
977 5
Mysql(3)—数据库相关概念及工作原理
|
机器学习/深度学习 网络协议 算法
IGP高级特性(一)
IGP高级特性(一)
|
存储 数据可视化 数据挖掘
scRNA-seq|Seurat 整合分析
scRNA-seq|Seurat 整合分析
|
Shell 数据安全/隐私保护 Docker
docker安装anaconda3 python环境
docker安装anaconda3 python环境
565 0

热门文章

最新文章