1 条题解

  • 0
    @ 2026-9-30 12:34:00

    C++ :

    
    #include <cstdio>
    #include <algorithm>
    using namespace std;
    /* 把两串开枪时刻全部倒进数组,排序去重计个数。2S <= 200000。 */
    static long long t[200005];
    int main(){
        long long S, t1, t2;
        if(scanf("%lld %lld %lld", &S, &t1, &t2) != 3) return 0;
        int k = 0;
        for(long long i = 0; i < S; i++){
            t[k++] = 1 + i * t1;
            t[k++] = 1 + i * t2;
        }
        sort(t, t + k);
        long long ans = 0;
        for(int i = 0; i < k; i++) if(i == 0 || t[i] != t[i - 1]) ans++;
        printf("%lld\n", ans);
        return 0;
    }
    
    
    • 1

    信息

    ID
    2591
    时间
    1000ms
    内存
    256MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者