1 条题解

  • 0
    @ 2025-11-27 22:33:52

    先给出AC代码

    int a,t,n;
    int arr[]={3,1,1};
    signed main() {
        io_init();
        t=read_();
        while(t--){
            a=read_();
            n += (a/5) * 3;
            a %= 5;
            if(a<1) continue;
            a -= arr[(++n)%3];
            if(a<1) continue;
            a -= arr[(++n)%3];
            if(a<1) continue;
            ++n;
        }
        write_(n);
        io_flush();
        return 0;
    }
    

    注意到113113...循环,可以先模5

    对余数做3次检查,用++n对3取模轮询{3,1,1}数组

    信息

    ID
    135
    时间
    1000ms
    内存
    256MiB
    难度
    9
    标签
    递交数
    40
    已通过
    4
    上传者