#include <iostream> #include <vector> #include <utility> #include <algorithm> using namespace std; void recurentialSums(int &wynik, int positioning, long long int sum, vector<int> &numbers) { if(positioning == numbers.size()) { return; } if(numbers[positioning]-1 <= sum) { ++wynik; wynik %= 1000000007; sum += numbers[positioning]; positioning++; int lst; for(int i = positioning; i < numbers.size(); ++i) { // if(lst == numbers[i]) // { // continue; // } // lst = numbers[i]; recurentialSums(wynik, i, sum, numbers); } return; }else { return; } } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vector<int> numerki; int n; cin >> n; for(int i = 0; i < n; ++i) { int tmp; cin >> tmp; numerki.push_back(tmp); } sort(numerki.begin(), numerki.end()); int wynik = 0; if(numerki[0] == 1) { for(int i = 0; i < numerki.size(); ++i) { if(numerki[i] == 1); recurentialSums(wynik, i, 0, numerki); } }; cout << wynik << endl; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 | #include <iostream> #include <vector> #include <utility> #include <algorithm> using namespace std; void recurentialSums(int &wynik, int positioning, long long int sum, vector<int> &numbers) { if(positioning == numbers.size()) { return; } if(numbers[positioning]-1 <= sum) { ++wynik; wynik %= 1000000007; sum += numbers[positioning]; positioning++; int lst; for(int i = positioning; i < numbers.size(); ++i) { // if(lst == numbers[i]) // { // continue; // } // lst = numbers[i]; recurentialSums(wynik, i, sum, numbers); } return; }else { return; } } int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vector<int> numerki; int n; cin >> n; for(int i = 0; i < n; ++i) { int tmp; cin >> tmp; numerki.push_back(tmp); } sort(numerki.begin(), numerki.end()); int wynik = 0; if(numerki[0] == 1) { for(int i = 0; i < numerki.size(); ++i) { if(numerki[i] == 1); recurentialSums(wynik, i, 0, numerki); } }; cout << wynik << endl; } |