返回列表 發帖

202406潛力3-跳棋問題Checkers_找不到judge


問題敘述 有L個紅色棋子以及R個白色棋子放在一個長度為 (L+R+1) 的棋盤上,一開始所有的紅色棋子都在左方、所有的白色棋子都在右方,中間有一個空格。我們的目標是要讓所有的紅色旗子都移動到右方,所有的白色棋子都移動到左方,且紅色的棋子在過程中只能朝右移動,而白色的棋子在過程中只能朝左移動。

我們可以使用的操作有兩種:「移動」以及「跳躍」。當前進方向的下一格為空格時,我們可以將棋子「移動」至該格。或者,當前進方向的下一格為相異顏色的棋子,且再下一格為空格時,我們可以「跳躍」過一枚棋子跳到空格處。注意若有連續兩個以上相異顏色的棋子則無法進行跳躍。

請幫忙計算完成這個跳棋遊戲需要花費多少操作數。 輸入格式 輸入為一列,共兩個整數L, R (1 ≤ L, R ≤ 109 ),分別代表一開始在棋盤左側的紅棋數以及在棋盤右側的白棋數。 輸出格式 請輸出一個整數,代表完成遊戲所需的操作數。

評分說明 此題目測資分成五組,每組測資有多筆測試資料,需答對該組所有測試資料才能獲得該組分數,各組詳細限制如下。 第一組(20分):L = 1。 第二組(20分):L, R ≤ 20。 第三組(20分):L, R ≤ 102。 第四組(20分):L = R。 第五組(20分):無特別限制。
附件: 您需要登錄才可以下載或查看附件。沒有帳號?註冊
May

  1. #include<iostream>
  2. using namespace std;

  3. int main()
  4. {
  5.     long long int L, R;
  6.     cin >> L >> R;
  7.     cout << (L * R + L + R) << endl;
  8.     return 0;
  9. }
複製代碼
May

TOP

返回列表