fork download 
  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. long long c[60][60];
  10. class Solution{
  11.   public:
  12.   string kthSmallestPath(vector<int>& d, int k){
  13.     int KrdatlYV, a2conNHc, i;
  14.     string res;
  15.     k--;
  16.     for(i=(0);i<(60);i++){
  17.       c[0][i] = 0;
  18.     }
  19.     for(i=(0);i<(60);i++){
  20.       c[i][0] = 1;
  21.     }
  22.     for(i=(1);i<(60);i++){
  23.       int j;
  24.       for(j=(1);j<(60);j++){
  25.         c[i][j] = c[i-1][j-1] + c[i-1][j];
  26.       }
  27.     }
  28.     while(d[0] && d[1]){
  29.       if(k < c[d[0]+d[1]-1][d[0]]){
  30.         res += "H";
  31.         d[1]--;
  32.       }
  33.       else{
  34.         k -= c[d[0]+d[1]-1][d[0]];
  35.         res += "V";
  36.         d[0]--;
  37.       }
  38.     }
  39.     for(KrdatlYV=(0);KrdatlYV<(d[0]);KrdatlYV++){
  40.       res += "V";
  41.     }
  42.     for(a2conNHc=(0);a2conNHc<(d[1]);a2conNHc++){
  43.       res += "H";
  44.     }
  45.     return res;
  46.   }
  47. }
  48. ;
  49. // cLay varsion 20201101-1
  50.  
  51. // --- original code ---
  52. // #define main dummy_main
  53. // {}
  54. // #undef main
  55. // 
  56. // ll c[60][60];
  57. // 
  58. // class Solution {
  59. // public:
  60. //   string kthSmallestPath(vector<int>& d, int k) {
  61. //     string res;
  62. // 
  63. //     k--;
  64. //     rep(i,60) c[0][i] = 0;
  65. //     rep(i,60) c[i][0] = 1;
  66. //     rep(i,1,60) rep(j,1,60) c[i][j] = c[i-1][j-1] + c[i-1][j];
  67. // 
  68. //     while(d[0] && d[1]){
  69. //       if(k < c[d[0]+d[1]-1][d[0]]){
  70. //         res += "H";
  71. //         d[1]--;
  72. //       } else {
  73. //         k -= c[d[0]+d[1]-1][d[0]];
  74. //         res += "V";
  75. //         d[0]--;
  76. //       }
  77. //     }
  78. //     rep(d[0]) res += "V";
  79. //     rep(d[1]) res += "H";
  80. // 
  81. //     return res;
  82. //   }
  83. // };
  84.  
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin 
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 
Standard output is empty
https://ideone.com/R64Kzv
language:
C++ (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!