oj.uz

답안 #476046

# 제출 시각 아이디 문제 언어 결과 실행 시간 메모리
476046 2021-09-24T16:41:21 Z stefantaga Squirrel (RMI18_squirrel) C++14
10 / 100
 3189 ms 964 KB 
#include <bits/stdc++.h>

using namespace std;

long long bitmask[50005];
int mmare[50005];
int dl[]={-1,-1,0,1,1,1,0,-1};
int dc[]={0,1,1,1,0,-1,-1,-1};
bool prime(int x,int y)
{
    if (x==1||y==1)
    {
        return true;
    }
    if (x==0||y==0)
    {
        return false;
    }
    if (bitmask[x]&bitmask[y])
    {
        return false;
    }
    if (mmare[x]==mmare[y]&&mmare[y]>1)
    {
        return false;
    }
    return true;
}
long long sum=0;
void fractal(int x,int y,int lung,int dir,int jum)
{
    if (lung==0)
    {
        return;
    }
    int i;
    for (i=1;i<=lung;i++)
    {
        x=x+dl[dir];
        y=y+dc[dir];
        sum=sum+prime(x,y);
    }
    if (jum==1)
    {
        lung=lung/2;
    }
    fractal(x,y,lung,(dir+1)&7,1-jum);
    fractal(x,y,lung,(dir-1)&7,1-jum);
}
bool c[50005];
int n,m,frac,i,j,nr,x,y,numar;
int main()
{
    cin>>n>>m>>frac;
    nr=-1;
int     lim=max(n,m);
    for (i=2;i<=lim;i++)
    {
        if (mmare[i]==0)
        {
            for (j=i;j<=lim;j+=i)
            {
                mmare[j]=i;
            }
        }
    }
    for (i=2;i*i<=lim;i++)
    {
        if (bitmask[i]==0)
        {
            nr++;
            for (j=i;j<=lim;j+=i)
            {
                bitmask[j]+=(1<<nr);
            }
        }
    }
    for (i=1;i<=frac;i++)
    {
        cin>>x>>y>>numar;
        x--;
        y--;
        sum=sum+prime(x,y);
        fractal(x,y,numar,0,1);
    }
    cout<<sum;
    return 0;
}

Subtask #1
10.0 / 15.0

# 결과 실행 시간 메모리 Grader output
1 Correct 11 ms 352 KB Output is correct
2 Correct 24 ms 424 KB Output is correct
3 Incorrect 415 ms 860 KB Output isn't correct

Subtask #2
0 / 10.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 643 ms 864 KB Output isn't correct
2 Incorrect 677 ms 860 KB Output isn't correct

Subtask #3
0 / 25.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 1098 ms 964 KB Output isn't correct
2 Incorrect 1079 ms 860 KB Output isn't correct
3 Incorrect 1127 ms 868 KB Output isn't correct
4 Incorrect 1214 ms 860 KB Output isn't correct
5 Incorrect 1223 ms 860 KB Output isn't correct

Subtask #4
0 / 50.0

# 결과 실행 시간 메모리 Grader output
1 Incorrect 2184 ms 864 KB Output isn't correct
2 Incorrect 2346 ms 860 KB Output isn't correct
3 Incorrect 2491 ms 864 KB Output isn't correct
4 Incorrect 2538 ms 864 KB Output isn't correct
5 Incorrect 2724 ms 872 KB Output isn't correct
6 Incorrect 2849 ms 860 KB Output isn't correct
7 Incorrect 2928 ms 860 KB Output isn't correct
8 Incorrect 2987 ms 864 KB Output isn't correct
9 Incorrect 3063 ms 860 KB Output isn't correct
10 Incorrect 3189 ms 864 KB Output isn't correct