|
|
Show all threads Hide all threads Show all messages Hide all messages | WA46 | __Andrewy__ | 2171. Two Progressions 2 | 11 Dec 2023 23:29 | 1 | WA46 __Andrewy__ 11 Dec 2023 23:29 i think my algo is right but i have problem with overflow in C++. who can give me good test? PS: on Pypy i have TL50 using the same algo( And it's very strange because on test 1000000000 18 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 1 10 1 11 1 12 1 13 1 14 1 15 1 16 1 17 1 18 1 my algo works <300ms PS: AC in C++ after many hacking with overflow. I hate this problem because spent a lot of time to fix problem with arighmetic (not algo) Edited by author 12.12.2023 00:41 | Idea | InstouT94 | 2171. Two Progressions 2 | 8 Sep 2023 23:23 | 1 | Idea InstouT94 8 Sep 2023 23:23 Does the inclusion–exclusion principle work? Edited by author 08.09.2023 23:23 | WA 4, WA 7, WA 13 | 👑TIMOFEY👑 | 2171. Two Progressions 2 | 21 Aug 2023 22:03 | 1 | 15 2 1 3 5 2 15 2 4 1 5 1 65 2 42 12 54 69 I think you have problems in formulas, I advise you to carefully read the articles with the theory Edited by author 21.08.2023 22:05 Edited by author 21.08.2023 22:05 | TLE 42 | 👑TIMOFEY👑 | 2171. Two Progressions 2 | 21 Aug 2023 22:02 | 1 | TLE 42 👑TIMOFEY👑 21 Aug 2023 22:02 Use BINARY SEARCH, AFTER THIS TEST I GOT AC I'M SO GLAD, I'M JUST IN SHOCK. I hope all my tests will help you, I find this task very useful for number theory | WA 39 | 👑TIMOFEY👑 | 2171. Two Progressions 2 | 21 Aug 2023 21:58 | 1 | WA 39 👑TIMOFEY👑 21 Aug 2023 21:58 if you have two progressions, one of which is with a very large step, then you can walk from the beginning of one progression to the beginning of the other | WA 39 | 👑TIMOFEY👑 | 2171. Two Progressions 2 | 21 Aug 2023 21:58 | 1 | WA 39 👑TIMOFEY👑 21 Aug 2023 21:58 if you have two progressions, one of which is with a very large step, then you can walk from the beginning of one progression to the beginning of the other | TLE 38 | 👑TIMOFEY👑 | 2171. Two Progressions 2 | 21 Aug 2023 20:46 | 1 | TLE 38 👑TIMOFEY👑 21 Aug 2023 20:46 |
|
|
|