fork download
copy 
  1. #pragma GCC optimize ("Ofast")
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4. void*wmem;
  5. char memarr[96000000];
  6. template<class T> inline void walloc1d(T **arr, int x, void **mem = &wmem){
  7.   static int skip[16] = {0, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1};
  8.   (*mem) = (void*)( ((char*)(*mem)) + skip[((unsigned long long)(*mem)) & 15] );
  9.   (*arr)=(T*)(*mem);
  10.   (*mem)=((*arr)+x);
  11. }
  12. template<class T> inline void walloc1d(T **arr, int x1, int x2, void **mem = &wmem){
  13.   walloc1d(arr, x2-x1, mem);
  14.   (*arr) -= x1;
  15. }
  16. template<class T> void smallestSubsequenceLengthK(int N, T A[], int K, T res[], void *mem = wmem){
  17.   int i;
  18.   int d = N - K;
  19.   int s = 0;
  20.   T*st;
  21.   walloc1d(&st, N, &mem);
  22.   for(i=(0);i<(N);i++){
  23.     while(s > 0 && d > 0 && A[i] < st[s-1]){
  24.       s--;
  25.       d--;
  26.     }
  27.     st[s++] = A[i];
  28.   }
  29.   for(i=(0);i<(K);i++){
  30.     res[i] = st[i];
  31.   }
  32. }
  33. #define main dummy_main
  34. int main(){
  35.   wmem = memarr;
  36.   return 0;
  37. }
  38. #undef main
  39. int A[100000];
  40. int r[100000];
  41. class Solution{
  42.   public:
  43.   vector<int> mostCompetitive(vector<int>& nums, int k){
  44.     int i;
  45.     dummy_main();
  46.     int N = nums.size();
  47.     for(i=(0);i<(N);i++){
  48.       A[i] = nums[i];
  49.     }
  50.     smallestSubsequenceLengthK(N, A, k, r);
  51.     return vector<int>(r, r+k);
  52.   }
  53. }
  54. ;
  55. // cLay version 20201206-1
  56.  
  57. // --- original code ---
  58. // #define main dummy_main
  59. // {}
  60. // #undef main
  61. // 
  62. // int A[1d5], r[1d5];
  63. // 
  64. // class Solution {
  65. // public:
  66. //   vector<int> mostCompetitive(vector<int>& nums, int k) {
  67. //     dummy_main();
  68. //     int N = nums.size();
  69. //     rep(i,N) A[i] = nums[i];
  70. //     smallestSubsequenceLengthK(N, A, k, r);
  71. //     return vector<int>(r, r+k);
  72. //   }
  73. // };
  74.  
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/oQC1PQ
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!