Cod sursa(job #333003)

Utilizator GavrilaVladGavrila Vlad GavrilaVlad Data 21 iulie 2009 11:10:10
Problema Mins Scor Ascuns
Compilator cpp Status done
Runda Marime 0.71 kb
#include <stdio.h>

using namespace std;

long n, m, i, j, k, d[5010][210], px, py, sol, x;

int main()
{
    freopen("mins.in", "r", stdin);
    freopen("mins.out", "w", stdout);
    scanf("%d %d", &n, &m);
    for(i=1; i<n; i++)
    {
        for(j=1; j<m; j++)
        { 
            if(((d[i][j/25]>>(j%25))&1)==0)
            {
                sol++;
                px=i;
                py=j;
                while(px<n && py<m)
                {
                    x++;
                    d[px][py/25]+=(1<<(py%25));
                    px+=i;
                    py+=j;
                }
            }
        }
    }
    printf("%d\n", sol);   
    return 0;
}