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++;
  14. }
  15. else
  16. {
  17. one = true;
  18. if(sum < min and sum != 0 and one)
  19. {
  20. min = sum;
  21. cout << min << endl;
  22. sum = 0;
  23. one = false;
  24. }
  25. else sum = 0;
  26. }
  27. }
  28. cout << "Длина самой короткой подпоследовательности равна " << min << "\n";
  29. return 0;
  30. }
Success #stdin #stdout 0s 5304KB
stdin
0  1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 1 0 0 0 0 1 1 0 0 0 1 k
stdout
1
Длина самой короткой подпоследовательности равна 1