社区讨论
全WA求调
P7190[COCI 2007/2008 #6] SEMAFORI参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @mlxqv6qb
- 此快照首次捕获于
- 2026/02/22 20:49 2 周前
- 此快照最后确认于
- 2026/02/24 21:20 2 周前
CPP
#include<bits/stdc++.h>
#define int long long
#define pb push_back
#define rt return
#define INF 0x3f3f3f3f
using namespace std;
const int N=1e6+5;
int d[105],r[105],g[105];
signed main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>d[i]>>r[i]>>g[i];
}
int tt_time=0;
for(int i=1;i<=n;i++){
if((tt_time + d[i]-d[i-1])%(r[i]+g[i])>=r[i]) tt_time +=d[i]-d[i-1];
else tt_time +=d[i]-d[i-1]+(tt_time + d[i]-d[i-1])%r[i];
}
cout<<tt_time + m -d[n];
return 0;
}
回复
共 1 条回复,欢迎继续交流。
正在加载回复...