fork download
copy 
  1. // https://w...content-available-to-author-only...j.com/problems/ELIS/
  2.  
  3.  
  4.  
  5. #include <bits/stdc++.h>
  6.  
  7.  
  8.  
  9. using namespace std;
  10.  
  11. bool isIncreasing(vector<int> v) {
  12.     for (int i = 0; i < v.size() - 1; ++i) {
  13.         if (v[i] >= v[i + 1])
  14.             return false;
  15.     }
  16.     return true;
  17. }
  18.  
  19. int main() {
  20. //    freopen("input.txt", "r", stdin);
  21. //    www.spoj.com/problems/ELIS/
  22.     ios_base::sync_with_stdio(false);
  23.     cin.tie(0);
  24.     cout.tie(0);
  25.     int n;
  26.     cin >> n;
  27.  
  28.     vector<int> v(n);
  29.     for (int i = 0; i < n; ++i) {
  30.         cin >> v[i];
  31.     }
  32.     int ans = 0;
  33.     for (int mask = 1; mask < (1 << n); ++mask) {
  34.         vector<int> subset;
  35.         for (int i = 0; i < n; ++i) {
  36.             if (mask & (1 << i)) {
  37.                 subset.push_back(v[i]);
  38.             }
  39.         }
  40.         if (isIncreasing(subset) && subset.size() > ans) {
  41.             ans = subset.size();
  42.         }
  43.     }
  44.     cout << ans;
  45.  
  46. }
Time limit exceeded #stdin #stdout 5s 5620KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/FJuJn2
problem ELIS, based on SPOJ submission 28489983 (CPP14), 2021-09-30 15:42:18
language:
C++14 (gcc 8.3)
created:
4 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!