#701551 (C++14) No.1650 Moving Coins

• 問題: No.1650 Moving Coins
• ユーザー: atjh16
• 提出日時: 2021-09-23 03:15:24
• 言語: C++14 (gcc 12.3.0 + boost 1.83.0)
• 結果: AC
• 実行時間: 402 ms / 2,000 ms
• コード長: 807 bytes
• コンパイル時間: 1,874 ms
• コンパイル使用メモリ: 173,440 KB
• 実行使用メモリ: 6,116 KB
• 最終ジャッジ日時: 2024-07-05 09:23:02
• 合計ジャッジ時間: 14,045 ms
• ジャッジサーバーID （参考情報）: judge1 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	2 ms; 5,248 KB
testcase_01	AC	2 ms; 5,376 KB
testcase_02	AC	2 ms; 5,376 KB
testcase_03	AC	250 ms; 5,376 KB
testcase_04	AC	196 ms; 5,376 KB
testcase_05	AC	238 ms; 5,376 KB
testcase_06	AC	263 ms; 5,376 KB
testcase_07	AC	263 ms; 5,376 KB
testcase_08	AC	333 ms; 5,376 KB
testcase_09	AC	327 ms; 5,376 KB
testcase_10	AC	348 ms; 5,376 KB
testcase_11	AC	336 ms; 5,440 KB
testcase_12	AC	303 ms; 5,376 KB
testcase_13	AC	313 ms; 5,376 KB
testcase_14	AC	331 ms; 5,376 KB
testcase_15	AC	302 ms; 5,376 KB
testcase_16	AC	332 ms; 5,380 KB
testcase_17	AC	330 ms; 5,412 KB
testcase_18	AC	358 ms; 5,544 KB
testcase_19	AC	381 ms; 5,988 KB
testcase_20	AC	402 ms; 5,988 KB
testcase_21	AC	389 ms; 6,112 KB
testcase_22	AC	388 ms; 6,116 KB
testcase_23	AC	400 ms; 6,116 KB
testcase_24	AC	271 ms; 5,376 KB
testcase_25	AC	261 ms; 5,376 KB
testcase_26	AC	122 ms; 5,376 KB

ソースコード

#include <bits/stdc++.h>
using namespace std;

int n;
int a[200000], b[200000];
vector<int> c;
vector<bool> d;

int main()
{
	cin >> n;

	for (int i = 0; i < n; i++)
		cin >> a[i];

	for (int i = 0; i < n; i++)
		cin >> b[i];

	for (int i = 0; i < n; i++) {
		if (b[i] == a[i])
			continue;

		if (b[i] < a[i]) {
			for (int j = 0; j < a[i] - b[i]; j++) {
				c.push_back(i + 1);
				d.push_back(0);
			}
		}

		if (b[i] > a[i]) {
			int t = i;

			while (t < n && b[t] > a[t])
				t++;

			for (int j = t - 1; j >= i; j--) {
				for (int k = 0; k < b[j] - a[j]; k++) {
					c.push_back(j + 1);
					d.push_back(1);
				}
			}

			i = t - 1;
		}
	}

	cout << c.size() << endl;

	for (int i = 0; i < c.size(); i++) {
		cout << c[i];

		if (d[i])
			cout << " R" << endl;
		else
			cout << " L" << endl;
	}
}