Codechef проблема ИШВАЛА (земля обетованная) - PullRequest
Новая
       38

Codechef проблема ИШВАЛА (земля обетованная)

0 голосов
/ 17 июня 2020

В моей программе, что такое логическая ошибка, я не понимаю, пожалуйста, помогите мне ,,, я пробовал другой тестовый случай ,, в котором я нашел все правильно .... но в Codechef это неправильный ответ. 

#include<iostream>
using namespace std;
int main()
{
    int T,N,M;
    cin>>T;
    while(T)
    {
        cin>>N>>M;
        int X,Y,S,c=0,d=0,i1=0,j1=0;
        cin>>X>>Y>>S;
        int x[X],y[Y];
        if(X)
        {
            for(int i=0;i<X;i++)
               cin>>x[i];
        }
        if(Y)
        {
            for(int i=0;i<Y;i++)
               cin>>y[i];
        }
        for(int i=1;i<=N;i=i+S)
        {
            for(int j=1;j<=M;j=j+S)
            {
                for(int k=0;k<X;k++)
                {
                    if(i<=x[k] && i+S-1>=x[k])
                    {
                    c=1;
                        i1=i-S+1;
                    }
                }
                    for(int k=0;k<Y;k++)
                {
                    if(j<=y[k] && j+S-1>=y[k] )
                    {
                c=1;
                    j1=j-S+1;
                    }
                }
                if(c==0  && i+S-1<=N && j+S-1<=M)
                {
                    d++;
                }
                c=0;

                if(j1)
                j=j1;
                j1=0;
            }
            if(i1)
            i=i1;
            i1=0;
        }

        cout<<d<<endl;
        T--;
    }
}

Программа (Вопрос) в Codechef для начинающих.

Ссылка здесь - введите описание ссылки здесь

1 Ответ

0 голосов
/ 17 июня 2020

Попробуйте следующее: 

 #include<iostream>
    #define gc getchar_unlocked
    using namespace std;

void fs(int &x)
{
    register int c=gc();
    x=0;
    for(;c<48||c>57;c=gc());
    for(;c>47&&c<58;c=gc())
        x=(x<<1)+(x<<3)+c-48;
}

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int t,n,m,s,x,y,sum1,sum2,a,b;
    fs(t);
    while(t--)
    {
        fs(n);
        fs(m);
        fs(x);
        fs(y);
        fs(s);
        sum1=0;
        sum2=0;
        a=0;
        while(x--)
        {
            fs(b);
            sum1=sum1+(b-a-1)/s;
            a=b;
        }
        sum1=sum1+(n-a)/s;
...