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 T1> void sortA_L(int N, T1 a[], void *mem = wmem){
  13.   sort(a, a+N);
  14. }
  15. template<class T1> void rsortA_L(int N, T1 a[], void *mem = wmem){
  16.   sortA_L(N, a, mem);
  17.   reverse(a, a+N);
  18. }
  19. #define main dummy_main
  20. int main(){
  21.   wmem = memarr;
  22.   return 0;
  23. }
  24. #undef main
  25. int cnt[100000];
  26. class Solution{
  27.   public:
  28.   int minSetSize(vector<int>& A){
  29.     int i;
  30.     int k = 0;
  31.     int N = A.size();
  32.     for(i=(0);i<(100000);i++){
  33.       cnt[i] = 0;
  34.     }
  35.     for(i=(0);i<(N);i++){
  36.       cnt[A[i]-1]++;
  37.     }
  38.     rsortA_L(100000, cnt);
  39.     for(i=(0);i<(100000);i++){
  40.       k += cnt[i];
  41.       if(2*k >= N){
  42.         return i+1;
  43.       }
  44.     }
  45.     return -1;
  46.   }
  47. }
  48. ;
  49. // cLay varsion 20200214-1
  50.  
  51. // --- original code ---
  52. // #define main dummy_main
  53. // {}
  54. // #undef main
  55. // 
  56. // int cnt[1d5];
  57. // 
  58. // class Solution {
  59. // public:
  60. //   int minSetSize(vector<int>& A) {
  61. //     int i, k = 0, N = A.size();
  62. //     rep(i,1d5) cnt[i] = 0;
  63. //     rep(i,N) cnt[A[i]-1]++;
  64. //     rsortA(1d5, cnt);
  65. //     rep(i,1d5){
  66. //       k += cnt[i];
  67. //       if(2*k >= N) return i+1;
  68. //     }
  69. //     return -1;
  70. //   }
  71. // };
  72.  
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/dLR7aa
language:
C++14 (gcc 8.3)
created:
4 years ago
visibility:
public

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!