ACMOJ-UESTC1008，未完成，TLE中

UESTC 1008 補兵(kill)

總是TLE……

明天再說

#include <stdio.h>#include <stdlib.h>#define MAN 1005int main(void){    int time, time_begin, time_end;    int delta_time[MAN], attack[MAN];    int hp, my_attack;    int flg, this_flg;    int j, n;    n = 0;    scanf("%d", &n);    while(n)    {        for(j = 0; j < n - 1; ++j)            scanf("%d%d", &attack[j], &delta_time[j]);        scanf("%d%d", &my_attack, &hp);        flg = 1;        time = time_begin = time_end = 0;        while(hp > 0)        {            time++;            this_flg = 1;            for (j = 0; j < n - 1; ++j)            {                if(!(time % delta_time[j]))                {                    hp -= attack[j];                    if (my_attack < attack[j])                        this_flg = 0;                }            }            if ((hp <= my_attack) && flg && this_flg)            {                time_begin = time;                flg = 0;            }        }        time_end = time;        if (time_begin == 0)            printf("Impossible\n");        else            printf("%d %d\n", time_begin, time_end);        scanf("%d", &n);    }    return 0;}