fork download
copy 
  1. #include<bits/stdc++.h>
  2. #define loop(i,a,b) for(int i=a;i<b;i++)
  3.  
  4. using namespace std;
  5.  
  6. int main()
  7. {
  8. 	int n,k,temp;
  9.  
  10. 	vector<int> v,p;
  11.  
  12. 	cin>>n>>k;
  13.  
  14. 	int ct[n];
  15.  
  16. 	loop(i,0,n)
  17. 	{
  18. 		cin>>temp;
  19. 		v.push_back(temp);
  20. 		ct[i] = 0;
  21. 	}
  22.  
  23. 	int max_index = 0;
  24.  
  25. 	while(true)
  26. 	{
  27. 		if(p.size()==n)
  28. 		{
  29. 			break;
  30. 		}
  31.  
  32. 		else
  33. 		{
  34. 			max_index = 0;
  35.  
  36. 			loop(i,0,n)
  37. 			{
  38. 				if(v[i]>v[max_index])
  39. 				{
  40. 					max_index = i;
  41. 				}
  42. 			}
  43.  
  44. 			if(v[max_index]<k || ct[max_index]>=3)
  45. 			{
  46. 				v.erase(v.begin() + max_index);
  47. 				p.push_back(v[max_index]);
  48. 			}
  49.  
  50. 			else
  51. 			{
  52. 				ct[max_index]++;
  53. 				v[max_index] -= k;
  54. 			}
  55.  
  56. 		}
  57. 	}
  58.  
  59. 	int sum = 0;
  60.  
  61. 	loop(i,0,n)
  62. 	{
  63. 		sum += p[i];
  64. 	}
  65.  
  66. 	cout<<sum;
  67.  
  68. 	return 0;
  69. }
Runtime error #stdin #stdout 0s 3428KB
comments (?)
stdin
copy 
8 2
1 3 3 1 2 3 11 1
stdout
copy 
Standard output is empty
https://ideone.com/uDpSCM
language:
C++ (gcc 8.3)
created:
9 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!