fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int M = 1e9 + 7;
  5. int getCount(vector<int>& arr) {
  6. 	sort(arr.begin(), arr.end());
  7. 	long long res = 1;
  8. 	for (int i = 1; i < arr.size(); i++) {
  9. 		res *= ((arr[i] - arr[i - 1] + 1) % M);
  10. 		res %= M;
  11. 	}
  12.  
  13. 	return res;
  14. }
  15.  
  16. int main() {
  17. 	vector<int> ex1 = {1,3,4,2,1,2};
  18. 	ex1.insert(ex1.begin(), 0);
  19. 	// {1,1,2,2,3,4}
  20. 	cout << getCount(ex1) << endl;
  21. }
Success #stdin #stdout 0.01s 5312KB
comments (?)
stdin
copy 
10
aba
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
geeksforgeeks
stdout
copy 
16
https://ideone.com/Vv8NpH
language:
C++ (gcc 8.3)
created:
3 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!