We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int q = sc.nextInt();
int inc=0,inb=0;
int last = 0,x;
int a[][] = new int[q][3];
int b[] = new int[100000];
int c[] = new int[100000];
for(int i = 0; i<q ; i++)
{
for(int j=0;j<3;j++)
a[i][j] = sc.nextInt();
x = ((a[i][1]^last)%n); //sequence s1 or s0
if(a[i][0] == 1) // query 1 or 0
{
if(x == 0)
b[inb++] = a[i][2];
else
c[inc++] = a[i][2];
}
else{
if(x == 0)
last = b[a[i][2]%(inb)];
else
last = c[a[i][2]%(inc)];
System.out.println(last);
}
}
}
}
WOULD ANYONE MIND HELPING ME TO FIND WHATS WRONG WITH THIS PROGRAM?
n is number of sequences so ther might possible more then 2 sequences. In that case you need more array like b[],c[].Max possible size of these arrays are q so there you can also save some memory.
Many, many users have repeatedly asked that others not post their code in the discussions. If you wish help with your code, simply say so, and if another user responds yes, then send them a private message. Please.
Is this really true? I've never seen others comment on this, and it's seems to be a function of the discussion board to post your (working) result and compare to others' solutions.
I find it much better to just submit your code, then copy the link and posting it on here. It seems to be a way to deter people from just copying the code and not learning anything. The submission link method requires them to forgo any points if they have not completed the problem.
I wrote this and i am getting Run time error. ALmost same code.
Can anyone tell me why this isn't working.
#!/bin/python3importmathimportosimportrandomimportreimportsys# Complete the dynamicArray function below.defdynamicArray(n,queries):lastNumber=0seqList=[];foriinrange(n):seqList.append([])res=[];fork,x,yinqueries:index=(x^lastNumber)%nifk==1:seqList[index].append(y)print(seqList)else:size=len(seqList[index])print(seqList)print(size)lastNumber=seqList[index][y%size]print(lastNumber)res.append(lastNumber)returnresif__name__=='__main__':fptr=open(os.environ['OUTPUT_PATH'],'w')nq=input().rstrip().split()n=int(nq[0])q=int(nq[1])queries=[]for_inrange(q):queries.append(list(map(int,input().rstrip().split())))result=dynamicArray(n,queries)fptr.write('\n'.join(map(str,result)))fptr.write('\n')fptr.close()
Dynamic Array
You are viewing a single comment's thread. Return to all comments →
import java.io.; import java.util.;
public class Solution {
}
WOULD ANYONE MIND HELPING ME TO FIND WHATS WRONG WITH THIS PROGRAM?
n is number of sequences so ther might possible more then 2 sequences. In that case you need more array like b[],c[].Max possible size of these arrays are q so there you can also save some memory.
Thanks a lot friend!I got my mistake.
I have the same problem can you explain??
n = number of sequence lastAns=0 q = number of query sequences S0={} S1={} S2={} . . . Sn={}
for queries type (1) 1 x y index of sequence id = (x^lastAns)%n append y in Si-th sequence
(2) 2 x y index of sequence id = (x^lastAns)%n lastAns = valueAt(y%(size of Si-th sequence)) and pint lastAns
after every query value of lastAns will be updated according to query type.
what is y and x
y and x are integer inputs (given in question)
what is the size of every sequence??
according to me it must be n, but i'm guessing that size of each sequence should be exactly the amount of elements that are present at that moment.
Yes, the sequences start of as size 0 and grow as you add elements in.
so what should we take the size initially
Yeah. That sentence has terrible phrasing.
Sequence is a dynamic list. in Java Arraylist or in C# List is ok to use i think?
Can also use 2D Vector in Cpp
yes i did it with vectors
watch each input line after the first one.
1 0 5
this means, query type 1, x is 0 and y is 5
Thank you so much, understood this now
Thanks! It was unclear.
Thank You So much. Really it was unclear.
Use ArrayList,it will be easier
how to create N number of arraylist dynamically ??
where length is the first int read from the input.
Or you can just create and ArrayList of ArrayLists.
ArrayList> arr=new ArrayList<>();
each element i in the list arr will be another ArrayList.
To avoid errors such as "Unsafe operations",Use the following:-
And to later on perform the operations, use expressions like:
You're wonderful for this man
Many, many users have repeatedly asked that others not post their code in the discussions. If you wish help with your code, simply say so, and if another user responds yes, then send them a private message. Please.
Is this really true? I've never seen others comment on this, and it's seems to be a function of the discussion board to post your (working) result and compare to others' solutions.
I find it much better to just submit your code, then copy the link and posting it on here. It seems to be a way to deter people from just copying the code and not learning anything. The submission link method requires them to forgo any points if they have not completed the problem.
In c++:
Here why vector > s(n,vector ());
what is used here vector>
what is T,X,y Here
Why did you do lastAnswer=s[(x^lastAnswer)%n][y%s[(x^lastAnswer)%n].size()]; in the column sec for s?
great approach!
we can make it a bit more simple by replacing vector decl. by
what will that do ? will it declare 2d vector of n rows ?
I wrote this and i am getting Run time error. ALmost same code. Can anyone tell me why this isn't working.
You can also do this to initiate the 2D vector
it works only for two sequences if there are more than 2 sequences then error