u/TheBoredBot

took me way too long to do a and b, mainly cause stuff was happening around me, i skipped C and D because I couldnt figure out an approach, might revisit them later

finally, I figured out what to do for E, wrote a code, then spent an hour debugging the code, first for a sigfpe and then for an answer delivery error. I couldn't find the error, so after the contest ended, I gave it to gemini to see what it was.

ONE IF CONDITION ERROR.

The cherry on the top was that my code got accepted, too late though.

This was my code:

1. #include <bits/stdc++.h>
2. using namespace std;
5. void solve(){
6. int l, r, n, x = 0;
7. cin >> l >> r >> n;
9. vector<bool> a(32, false), b(32, false), c(32, false);
10. for(int i = 0; i < 31; i++){
11. if(r & (1 << i)) a[i] = true;
12. if(l & (1 << i)) b[i] = true;
13. //if(a[i] && b[i]) cout << i;
14. }
16. int i = 32;
17. while(i > 0){
18. i--;
19. if(a[i]==b[i]) c[i] = a[i];
20. else{
21. c[i] = a[i];
22. break;
23. }
24. }
26. for(int i = 31; i >= 0; i--){
27. x *= 2;
28. if(c[i]) x++;
29. //if(c[i]) cout << i << " ";
30. }
31. int y = l;
32. y = max(1 << (31 - __builtin_clzl(x - 1)), l);
33. //cout << x << " " << y << endl;
35. string s1 = "", s2 = "";
36. while(x > 0){
37. s1 += (x % 2) ? '1' : '0';
38. x /= 2;
39. }
40. while(y > 0){
41. s2 += (y % 2) ? '1' : '0';
42. y /= 2;
43. }
44. if (s1.empty()) s1 = "0";
45. if (s2.empty()) s2 = "0";
47. reverse(s1.begin(), s1.end());
48. reverse(s2.begin(), s2.end());
50. int p = s1.size(), q = s2.size();
51. for(int i = 0; i < n; i++){
52. if((s1[i % p] - '0') && (s2[i % q] - '0')) cout << '1';
53. else cout << '0';
54. }
55. cout << "\n";
56. }
58. int main() {
59. // your code goes here
60. int t;
61. cin >> t;
62. while(t--) solve();
63. }