Submission #7202387


Source Code Expand

#pragma GCC optimize ("Ofast")
#include<bits/stdc++.h>
using namespace std;
inline void rd(int &x){
  int k, m=0;
  x=0;
  for(;;){
    k = getchar_unlocked();
    if(k=='-'){
      m=1;
      break;
    }
    if('0'<=k&&k<='9'){
      x=k-'0';
      break;
    }
  }
  for(;;){
    k = getchar_unlocked();
    if(k<'0'||k>'9'){
      break;
    }
    x=x*10+k-'0';
  }
  if(m){
    x=-x;
  }
}
inline void wt_L(char a){
  putchar_unlocked(a);
}
inline void wt_L(const char c[]){
  int i=0;
  for(i=0;c[i]!='\0';i++){
    putchar_unlocked(c[i]);
  }
}
int SX;
int SY;
int TX;
int TY;
char res[100000];
int ress;
int main(){
  int a, b, i;
  rd(SX);
  rd(SY);
  rd(TX);
  rd(TY);
  a = TX - SX;
  b = TY - SY;
  for(i=0;i<(a);i++){
    res[ress++] = 'R';
  }
  for(i=0;i<(b);i++){
    res[ress++] = 'U';
  }
  for(i=0;i<(a);i++){
    res[ress++] = 'L';
  }
  for(i=0;i<(b+1);i++){
    res[ress++] = 'D';
  }
  for(i=0;i<(a+1);i++){
    res[ress++] = 'R';
  }
  for(i=0;i<(b+1);i++){
    res[ress++] = 'U';
  }
  res[ress++] = 'L';
  res[ress++] = 'U';
  for(i=0;i<(a+1);i++){
    res[ress++] = 'L';
  }
  for(i=0;i<(b+1);i++){
    res[ress++] = 'D';
  }
  res[ress++] = 'R';
  wt_L(res);
  wt_L('\n');
  return 0;
}
// cLay varsion 20190829-1

// --- original code ---
// int SX, SY, TX, TY;
// char res[1d5]; int ress;
// {
//   int a, b;
//   rd(SX,SY,TX,TY);
//   a = TX - SX;
//   b = TY - SY;
// 
//   rep(i,a) res[ress++] = 'R';
//   rep(i,b) res[ress++] = 'U';
//   rep(i,a) res[ress++] = 'L';
//   rep(i,b+1) res[ress++] = 'D';
//   rep(i,a+1) res[ress++] = 'R';
//   rep(i,b+1) res[ress++] = 'U';
//   res[ress++] = 'L';
//   res[ress++] = 'U';
//   rep(i,a+1) res[ress++] = 'L';
//   rep(i,b+1) res[ress++] = 'D';
//   res[ress++] = 'R';
//   wt(res);
// }

Submission Info

Submission Time
Task C - Back and Forth
User LayCurse
Language C++14 (GCC 5.4.1)
Score 300
Code Size 1872 Byte
Status AC
Exec Time 1 ms
Memory 256 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 2
AC × 12
Set Name Test Cases
Sample sample_01.txt, sample_02.txt
All sample_01.txt, sample_02.txt, subtask_1_01.txt, subtask_1_02.txt, subtask_1_03.txt, subtask_1_04.txt, subtask_1_05.txt, subtask_1_06.txt, subtask_1_07.txt, subtask_1_08.txt, subtask_1_09.txt, subtask_1_10.txt
Case Name Status Exec Time Memory
sample_01.txt AC 1 ms 256 KiB
sample_02.txt AC 1 ms 256 KiB
subtask_1_01.txt AC 1 ms 256 KiB
subtask_1_02.txt AC 1 ms 256 KiB
subtask_1_03.txt AC 1 ms 256 KiB
subtask_1_04.txt AC 1 ms 256 KiB
subtask_1_05.txt AC 1 ms 256 KiB
subtask_1_06.txt AC 1 ms 256 KiB
subtask_1_07.txt AC 1 ms 256 KiB
subtask_1_08.txt AC 1 ms 256 KiB
subtask_1_09.txt AC 1 ms 256 KiB
subtask_1_10.txt AC 1 ms 256 KiB