| 比赛 |
EYOI与SBOI开学欢乐赛4th |
评测结果 |
AAAAAAAAWW |
| 题目名称 |
烟雾与火焰 |
最终得分 |
80 |
| 用户昵称 |
00000 |
运行时间 |
0.175 s |
| 代码语言 |
C++ |
内存使用 |
6.49 MiB |
| 提交时间 |
2022-09-12 21:50:20 |
显示代码纯文本
#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,a,b,c;
bool m[11000000];
ll ans;
void s()
{
m[1]=1;
for(int q=1;q<=1e7;q++)
{
if(m[q])
{
ans++;
m[q+a]=m[q+b]=m[q+c]=1;
}
}
// cout<<ans;
ans+=n-1e7;
cout<<ans;
}
int main(){
freopen("burnTokyo.in","r",stdin);
freopen("burnTokyo.out","w",stdout);
cin>>n>>a>>b>>c;
if(n>2000000)
{
s();
return 0;
}
m[1]=1;
for(int q=1;q<=n;q++)
{
if(m[q])
{
ans++;
m[q+a]=m[q+b]=m[q+c]=1;
}
}
cout<<ans;
return 0;
}