結果

問題 No.1650 Moving Coins
ユーザー motimoti_purinnmotimoti_purinn
提出日時 2021-08-20 21:54:20
言語 C++14
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 5,588 bytes
コンパイル時間 1,695 ms
コンパイル使用メモリ 174,060 KB
実行使用メモリ 11,136 KB
最終ジャッジ日時 2024-10-14 03:27:46
合計ジャッジ時間 13,084 ms
ジャッジサーバーID
(参考情報)
judge5 / judge4
このコードへのチャレンジ
(要ログイン)

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 WA -
testcase_01 AC 5 ms
7,936 KB
testcase_02 AC 6 ms
7,936 KB
testcase_03 WA -
testcase_04 WA -
testcase_05 WA -
testcase_06 WA -
testcase_07 WA -
testcase_08 AC 272 ms
9,600 KB
testcase_09 WA -
testcase_10 AC 281 ms
9,600 KB
testcase_11 WA -
testcase_12 WA -
testcase_13 WA -
testcase_14 WA -
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 WA -
testcase_19 WA -
testcase_20 AC 297 ms
11,008 KB
testcase_21 WA -
testcase_22 AC 300 ms
10,880 KB
testcase_23 AC 293 ms
11,008 KB
testcase_24 AC 258 ms
7,936 KB
testcase_25 AC 264 ms
7,936 KB
testcase_26 AC 42 ms
11,008 KB
権限があれば一括ダウンロードができます

ソースコード

diff #

#include <bits/stdc++.h>
#pragma GCC target("avx2")
#pragma GCC optimize("O3")
#pragma GCC optimize("unroll-loops")
#define int long long
#define ll long long
#define REP(i, n) for (long long i = 0; i < (int)(n); i++)
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
using namespace std;
using ld = long double;
using pll = pair<ll, ll>;
using Graph = vector<vector<ll>>;
using in = int;
struct Edge
{
  int to;
  int w;
  Edge(int to, int w) : to(to), w(w) {}
};
const ll MOD = 1e9 + 7;
const ll INF = 1LL << 60;
const string YYY = "YES";
const string yyy = "Yes";
const string NNN = "NO";
const string nnn = "No";
template <class T>
void chmin(T &a, T b)
{
  if (a > b)
  {
    a = b;
  }
}
template <class T>
void chmax(T &a, T b)
{
  if (a < b)
  {
    a = b;
  }
}
template <class T>
void rm(vector<T> &vec) { vec.erase(unique(vec.begin(), vec.end()), vec.end()); }

ll GD(ll num)
{ //各桁の和
  ll digit = 0;
  while (num != 0)
  {
    digit += num % 10;
    num /= 10;
  }
  return digit;
}
bool if_integer(ld x)
{ //整数判定
  return std::floor(x) == x;
}
const ll MMM = 998244353;

vector<ll> fac(300001);  //n!(mod M)
vector<ll> ifac(300001); //k!^{M-2} (mod M)
//a,bの範囲的にこれだけ配列を用意していけば十分

ll mpow(ll x, ll n)
{ //x^n(mod M) ←普通にpow(x,n)では溢れてしまうため,随時mod計算
  ll ans = 1;
  while (n != 0)
  {
    if (n & 1)
      ans = ans * x % MMM;
    x = x * x % MMM;
    n = n >> 1;
  }
  return ans;
}
ll comb(ll a, ll b)
{ //aCbをmod計算
  if (a == 0 && b == 0)
    return 1;
  if (a < b || a < 0)
    return 0;
  ll tmp = ifac[a - b] * ifac[b] % MMM;
  return tmp * fac[a] % MMM;
}
bool if_prime(ll x)
{
  bool a = true;
  for (ll i = 2; i * i <= x; i++)
  {
    if (x % i == 0)
    {
      a = false;
      break;
    }
  }
  if (x == 1)
    a = false;
  return a;
}
ll gcd(ll x, ll y) //最大公約数
{
  if (x % y == 0)
  {
    return (y);
  }
  else
  {
    return (gcd(y, x % y));
  }
}

