#include #include #include int main (void) { int i, j; long N, cost; long income = 0; bool kyoto = false; // 東京にいるときfalse, 京都にいるときtrue scanf("%ld", &N); scanf("%ld", &cost); int T_K[N][2]; // Tokyo_Kyoto for (i = 0; i < N; i++) { for (j = 0; j < 2; j++){ scanf("%ld", &T_K[i][j]); } } for (i = 0; i < N; i++) { if ((T_K[i][0] - T_K[i][1]) * pow(-1, (int)kyoto) < cost) { // 移動せずそこで仕事 income += T_K[i][(int)kyoto]; } else { kyoto = !kyoto; // 移動 income += T_K[i][(int)kyoto] - cost; } } printf("%ld\n", income); return 0; }