제출 #396176

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
396176		MrRobot_28	Vepar (COCI21_vepar)	C++17	70 / 70	519 ms	1488 KiB

Main

#include<bits/stdc++.h>
using namespace std;
#define X first
#define Y second
#define sz(a) (int)a.size()
#define ll long long
const int N = 1e7;
const int T = 20;

signed main()
{
  //  ifstream cin("input1.txt.4c");
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin >> t;
    vector <bool> pr(N + 1, 1);
    for(int i = 2; i <= N; i++)
    {
        int j = i * 2;
        while(j <= N)
        {
            pr[j] = 0;
            j += i;
        }
    }
    while(t--)
    {
        int a, b, c, d;
        cin >> a >> b >> c >> d;
        int fl = 1;
        for(int j = 2; j <= N; j++)
        {
            if(pr[j])
            {
                int k = j;
                int s1 = 0, s2 = 0;
                while(1)
                {
                    s1 += ((b / k) - ((a - 1) / k));
                    s2 += ((d / k) - ((c - 1) / k));
                    if(N / j < k)
                    {
                        break;
                    }
                    k *= j;
                }
                if(s2 < s1)
                {
                    fl = 0;
                }
            }
        }
        if(fl)
        {
            cout << "DA\n";
        }
        else
        {
            cout << "NE\n";
        }
    }
    return 0;
}

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