ll lcm(ll x, ll y) //最小公倍数
{
  return x / gcd(x, y) * y;
}
inline ll mod(ll a, ll m)
{
  return (a % m + m) % m;
}
ll modPow(ll a, ll n, ll p)
{
  if (n == 0)
    return 1; // 0乗にも対応する場合
  if (n == 1)
    return a % p;
  if (n % 2 == 1)
    return (a * modPow(a, n - 1, p)) % p;
  ll t = modPow(a, n / 2, p);
  return (t * t) % p;
}
ll my_upper_bound(vector<ll> &v, ll find, ll N)
{
  ll right, left;
  ll res = -1; // 見つからない場合の戻り値
  left = 0;
  right = N - 1;
  while (left <= right)
  {
    ll middle = (left + right) / 2;

    if (find < v[middle])
    {
      // v[middle] は find を超える要素である. (答えの区間)
      res = middle;
      right = middle - 1;
    }
    else
    {
      // v[middle] は find 以下の要素である.
      left = middle + 1;
    }
  }
  return res;
}
ll BinarySearch(vector<ll> &v, ll find)
{
  // key: 検索対象の値
  ll right, left;
  left = 0;
  right = v.size();

  while (left < right)
  {
    ll mid = (left + right) / 2;
    if (v[mid] == find)
    {
      return mid;
    }
    else if (find < v[mid])
    {
      // 半分より下
      right = mid;
    }
    else if (v[mid] < find)
    {
      // 半分より上
      // 必要ないが,分かりやすいように条件を記述してある.
      left = mid + 1;
    }
  }
  // key が配列の中に見つからない場合
  return -1;
}
template <typename T>
vector<T> compress(vector<T> &X)
{
  vector<T> vals = X;
  sort(vals.begin(), vals.end());
  vals.erase(unique(vals.begin(), vals.end()), vals.end());
  for (int i = 0; i < (int)X.size(); i++)
  {
    X[i] = lower_bound(vals.begin(), vals.end(), X[i]) - vals.begin();
  }
  return vals;
}
/*
vector<T> compress(vector<T> &C1, vector<T> &C2) {
    vector<T> vals;
    int N = (int)C1.size();
    for (int i = 0; i < N; i++) {
        for (T d = 0; d < 1; d++) {  // その位置と、一つ隣を確保(隣を確保しないと空白が埋まってしまうことがある)
            T tc1 = C1[i] + d;
            T tc2 = C2[i] + d;
            vals.push_back(tc1);
            vals.push_back(tc2);
        }
    }
    // ソート
    sort(vals.begin(), vals.end());
    // 隣り合う重複を削除(unique), 末端のゴミを削除(erase)
    vals.erase(unique(vals.begin(), vals.end()), vals.end());
    for (int i = 0; i < N; i++) {
        C1[i] = lower_bound(vals.begin(), vals.end(), C1[i]) - vals.begin();
        C2[i] = lower_bound(vals.begin(), vals.end(), C2[i]) - vals.begin();
    }
    return vals;
}*/
/////////////////////////
/////////////////////////
/////////////////////////
signed main()
{
  /*fac[0] = 1;
    ifac[0] = 1;
    for(ll i = 0; i<300000; i++){
        fac[i+1] = fac[i]*(i+1) % MMM; // n!(mod M)
        ifac[i+1] = ifac[i]*mpow(i+1, MMM-2) % MMM; // k!^{M-2} (mod M) ←累乗にmpowを採用
    }
  
  sort(vec.begin(), vec.end());
  reverse(vec.begin(),vec.end());
  vector<vector<long long>> dp(N+1, vector<long long>(W+1,0));
*/
  ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
  cout << std::fixed << std::setprecision(50);
  ////////////////////////////
  ///////////////////////////
  in N;
  cin >> N;
  vector<in> A(N), B(N);
  ll sum = 0;
  rep(i, N)
  {
    cin >> A[i];
  }
  rep(i, N)
  {
    cin >> B[i];
  }
  rep(i, N)
  {
    sum+=abs(A[i]-B[i]);
  }
  cout<<sum<<endl;
  rep(i, N)
  {
    if (A[i] >= B[i])
    {
      rep(j,A[i] - B[i]){
        cout<<i+1<<" "<<'L'<<endl;
      }
      
    }
    else
    {
      rep(j,B[i] -A[i]){
        cout<<i+1<<" "<<'R'<<endl;
      }
    }
  }
}
0