Submission #381896

#	Time	Username	Problem	Language	Result	Execution time	Memory
381896		VEGAnn	Vepar (COCI21_vepar)	C++14	0 / 70	1601 ms	74868 KiB

Main

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MX = int(1e7) + 10;
const int oo = 2e9;
int mn[MX], cnt[MX], now;

int main(){
    ios_base::sync_with_stdio(0); cin.tie(0);

#ifdef _LOCAL
    freopen("in.txt","r",stdin);
#endif // _LOCAL

    fill(mn, mn + MX, oo);

    for (int i = 2; i < MX; i++){
        if (mn[i] < oo) continue;

        mn[i] = i;

        if (ll(i) * ll(i) > MX) continue;

        for (int j = i * i; j < MX; j += i)
            mn[j] = min(mn[j], i);
    }

    int qq; cin >> qq;

    for (; qq; qq--){
        memset(cnt, sizeof(cnt), 0);

        int a, b, c, d;

        cin >> a >> b >> c >> d;

        for (int i = c; i <= d; i++){
            now = i;

            while (now > 1){
                cnt[mn[now]]++;
                now /= mn[now];
            }
        }

        bool ok = 1;

        for (int i = a; i <= b && ok; i++){
            now = i;

            while (now > 1){
                cnt[mn[now]]--;

                if (cnt[mn[now]] < 0) {
                    ok = 0;
                    break;
                }

                now /= mn[now];
            }
        }

        cout << (ok ? "DA\n" : "NE\n");
    }

    return 0;
}

Compilation message (stderr)

Main.cpp: In function 'int main()':
Main.cpp:31:35: warning: 'memset' used with constant zero length parameter; this could be due to transposed parameters [-Wmemset-transposed-args]
   31 |         memset(cnt, sizeof(cnt), 0);
      |                                   ^

• Subtask 1: 0 / 10
• Subtask 2: 0 / 10
• Subtask 3: 0 / 10
• Subtask 4: 0 / 10
• Subtask 5: 0 / 10
• Subtask 6: 0 / 10
• Subtask 7: 0 / 10