fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4. 	int n;
  5. 	cin>>n;
  6. 	int a[n];
  7. 	for(int i=0;i<n;i++){
  8. 		cin>>a[i];
  9. 	}
  10. 	int sum=0;
  11. 	int min1=INT_MAX, min2=INT_MAX;
  12. 	vector<vector<int>>v;
  13. 	vector<int>temp;
  14. 	sum=sum+a[0];
  15. 	temp.push_back(a[0]);
  16. 	for(int i=1;i<n;i++){
  17. 		if(a[i]-a[i-1]==1){
  18. 			sum=sum+a[i];
  19. 			temp.push_back(a[i]);
  20. 			min2=min(min2,sum);
  21. 		}
  22. 		else{
  23. 			if(temp.size() >= 2 && min2 < min1){
  24. 				min1=min2;
  25. 				// if(v.size() > 0){
  26. 				// 	v.clear();
  27. 				// }
  28. 				v.push_back(temp);
  29. 				temp.clear();
  30. 				sum=0;
  31. 				sum=sum+a[i];
  32. 				temp.push_back(a[i]);
  33. 			}
  34. 			else{
  35. 				if(temp.size()>0){
  36. 					temp.clear();
  37. 					sum=0;
  38. 					sum=sum+a[i];
  39. 					temp.push_back(a[i]);
  40. 				}
  41. 			}
  42. 		}
  43. 	}
  44. 	for(int i=0;i<v.size();i++){
  45. 		for(int j=0;j<v[i].size();j++){
  46. 			cout<<v[i][j]<<" ";
  47. 		}
  48. 		cout<<"\n";
  49. 	}
  50. 	return 0;
  51. }
Success #stdin #stdout 0.01s 5288KB
comments (?)
stdin
copy 
27
1 3 12 13 12 6 7 8 4 11 14 11 12 13 0 3 4 5 6 7 28 21 29 30 2 16 27
stdout
copy 
12 13 
6 7 8 
3 4 5 6 7
https://ideone.com/y6AmxF
language:
C++ (gcc 8.3)
created:
21 hours 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!