比赛代码 - COGS

比赛	EYOI与SBOI开学欢乐赛4th	评测结果	AAATTWTTTT
题目名称	烟雾与火焰	最终得分	30
用户昵称	康尚诚	运行时间	6.117 s
代码语言	C++	内存使用	4.02 MiB
提交时间	2022-09-12 20:47:57

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
typedef unsigned long long ULL;
int n;
bitset<50000> bs,tmp;
int main()
{
    freopen("burnTokyo.in","r",stdin);
    freopen("burnTokyo.out","w",stdout);
    int p1,p2,p3,ans=0;
    cin>>n>>p1>>p2>>p3;
    bs[0]=1;
    for(int i=1;i<=n/p1;i++)
    {
        tmp=bs;
        bs=bs<<p1;
        bs=bs|tmp;
    }
    for(int i=1;i<=n/p2;i++)
    {
        tmp=bs;
        bs=bs<<p2;
        bs=bs|tmp;
    }
    for(int i=1;i<=n/p3;i++)
    {
        tmp=bs;
        bs=bs<<p3;
        bs=bs|tmp;
    }
    for(int i=0;i<n;i++)
    {
        ans+=bs[i];
    }
    cout<<ans;
 }