fork download
copy 
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int main(){
  4. int n,k;
  5. cin>>n>>k;
  6. vector<int>a(n);
  7. for(int i=0;i<n;i++){
  8. cin>>a[i];
  9. }
  10. bool f=false;
  11. int g=0,c=0;
  12. vector<int>ar(n);
  13. while(k>0 && f==false){
  14. for(int i=0;i<n;i++){
  15. if(a[i]>0 && a[i+1]<0)
  16. { a[i]=a[i]*-1;
  17. a[i+1]=a[i+1]*-1;
  18. c++;
  19. ar[g++]=i;
  20. k--;
  21. }
  22. }
  23. for(int i=0;i<n;i++)
  24. {
  25. if(a[i]<0)
  26. {f=false;
  27. break;}
  28. else
  29. f=true;}
  30. }
  31. cout<<c;
  32. for(int i=0;i<g;i++)
  33. {
  34. cout<<ar[i]<<" ";}
  35. return 0;}
Time limit exceeded #stdin #stdout 5s 15240KB
comments (?)
stdin
copy 
5 12
4 -2 3 -1 5
stdout
copy 
Standard output is empty
https://ideone.com/lNgZvC
language:
C++14 (clang 8.0)
created:
7 years 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!