Skip to content

Commit 93bfa14

Browse files
authored
Merge pull request #47 from aayush96692/patch-4
operation
2 parents b8a48b7 + b685b36 commit 93bfa14

File tree

1 file changed

+66
-0
lines changed

1 file changed

+66
-0
lines changed

operation

+66
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,66 @@
1+
#include <iostream>
2+
using namespace std;
3+
#include<stdio.h>
4+
5+
int N[200],A[200],ans;
6+
void printCombination(int [], int, int);
7+
void combinationUtil(int [], int [], int, int, int, int);
8+
int main()
9+
{
10+
int T,B[200],arr[200];
11+
cin>>T;
12+
for(int i=0;i<T;i++)
13+
{
14+
ans=0;
15+
cin>>N[i];
16+
for(int j=0;j<N[i];j++)
17+
{
18+
cin>>A[j];
19+
arr[j]=j;
20+
}
21+
printCombination(arr,N[i]-1,N[i]-1);
22+
for(int k=0;k<N[i];k++)
23+
{
24+
cin>>B[k];
25+
if(A[k]==B[k])
26+
ans==1;
27+
else
28+
ans=0;
29+
}
30+
if(ans==1)
31+
cout<<"TAK"<<"\n";
32+
else
33+
cout<<"NIE"<<"\n";
34+
}
35+
return 0;
36+
}
37+
38+
void printCombination(int arr[], int n, int r)
39+
{
40+
// A temporary array to store all combination one by one
41+
int data[r];
42+
43+
// all combination using temprary array 'data[]'
44+
combinationUtil(arr, data, 0, n-1, 0, r);
45+
}
46+
47+
void combinationUtil(int arr[], int data[], int start, int end,
48+
int index, int r)
49+
{
50+
if (index == r)
51+
{
52+
for(int i=0;i<r;i++)
53+
{
54+
int j=1;
55+
A[data[i]]=A[data[i]]+j;
56+
j++;
57+
}
58+
return;
59+
}
60+
61+
for (int i=start; i<=end && end-i+1 >= r-index; i++)
62+
{
63+
data[index] = arr[i];
64+
combinationUtil(arr, data, i+1, end, index+1, r);
65+
}
66+
}

0 commit comments

Comments
 (0)