首页 > 其他分享 >【Atcoder】【ABC383】A- Humidifier 1加湿器 题解

【Atcoder】【ABC383】A- Humidifier 1加湿器 题解

时间:2024-12-08 16:32:20浏览次数:9  
标签:Atcoder 题目 int 题解 Humidifier 加湿器 now

前言

不知道大家有没有关注过AtCoder

这是小日子那边的一个网站,每周都会有比赛

比起CF等等,最大的优点就是延迟低,题目质量也不错

计划以后每周更新题解了

正文

题目传送门A - Humidifier 1

题目大意

有一个加湿器,给定N

N次操作,第i次在T_i时间加入V_i胜水

然而,如果加湿器里有水,它每个单位时间都会消耗1单位水

求最后它还剩多少水。

(1 \leq T_i, V_i, N \leq 100)(1\leq i \leq N)

(T_i < T_{i+1})(1 \leq i \leq N - 1)

正解

看到数据范围,就知道这是一道很简单的入门模拟题……

直接上代码吧

#include<iostream>
using namespace std;
#define For(i, j, k) for(int i = j; i <= k; i++)
#define MaxN 105

int n;
int a[MaxN], b[MaxN], v[MaxN];

int main()
{
    cin >> n;
    int t;
    For(i, 1, n){
        cin >> t >> v[i];
        b[t] =  v[i];
    } 
    int now = 0;
    For(i, 1, t){
        if(now) now--;
        now += b[i];
        
    }
    cout << now << endl;
    return 0;
}

总结

非常入门,可以练手

如果觉得不过瘾,可以到我的主页查看更多题目~

标签:Atcoder,题目,int,题解,Humidifier,加湿器,now
From: https://blog.csdn.net/weixin_52398991/article/details/144323792

相关文章

  • AT_arc188_a [ARC188A] ABC Symmetry 题解
    容易发现一个串是好的的充要条件是:A,B,C出现次数的奇偶性都相同。因此我们也可以将所有的串分为四类:好的,只有A和其他两个的奇偶性不同,只有B和其他两个的奇偶性不同,只有C和其他两个的奇偶性不同。大于\(k\)的不好统计,可以直接用总数减去小于\(k\)的总和。设$f_{i,x,......
  • 【题解】P8865 [NOIP2022] 种花
    题目传送门题目大意有一个\(n\timesm\)的花园,\(a_{i,j}=1\)表示可以种花,\(a_{i,j}=0\)表示不可以种花,请求出有多少种种花的的方案,使得形成C或F的形状,\(n,m\le10^3\)。思路分析观察C和F,发现F可以认为是C的左下角加一笔竖画,所以先求C。求形成C的方案数枚......
  • ABC383E 题解
    ABC383E题解题意给定一张包含\(n\)个节点和\(m\)条无向带权边的图,以及两个序列\(A_k,B_k\)分别表示图中的某些节点,定义\(f(A_i,B_j)\)为从\(A_i\)到\(B_j\)所有路径各自包含的边权最大值中的最小值,可以任意排列\(B\)中的元素,使得\(\sum_{i=1}^kf(A_i,B_i)\)最......
  • Daiwa Securities Co. Ltd. Programming Contest 2024(AtCoder Beginner Contest 383)-C
    题目大意一个\(H\)行和\(W\)列的网格图。\((i,j)\)表示从上到下第\(i\)行和从左到下第\(j\)列的单元格。每个单元格用字符\(S_{i,j}\)表示。如果\(S_{i,j}\)为#,则该单元格有一个障碍物;如果\(S_{i,j}\)是.则该单元格是空的;如果\(S_{i,j}\)为H,则该单元网格图......
  • 【题解】洛谷P4198 楼房重建
    因为有个bool调了一个小时,汤碗里。题解显然能看到是斜率的问题,后面的斜率要严格大于前面的斜率才能够看见,所以这就是最大严格前缀长度问题。有修改考虑线段树维护,信息合并时并不能直接合并,左部分可以直接合并,但右部分不能超过左部分的斜率最大值,所以我们用函数递归右区间判断,如......
  • 关于网站icon小图标在网站上不显示的问题解决办法,确保图标正常显示
    解决网站icon小图标不显示的步骤检查文件路径:确保favicon.ico文件的路径正确。如果手动指定了图标路径,检查 <link> 标签中的 href 属性是否正确指向图标文件。检查文件格式:确保favicon.ico文件的格式正确。ICO文件是最常用的格式,但也可以使用PNG、JPEG等其他格式。如果使用......
  • AtCoder Beginner Contest 383 赛后复盘
    C>>>>>>>>D。A模拟即可。B唯一坑点是被染湿的格子不一定要和加湿器连通,枚举两个加湿器然后计算所有点即可,时间复杂度\(O(h^3m^3)\)。点击查看代码#include<bits/stdc++.h>#definelllonglong#definei128__int128#definemem(a,b)memset((a),(b),sizeof(a))#def......
  • NOIP 2024 题解
    NOIP2024题解T1首先对于两个串都不能动的位置,直接统计是否相等。对于连续的一段能动的位置,这一段的数可以随便交换,可以预处理每个位置属于哪一段,以及这一段中0和1的个数。我们贪心地考虑,优先匹配一个串能动,另一个串不能动的位置。可以感受到,先把不能动的位置匹配掉后,剩......
  • 2024 IntelliJ IDEA安装使用教程(附激活,含常见问题解答)
    第一步:下载IDEA安装包访问IDEA官网,下载IDEA也可以在这里点击下载idea(含博主使用版本)下载idea第二步:安装IDEA点击xx关掉程序!第三步:下载补丁IntelliJIDEA补丁文件点击获取补丁下载成功后,打开标注的文件文件夹,进入到文件夹/jetbra注意:这个文件夹单......
  • 洛谷P10244 String Minimization 题解
    题目传送门思路本题就是让你求\(a\)字典序最小时的\(b\),毕竟他说在\(a\)的字典序尽量小的前提下。接下来就做这个判断:如果\(a_i\)<\(c_i\),则\(b_i\)和\(d_i\)交换。如果\(a_i\)<\(c_i\)且\(b_i\)>\(d_i\),则\(b_i\)和\(d_i\)交换。其余情况不用交换。......