結果

問題 No.316 もっと刺激的なFizzBuzzをください
コンテスト
ユーザー s
提出日時 2025-03-14 14:20:18
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
TLE  
実行時間 -
コード長 1,782 bytes
コンパイル時間 1,462 ms
コンパイル使用メモリ 112,720 KB
実行使用メモリ 18,224 KB
最終ジャッジ日時 2025-03-14 14:20:25
合計ジャッジ時間 6,527 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 4
other TLE * 1 -- * 32
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#define _USE_MATH_DEFINES
#include  <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <string>
#include<math.h>
#include<iomanip>
#include<stdio.h>
#include <stdlib.h>
#include<stdio.h>
#include <queue>
#include<map>
#include <fstream>
#include <sstream>
#include<set>
#include<stack>
#include<time.h>
#include <sys/types.h>
#include <tuple>
#include <numeric>
#include <iterator>

typedef long long int ll;
//#include<bits/stdc++.h>


using namespace std;





int main()
{

    int Q;
    Q = 1;
    //cin >> Q;


    while (Q--) {
        ll n;
        ll a, b, c;
        cin >> n >> a >> b >> c;
        set<ll>s;
        for (int i = 1; i <= n; i++) {
            if (i % a == 0)s.insert(i);
            if (i % b == 0)s.insert(i);
            if (i % c == 0)s.insert(i);
            if (i % (a*b) == 0)s.insert(i);
            if (i % (b*c) == 0)s.insert(i);
            if (i % (c*a) == 0)s.insert(i);
            if (i % (b*a) == 0)s.insert(i);
            if (i % (b * a*c) == 0)s.insert(i);
        }
        cout << s.size();

        /*
        ll n;
        cin >> n;
        ll ans = 0;
        ll a, b, c;
        vector<ll>x(3);
        cin >> x[0] >> x[1] >> x[2];
        sort(x.begin(), x.end());
        
        if (x[2] % x[0] == 0)x[2] = 0;
        if (x[2]&&x[2] % x[1] == 0)x[2] = 0;
        if (x[1]&&x[1] % x[0] == 0)x[1] = 0;
        
        
        ans += n / x[0];
        if (x[1])ans += n / x[1];
        if(x[2])ans+=n / x[2];
        

        if (x[0] * x[1])ans -= n / (x[0] * x[1]);
        if (x[0] * x[2])ans -= n / (x[0] * x[2]);
        if (x[2] * x[1])ans -= n / (x[1] * x[2]);
        if (x[0] * x[1]*x[2])ans += n / (x[0] * x[1] * x[2]);
        cout << ans;
        */
    }
    return 0;
}
0