Weak Testcase in COW3E (code wars 3.0)

general
1

How can this submissions pass?
I think in worst case it should be O(10^8), Am I missing something or testcases are weak?
submission 1
submission 2

1 Like
2

OFF topic… is codewars3.0 rated?

3

No, it wasn’t rated

1 Like
4

simple LCM too had weak testcases.

4 Likes
5

Tnx…I am new in codechef. and don’t know where to ask these questions … How do I know which contests are rated and which are not?

6

Generally in a month Only 3 contest are rated. Long contest,Cook off , Lunch time.
Additionally if some external contest is rated then it will be shown in contest titile , that rated for everyone.

7

see submission for simple LCM (week testcases)
https://www.codechef.com/viewsolution/32399505
for
5
2 7 13 26 39
his output is 91.
but answer is 273.
gg testcases.

1 Like
8

You can ask queastion here.

9

How could this submission pass the test cases?
Weak test cases on all questions.
It should fail on n = 1e5 and a[i] = 1e5

10

what is wrong with submission 2,
1 sec time limit is 10^8 only

11

Yes, you are right.

12

what is wrong in submission 2 ,plz tell

13

I don’t think, in 1 second 10^8 is ok ? correct me if i am wrong.

14

see this link and tell me if i am wrong

15

in 1 sec. u can do easily 1e8 operations.

16

How to solve the maximize lcm problem? I think many had wrong solution.

17

than what is the problem in submission 2
the code took input that nm that 10^6
then updates that is 10^5 * 103
as each update the code uses a loop for rows which are less than 10^3
then again 2-3 loops of n*m
finally queries loop with each iteration having a loop of rows that is 10^5 * 10^3
so overall it is 10^8
which is acceptable

19

i think their also 1 sec means 10^8 iterations

20

may i know your approach for that question