TRIP2 - Editorial

editorial
, , ,
22

Consider:

1
8 2
-1 2 -1 -1 -1 2 -1 -1
23

Can anyone plz help me here. My code runs well for the input Sample but it is giving me wrong answer when i submit it. Below is my code for the same.

#include
using namespace std;

int main() {
// your code goes here
int t,i;
cin >> t;
for(i=0;i<t;i++)
{
int n,k;
cin >> n >> k;
int a[n];
for(int j=0;j<n;j++)
{
cin >> a[j];
}
int z=1;

    for(int j=0;j<n;j++)
    {
    	int h;
        if(a[j]==-1 )
        {
        	h=z;
		if(h>k)
			h=z%k;
        	a[j]=h;
		z++;	
        }
        
    }
int u=0;
    for(int j=0;j<n;j++)
    {
    	if(a[j]==a[j+1]){
    		cout << "NO\n";
		
    		u=1;
		break;
    	}	    
     }
     if(u!=1)
     {
		cout << "YES\n";
	     for(int j=0;j<n;j++)
	     {
	     	cout << a[j] <<" ";
	     }
	     cout << "\n";
     }
}
return 0;

}

24

Your code is unformatted and wonā€™t compile - please either:

a) Link to your submission; or
b) Post it with formatting. Thanks! :slight_smile:

Edit:

Got it to compile - consider the testcase:

1
6 4
1 -1 -1 -1 2 -1
25

ya corrected it but still getting just 70.
any other test case.
https://www.codechef.com/viewsolution/26196801

26

Consider:

1
5 2
-1 -1 -1 -1 -1
27

Hi, can you also tell where is my going wrong? Sorry, I am newbie here.
https://www.codechef.com/viewsolution/26196831

28

I can give you a failing testcase to help you debug :slight_smile:

1
7 2
-1 -1 1 -1 -1 -1 -1
1 Like
29

still a case pending corrected it.

30

I got 70, CodeChef: Practical coding for everyone

31

Now consider:

1
6 2
2 1 -1 -1 1 2
1 Like
32

Link to latest submission?

33

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

34

https://www.codechef.com/viewsolution/26197173
Latest submission

35

Thank you. Figured it out.

1 Like
36

https://www.codechef.com/viewsolution/26178967
Anyone please help me with the corner cases.

37

Hmmm ā€¦ small random testcases donā€™t seem to find any problems. Dunno, sorry :slight_smile:

38

No problemā€¦Thnx!!

1 Like
39

Ah - try this:

2
57 2
-1 -1 -1 -1 2 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 2 -1 
82 2
-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1

Thatā€™s why I didnā€™t find it with randomised testcases - I always set T=1, whereas your issue only appears when there are multiple testcases. (Hint: thereā€™s some state left over from previous testcases that youā€™re not clearing :))

40

Consider:

1
1 9
-1
41

Thanx bro for your timeā€¦finally submitted successfully!!!:v:

1 Like