fork download
copy 
  1. #pragma GCC optimize ("Ofast")
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4. #define main dummy_main
  5. int main(){
  6.   return 0;
  7. }
  8. #undef main
  9. int sz[10];
  10. int lis[10][100000+2];
  11. class Solution{
  12.   public:
  13.   bool isTransformable(string s, string t){
  14.     int i, tU__gIr_;
  15.     int n = s.size();
  16.     int p;
  17.     for(i=(0);i<(n);i++){
  18.       s[i] -= '0';
  19.     }
  20.     for(i=(0);i<(n);i++){
  21.       t[i] -= '0';
  22.     }
  23.     for(i=(0);i<(10);i++){
  24.       sz[i] = 0;
  25.     }
  26.     for(i=(0);i<(n);i++){
  27.       lis[s[i]][sz[s[i]]++] = i;
  28.     }
  29.     for(i=(0);i<(10);i++){
  30.       lis[i][sz[i]++] = 1073709056;
  31.     }
  32.     for(i=(0);i<(10);i++){
  33.       reverse(lis[i], lis[i] + sz[i]);
  34.     }
  35.     for(tU__gIr_=(0);tU__gIr_<(n);tU__gIr_++){
  36.       int j;
  37.       auto &i = t[tU__gIr_];
  38.       if(sz[i]==1){
  39.         return false;
  40.       }
  41.       p = lis[i][--sz[i]];
  42.       for(j=(0);j<(i);j++){
  43.         if(lis[j][sz[j]-1] < p){
  44.           return false;
  45.         }
  46.       }
  47.     }
  48.     return true;
  49.   }
  50. }
  51. ;
  52. // cLay varsion 20200913-1
  53.  
  54. // --- original code ---
  55. // #define main dummy_main
  56. // {}
  57. // #undef main
  58. // 
  59. // int sz[10], lis[10][1d5+2];
  60. // 
  61. // class Solution {
  62. // public:
  63. //   bool isTransformable(string s, string t) {
  64. //     int n = s.size(), p;
  65. //     rep(i,n) s[i] -= '0';
  66. //     rep(i,n) t[i] -= '0';
  67. //     rep(i,10) sz[i] = 0;
  68. //     rep(i,n) lis[s[i]][sz[s[i]]++] = i;
  69. //     rep(i,10) lis[i][sz[i]++] = int_inf;
  70. //     rep(i,10) reverse(lis[i], lis[i] + sz[i]);
  71. // 
  72. //     rep[t](i,n){
  73. //       if(sz[i]==1) return false;
  74. //       p = lis[i][--sz[i]];
  75. //       rep(j,i) if(lis[j][sz[j]-1] < p) return false;
  76. //     }
  77. // 
  78. //     return true;
  79. //   }
  80. // };
  81.  
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
/usr/bin/ld: /usr/lib/gcc/x86_64-linux-gnu/8/../../../x86_64-linux-gnu/Scrt1.o: in function `_start':
(.text+0x20): undefined reference to `main'
collect2: error: ld returned 1 exit status
stdout
copy 
Standard output is empty
https://ideone.com/AZe8Vo
language:
C++14 (gcc 8.3)
created:
3 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!