Edu Round 86 Problem C

1

I checked my wrong solution for problem C and it gave WA on the following test.

Capture
Capture1364×768 121 KB

But when I run the test locally, it gives the expected output. Whys that?

2

Did you submit it again??
I checked it(locally) and it indeed gave the correct answer which matched with the jury’s answer.

3

It keeps failing on the same case. No idea why!!!

4

Can you try it on C++17.

5

seems like it worked

6

Got AC :slight_smile:

1 Like
7

So annoyed right now!!!

8

Which compiler are you using locally??

9

I use Sublime + MinGW.

10

C++ version ??

11

I use C++17 so I always submit my code in C++17 option.

12

I don’t specify the version, so whatever MinGW 8.1.0 uses, and I have no idea how to check.

13

This problem made me sad :frowning:

14

Still trying to figure why changing the C++ version matters so much. :confused:

15

@epsilon_573 Sir,Can you kindly share your approach for this problem?

16

Find the LCM of a and b, also if GCD(a,b) = min(a,b) answer is always 0. Number which satisfy the condition (i%a)%b == (i%b)%a , occur in [ i * LCM , i * LCM + max(a,b) ) . where i is any positive integer. Just count them and subtract them from R-L+1.

17

Surprisingly I am using C++14, this makes it more worrying.

18

@epsilon_573 Sir,how did derived these properties of a &b?

19

Just write a brute force solution and notice the pattern.

20

Watch this video of @striver_79 Codeforces Educational Round #86 | Yet Another Counting Problem | Watch till Code explanation - YouTube
He explained it very well.

1 Like