SOD3 - Editorial

editorial
, ,
6 
1
2 4
1 Like
7

Thanks :raised_hands:

1 Like
9

1
2 4
correct answer-1

1 Like
10 
1
3 4
11

Thanks :raised_hands:

12

How are you guys getting to know what test case is failing? How can I see the test cases?

13

https://www.codechef.com/viewsolution/51573871

I understood the soln but what is wrong with my approach… Can someone tell me?

14

Help me …
Submission Link : CodeChef: Practical coding for everyone
Plz tell any testcase where this is failing, Only one task fails to pass .

15

Please, people, read the thread and try the testcases that other people have posted!

16 
1                       
3 1000000000000000000
17 
    l = ceil((1.0 * l) / 3) * 3;
    r = floor((1.0 * r) / 3) * 3;
    ans = (r - l) / 3 + 1;

Why is this wrong?

18

Please post your full, formatted code :slight_smile:

1 Like
19

here

20

That solution is AC.

21

Sorry my bad. here

1 Like
22 
1
1 999999999999999679
1 Like
23

Thanks! Can you explain why r = floor((1.0 * r) / 3) * 3; this is giving wrong result?

24

Floating point arithmetic is inaccurate.

1 Like
25

Thank You
@anshu23_1999 it helped. I modified my code. Now its passing all test cases.

26

Found this simple

//This code is given by- kiran_abc02
#include <bits/stdc++.h>
#define ll long long int
#define mod 1000000007
#define endl ‘\n’
#define vec vector
using namespace std;
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
ll c;
cin>>c;
while(c–){
ll a,b;
cin>>a>>b;
ll n=(b-a)/3;
if(a%3==2 && b%3==1){
cout<<n+1<<endl;
}
else if(a%3==0 || b%3==0){
cout<<n+1<<endl;
}
else{
cout<<n<<endl;
}
}

return 0;

}