Submission #245642

#	TimeUTC-0	Username	Problem	Language	Result	Execution time	Memory
245642	2020-07-07 03:02:00	HachiMinh	Semiexpress (JOI17_semiexpress)	C++17	0 / 100	5 ms	384 KiB

semiexpress

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,m,k,a,b,c,t,station[3007],ans;
vector<ll> HMS;
int main()
{
  cin>>n>>m>>k>>a>>b>>c>>t;
  for(ll i=0;i<m;i++)
  {
    cin>>station[i];
    station[i]--;
  }
  k-=m;
  station[m]=n;
  for(ll i=1;i<=m;i++)
  {
    ll time=t-station[i-1]*b;
    ll mid=station[i]-station[i-1];
    if(time<0) break;
    ll mxst=min(mid,time/a+1);
    ans+=mxst;
//    cout<<ans<<endl;
    mid-=mxst;
    time-=c*mxst;
    ll k1=k;
    while(k1--&&mid&&time>=0)
    {
      ll mxst=min(mid,time/a+1);
      HMS.push_back(mxst);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

• Subtask 1: 0 / 18
• Subtask 2: 0 / 30
• Subtask 3: 0 / 52