結果

問題 No.5022 XOR Printer
ユーザー aa36
提出日時 2025-07-26 13:20:32
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 4 ms / 2,000 ms
コード長 1,662 bytes
コンパイル時間 1,995 ms
コンパイル使用メモリ 200,572 KB
実行使用メモリ 7,716 KB
スコア 2,659,818,750
最終ジャッジ日時 2025-07-26 13:20:37
合計ジャッジ時間 4,723 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge6
純コード判定しない問題か言語
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 50
権限があれば一括ダウンロードができます

ソースコード

diff # 

/*

No.5022 XOR Printer
20bit分考えるらしい
ターン数が限られてるので移動する->W or Cの繰り返しが良さそう

*/

#include<bits/stdc++.h>
using namespace std;
using ll = long long;//int型は使わない
using vecl = vector<ll>;
using graph = vector<vector<ll>>;
using pll = pair<ll , ll>;
const ll inf = (1LL<<61); //約2e18
const ll MOD = 998244353;
const vecl dx={1,0,-1,0};
const vecl dy={0,1,0,-1};
#define rep(i,a,b) for(ll i=(ll)a; i<(ll)b; i++)
#define rrep(i,a,b) for(ll i=(ll)b-1; i>=(ll)a; i--)
#define all(vec1) (vec1).begin(), (vec1).end()
#define debug(var) cerr << #var << " : " << var << endl;
template<typename... Args>
void eerr(Args&&... args){
    ((std::cerr << args << ' '), ...) << '\n';
}
template<typename T>
std::istream& operator>>(std::istream& is, std::vector<T>& v) {
    v.clear();
    std::string line;
    std::getline(is >> std::ws, line); // 1行丸ごと読み込み
    std::stringstream ss(line);
    T x;
    while (ss >> x) {
        v.push_back(x);
    }
    return is;
}
//fastio
struct FastIO {
    FastIO() {
        std::ios::sync_with_stdio(false);
        std::cin.tie(nullptr);
    }
} fastio;
//modulo
template<typename T>
T ovr(T a,T b){
  T ret=a%b;
  if(ret<0)ret+=b;
  return ret;
}


///variable
ll n,t;
graph a;
void ReadInput(){
    cin >> n >> t;
    a.resize(n) ;
    rep(i,0,n){rep(j,0,n){ll x;cin >> x;a[i].push_back(x);}}
}

int main()
{
    ReadInput();
    ll bi = 0 , bj = 0 ;
    rep(i,0,n)rep(j,0,n)if(a[i][j]>a[bi][bj])bi = i , bj = j ;
    rep(i,0,bi)cout << "D" << endl;
    rep(i,0,bj)cout << "R" << endl;
    rep(i,0,t-bi-bj)cout << "W" << endl;
    return 0;
}
0