fork download
  1. #include <iostream>
  2. #include <vector>
  3. using namespace std;
  4.  
  5. int f(vector<int> &v, int k){ // return v.size() if not possible
  6. int ma = 0;
  7. int mi = 1000000007;
  8. int su = 0;
  9. for(int x: v){
  10. ma = max(ma, x);
  11. mi = min(mi, x);
  12. su = (su+x)%2;
  13. }
  14. if (ma-mi>k+1) return false;
  15. if (ma-mi<=k) return su;
  16. mi = 0;
  17. for(int x: v){
  18. if(x==ma){
  19. mi++;
  20. if(mi>1) return false;
  21. }
  22. }
  23. return su;
  24. }
  25.  
  26. int main() {
  27. int t,n,k,x;
  28. vector<int> v;
  29. cin>>t;
  30. while(t--){
  31. cin>>n>>k;
  32. v.clear();
  33. while(n--){
  34. cin>>x;
  35. v.push_back(x);
  36. }
  37. cout<<(f(v, k)?"Tom":"Jerry")<<endl;
  38. }
  39. return 0;
  40. }
Success #stdin #stdout 0.01s 5280KB
stdin
4
3 1
2 1 2
3 1
1 2 3
2 1
1 4
4 1
1 1 3 3
stdout
Tom
Jerry
Jerry
Jerry