小x的车间
来源:互联网 发布:阿里云快照和oss 编辑:程序博客网 时间:2024/04/27 19:00
题目描述
小X的家乡有一列在环形铁轨上行驶的火车,共停靠n个站(1号站到n号站顺时针排列)。
众所周知,春运是一件非常可怕的事情。不幸的是,小X是铁路公司的员工,现在他收到了m条除夕凌晨的订票申请,每个申请(x,y,z)表示有z个人要从x号站顺时针坐到y号站。
现在小X想知道至少需要分配给这列火车多少节车厢(每节车厢可容纳 36人)才能顺利完成该铁路运输,希望你帮帮他。
输入输出格式
输入格式:第一行包含两个整数n,m。
接下来m行,每行包含三个整数x,y,z。
输出格式:第一行包含一个整数,表示至少需要分配给这列火车的车厢数。
输入输出样例
输入样例#1: 复制
3 21 2 362 3 36
输出样例#1: 复制
1
说明
• 对于 30% 的数据,n≤103,m≤104。
• 对于 100% 的数据,1≤n,m≤106,x̸=y,
1≤z≤100
差分。
#include<iostream>#include<algorithm>#include<cmath>#define f(i,l,r) for(i=(l);i<=(r);i++)using namespace std;const int MAXN=1000005;int n,m,sta[MAXN];int ans=0;int main(){ios::sync_with_stdio(false);int i,j,x,y,z;int res=0;cin>>n>>m;f(i,1,m){cin>>x>>y>>z;if(x<y){sta[x]+=z;sta[y]-=z;}else{sta[x]+=z;sta[1]+=z;sta[y]-=z;}}f(i,1,n){res+=sta[i];ans=max(ans,res); }cout<<(int)ceil(ans/36.0)<<endl;return 0;}
阅读全文
0 0
- 小x的车间
- IBM的外包车间
- 车间管理控制系统的浅谈
- “新车间”的3D打印机
- RxJava的车间操作工人-操作符
- 小 X的密室
- 小X的佛光
- 小X的佛光
- 小X的安装备忘
- 偷懒的小X(lazy)
- 偷懒的小X(lazy)
- 小 X 的密码破译
- 3784: 小X的质数
- 3785: 小X的密室
- 基于mes的车间质量管理系统设计与实现
- 基于mes的车间质量管理系统设计与实现
- 基于mes的车间质量管理系统设计与实现
- 将产成品做为车间领用的材料出库
- 什么是三层架构
- Freemarker 数字格式化
- 枚举
- 22017-11-1静态引入
- Spring框架第一天(入门,编写配置文件)
- 小x的车间
- 【ML】对数据处理的几种方法
- 2017-10-31
- 拜占庭问题深入探讨
- 星球大战给我们的6个关于用户体验的启示
- 区域赛后
- 查找轮廓并获取最大轮廓的所有点
- Chrome浏览器查看cookie
- neutron之lbaas v2