Submission #1187117

#	Time	Username	Problem	Language	Result	Execution time	Memory
1187117		Moonn	Vepar (COCI21_vepar)	C++20	0 / 70	162 ms	87012 KiB

Main

#pragma GCC optimize("O3")//tle?
#include<bits/stdc++.h>//
#define ll long long
#define endl "\n"
#define AI ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
using namespace std;
vector<ll>pr;
vector<ll>ma;
ll n,m;
ll sa(ll x,ll i)
{
    if(x<i)
    return 0;
    return 1+sa(x/i,i);
}
void solve()
{
    ll a,b,c,d;
    cin>>a>>b>>c>>d;
    for(ll x:pr)
    {
        if(sa(b,x)-sa(a,x)>sa(d,x)-sa(c,x))
        {
          //  cout<<sa(b,x)-sa(a,x)<<' '<<sa(d,x)-sa(c,x);
            cout<<"NE\n";
            return;
        }
    }
    cout<<"DA\n";
}
int main()
{
    AI
    //freopen("input.txt", "r", stdin);
    //freopen("output.txt", "w", stdout);
    ll t=1,sz=1e7+3,i,j;
    ma.resize(sz,0);
    for(i=0;i<=sz;i++)
    ma[i]=i;
    for(i=2;i<=sz;i++)
    {
        if(ma[i]==i)
        {
            pr.push_back(i);
            for(j=i*i;j<=sz;j+=i)
            ma[j]=min(ma[j],i);
        }
    }
    cin>>t;
    while(t--)
    solve();
}

• 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