UVa 10050 - Hartals

传送门UVa 10050 - Hartals

水得不行, 不说了.

#include <cstdio>#include <cstring>using namespace std;int date[4000];int main(){    //freopen("input.txt", "r", stdin);    int T, cnt;    int i, j, day, inteval, n, k;    scanf("%d", &T);    while (T--)    {        for (k = 0; k <= 4000; k += 7)            date[k] = date[k - 1] = -1;        cnt = 0;        scanf("%d", &day);        scanf("%d", &n);        for (i = 0; i < n; i++)        {            scanf("%d", &inteval);            for (k = 1; k * inteval <= day; k++)                if (date[k * inteval] == 0)                {                    cnt++;                    date[k * inteval] = 1;                }        }        printf("%d\n", cnt);        memset(date, 0, sizeof(date));    }    return 0;}