-
Notifications
You must be signed in to change notification settings - Fork 4
/
Copy pathCookies.cpp
70 lines (70 loc) · 1.41 KB
/
Cookies.cpp
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
#include <climits>
#include <iostream>
#include <cmath>
#include <algorithm>
using namespace std;
int d,c0,p1,c1,p2,c2;
int main()
{
freopen("cookiesin.txt","r",stdin);
freopen("cookiesout.txt","w",stdout);
cin>>d>>c0>>p1>>c1>>p2>>c2;
int m1=d*c0;
int ck=c0,_c=0,m2,m3,m4,m5;bool cdg1=false;
for (int i=0;i<d;i++){
_c+=ck;
if (!cdg1&&_c>=p1){
_c-=p1;
ck+=c1;
cdg1=true;
}
}
m2=_c;
ck=c0;_c=0;cdg1=false;
for (int i=0;i<d;i++){
_c+=ck;
if (!cdg1&&_c>=p2){
_c-=p2;
ck+=c2;
cdg1=true;
}
}
m3=_c;
ck=c0;_c=0;cdg1=false;
int px=p1,cx=c1;bool cdg2=true;
for (int i=0;i<d;i++){
_c+=ck;
if (!cdg1&&_c>=px){
_c-=px;
ck+=cx;
cdg1=true;
cdg2=false;
}
if (!cdg2&&_c>=p2){
_c-=p2;
ck+=c2;
px=p2;cx=c2;
cdg2=true;
}
}
m4=_c;
ck=c0;_c=0;
px=p2;cx=c2;cdg1=false;cdg2=true;
for (int i=0;i<d;i++){
_c+=ck;
if (!cdg1&&_c>=px){
_c-=px;
ck+=cx;
cdg1=true;
cdg2=false;
}
if (!cdg2&&_c>=p1){
_c-=p1;
ck+=c1;
px=p1;cx=c1;
cdg2=true;
}
}
m5=_c;
cout<<max({m1,m2,m3,m4,m5})<<'\n';
}