fork download
  1. #include <iostream>
  2. #include <climits>
  3. using namespace std;
  4. int main() {
  5.  
  6. int sum = 0, x, min = INT_MAX; bool one = 1;
  7.  
  8. while(cin >> x)
  9. {
  10.  
  11. if(x == 0)
  12. {
  13. sum++; one = true;
  14. }
  15. else
  16. {
  17. if(sum < min and sum != 0 and one)
  18. {
  19. min = sum;
  20. cout << min << endl;
  21. sum = 0;
  22. one = false;
  23. }
  24. }
  25. }
  26. cout << "Длина самой короткой подпоследовательности равна " << min << "\n";
  27. return 0;
  28. }
Success #stdin #stdout 0.01s 5320KB
stdin
1 0 0 0 0 1 1 0 0 0  1 1 1 1 1 0 0 0 1 1 1 0 1 1 0 0 0 0 0 0 0 0 1 1 0 0 1 1 d
stdout
4
3
Длина самой короткой подпоследовательности равна 3