fork download
copy 
  1. #pragma GCC optimize ("Ofast")
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4. template<class T> inline T popLast(multiset<T> &a){
  5.   T res;
  6.   typename multiset<T>::iterator it;
  7.   it = a.end();
  8.   it--;
  9.   res = *it;
  10.   a.erase(it);
  11.   return res;
  12. }
  13. template<class T> inline T popLast(set<T> &a){
  14.   T res;
  15.   typename set<T>::iterator it;
  16.   it = a.end();
  17.   it--;
  18.   res = *it;
  19.   a.erase(it);
  20.   return res;
  21. }
  22. #define main dummy_main
  23. int main(){
  24.   return 0;
  25. }
  26. #undef main
  27. class Solution{
  28.   public:
  29.   bool isPossible(vector<int>& A){
  30.     int i;
  31.     long long mx;
  32.     long long sm;
  33.     long long d;
  34.     multiset<int> s;
  35.     int N = A.size();
  36.     for(i=(0);i<(N);i++){
  37.       s.insert(A[i]);
  38.     }
  39.     sm = 0;
  40.     for(i=(0);i<(N);i++){
  41.       sm += A[i];
  42.     }
  43.     while(sm > N){
  44.       mx = popLast(s);
  45.       d = mx / (sm - mx);
  46.       if(d == 0){
  47.         return false;
  48.       }
  49.       {
  50.         auto FmcKpFmN = (d * (sm - mx));
  51.         sm -= FmcKpFmN;
  52.         mx -= FmcKpFmN;
  53.       }
  54.       s.insert(mx);
  55.     }
  56.     return true;
  57.   }
  58. }
  59. ;
  60. // cLay varsion 20200214-1
  61.  
  62. // --- original code ---
  63. // #define main dummy_main
  64. // {}
  65. // #undef main
  66. // 
  67. // class Solution {
  68. // public:
  69. //   bool isPossible(vector<int>& A) {
  70. //     ll mx, sm, d;
  71. //     multiset<int> s;
  72. //     int N = A.size();
  73. // 
  74. //     rep(i,N) s.insert(A[i]);
  75. //     sm = 0;
  76. //     rep(i,N) sm += A[i];
  77. // 
  78. //     while(sm > N){
  79. //       mx = popLast(s);
  80. //       d = mx / (sm - mx);
  81. //       if(d == 0) return false;
  82. //       (sm, mx) -= d * (sm - mx);
  83. //       s.insert(mx);
  84. //     }
  85. // 
  86. //     return true;
  87. //   }
  88. // };
  89.  
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/M0XB1o
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!