#include #include #include #include #include #include // 内部定数 #define D_CRS_MAX 100 // 最大交差点数 // 内部構造体 - 交差点情報 typedef struct Crs { int miPos; // 位置 int miLen; // 長さ int miTime; // 信号の時間 } Crs; // 内部変数 static FILE *szpFpI; // 入力 static Crs sz1Crs[D_CRS_MAX]; // 交差点 static int siCCnt; // 交差点数 static int siGoal; // 目的位置 // 内部変数 - テスト用 #ifdef D_TEST static int siRes; static FILE *szpFpA; #endif // 実行メイン int fMain( int piTNo // テスト番号 1~ ) { int i; char lc1Buf[1024], lc1Out[1024]; // 入力 - セット #ifdef D_TEST sprintf(lc1Buf, ".\\Test\\T%d.txt", piTNo); szpFpI = fopen(lc1Buf, "r"); sprintf(lc1Buf, ".\\Test\\A%d.txt", piTNo); szpFpA = fopen(lc1Buf, "r"); siRes = 0; #else szpFpI = stdin; #endif // 交差点数・目的位置 - 取得 fgets(lc1Buf, sizeof(lc1Buf), szpFpI); sscanf(lc1Buf, "%d%d", &siCCnt, &siGoal); // 交差点 - 取得 for (i = 0; i < siCCnt; i++) { fgets(lc1Buf, sizeof(lc1Buf), szpFpI); sscanf(lc1Buf, "%d%d%d", &sz1Crs[i].miPos, &sz1Crs[i].miLen, &sz1Crs[i].miTime); } // 移動 int liPos = 0; int liTime = 0; for (i = 0; i < siCCnt; i++) { // 信号まで移動 liTime += sz1Crs[i].miPos - liPos; // 信号が変わるまでの時間 int liRem = sz1Crs[i].miTime - liTime % sz1Crs[i].miTime; // 信号判定 if (liTime / sz1Crs[i].miTime % 2 == 0) { // 青 if (liRem >= sz1Crs[i].miLen) { // 渡れる liRem = 0; } else { // 渡れない liRem += sz1Crs[i].miTime; } } // 待機 liTime += liRem; // 渡る liTime += sz1Crs[i].miLen; // 渡った後の位置 liPos = sz1Crs[i].miPos + sz1Crs[i].miLen; } // 目的位置まで移動 liTime += siGoal - liPos; // 結果 - セット sprintf(lc1Out, "%d\n", liTime); // 結果 - 表示 #ifdef D_TEST fgets(lc1Buf, sizeof(lc1Buf), szpFpA); if (strcmp(lc1Buf, lc1Out)) { siRes = -1; } #else printf("%s", lc1Out); #endif // 残データ有無 #ifdef D_TEST lc1Buf[0] = '\0'; fgets(lc1Buf, sizeof(lc1Buf), szpFpA); if (strcmp(lc1Buf, "")) { siRes = -1; } #endif // テストファイルクローズ #ifdef D_TEST fclose(szpFpI); fclose(szpFpA); #endif // テスト結果 #ifdef D_TEST if (siRes == 0) { printf("OK %d\n", piTNo); } else { printf("NG %d\n", piTNo); } #endif return 0; } int main() { #ifdef D_TEST int i; for (i = D_TEST_SNO; i <= D_TEST_ENO; i++) { fMain(i); } #else fMain(0); #endif return 0; }