【NOIP模拟赛】Evensgn 的债务 乱搞
2024-08-28 23:22:41
我们发现按照这道题的题意我们把一个个人的前后(欠钱,被欠钱)都缩一下,那么他对其他人没有影响,那么我们就可以依次缩完每个人,而且每个人最后的状态都是要买欠要么被欠,那么我们可以知道他的钱数而且一下子就知道了...........
论数据范围把10^6看成106的悲伤........
#include <cstdio>
namespace pre{
inline void read(int &sum){
register char ch=getchar();
for(sum=;ch<''||ch>'';ch=getchar());
for(;ch>=''&&ch<='';sum=(sum<<)+(sum<<)+ch-'',ch=getchar());
}
}
namespace P=pre;
namespace wq{
int n,m;
int a[];
inline void Work(){
using P :: read;
read(n),read(m);
for(int i=,A,B,C;i<=m;i++){
read(A),read(B),read(C);
a[A]-=C,a[B]+=C;
}
}
}
int main(){
wq::Work();
int ans=;
for(int i=;i<=wq::n;i++){
if(wq::a[i]>)
ans+=wq::a[i];
}
printf("%d",ans);
return ;
}
最新文章
- LightHttpd源码分析
- Android DisplayMetrics类获取屏幕大小
- hdu 1455 Sticks
- js弹出确认框,挺全
- 简单jQuery实现选项框中列表项的选择
- MongoDB复制机制实例
- linux一键安装vncserver脚本
- sqlserver安全加固
- 极客圈(一)树莓派3B协同Python打造个性化天气闹钟
- IBM优质资源
- 钉钉机器人zabbix报警
- Idea+Maven创建scala项目
- Mock6 moco框架中如何加入header
- 进程命令ps/top/kill
- 为docker私有registry配置nginx反向代理
- leetcode — regular-expression-matching
- Ubuntu PPA软件源
- 方法 - ShellCode测试
- 计算Python运行时间
- 我是怎么样和Linux结缘并通过红帽RHCE认证的
热门文章
- 11 非阻塞套接字与IO多路复用(进阶)
- 渗透测试实验(i春秋 真的很简单)
- Educational Codeforces Round 47 (Rated for Div. 2) :D. Relatively Prime Graph
- flask与javascript及ajax
- 第5模块闯关Bootstrap
- LeetCode:9. Palindromic Number(Medium)
- Hadoop数据倾斜及解决办法
- 虚拟现实-VR-UE4-创建第一个C++项目——Hello word
- kafka常用命令笔记
- java 读取配置文件 与更新