• Source
    1. #include <iostream>
    2. #include <vector>
    3. #include <map>
    4. #include <algorithm>
    5. using namespace std;
    6. const int N=10009;
    7. int main()
    8. {
    9. int t;
    10. cin>>t;
    11. for(int k=1;k<=t;++k)
    12. {
    13. int n,m;
    14. cin>>m>>n;
    15. vector<int> a(n);
    16. map<int,vector<int> > num;
    17. vector<int> ans;
    18. for(int i=0;i<n;++i)
    19. {
    20. cin>>a[i];
    21. num[a[i]].push_back(i);
    22. }
    23. for(int i=0;i<n;++i)
    24. {
    25. int temp=num[a[i]][num[a[i]].size()-1];
    26. num[a[i]].pop_back();
    27.  
    28. if(m-a[i]>=0 && num[m-a[i]].size()>0)
    29. {
    30. num[a[i]].push_back(temp);
    31. ans.push_back(num[a[i]][num[a[i]].size()-1]+1);
    32. num[a[i]].pop_back();
    33. ans.push_back(num[m-a[i]][num[m-a[i]].size()-1]+1);
    34. break;
    35. }
    36.  
    37. }
    38. sort(ans.begin(),ans.end());
    39. cout<<ans[0]<<" "<<ans[1]<<endl;
    40. }
    41. }