Problem Statement
We are writing a report. The report should contain some data. We do not have any, because we spent all the research money on carousel rides instead. Thus, we need to fake some data. More precisely, you need to do it, according to the following instructions:
The data should consist of N positive integers. Each of the integers should have exactly D digits. And we need to make them look "random". Thus, the numbers must satisfy the following:
- The first digits of all our integers must be distinct.
- The last digits of all our integers must be distinct.
- Within each integer the digits must be distinct.
Find any such collection of integers and return it in a
Definition
- Class:
- FakeReportData
- Method:
- generate
- Parameters:
- int, int
- Returns:
- int[]
- Method signature:
- int[] generate(int N, int D)
- (be sure your method is public)
Constraints
- N will be between 1 and 9, inclusive.
- D will be between 1 and 9, inclusive.
Examples
3
5
Returns: {12947, 31094, 41093 }
We need three 5-digit numbers. The returned numbers 12947, 31094 and 41093 satisfy all the requirements: The leading digits (1, 3, 4) are all distinct. The trailing digits (7, 4, 3) are all distinct. Within each number the digits are distinct.
5
3
Returns: {710, 471, 329, 105, 987 }
7
1
Returns: {3, 1, 4, 5, 9, 2, 6 }
Any seven of the numbers 1 through 9 will be a correct answer. Note that the returned array cannot contain 0: all the integers are required to be positive.
1
1
Returns: {1 }
1
2
Returns: {12 }
1
3
Returns: {123 }
1
4
Returns: {1234 }
1
5
Returns: {12345 }
1
6
Returns: {123456 }
1
7
Returns: {1234567 }
1
8
Returns: {12345678 }
1
9
Returns: {123456789 }
2
1
Returns: {1, 2 }
2
2
Returns: {12, 23 }
2
3
Returns: {123, 234 }
2
4
Returns: {1234, 2345 }
2
5
Returns: {12345, 23456 }
2
6
Returns: {123456, 234567 }
2
7
Returns: {1234567, 2345678 }
2
8
Returns: {12345678, 23456789 }
2
9
Returns: {123456789, 234567891 }
3
1
Returns: {1, 2, 3 }
3
2
Returns: {12, 23, 34 }
3
3
Returns: {123, 234, 345 }
3
4
Returns: {1234, 2345, 3456 }
3
6
Returns: {123456, 234567, 345678 }
3
7
Returns: {1234567, 2345678, 3456789 }
3
8
Returns: {12345678, 23456789, 34567891 }
3
9
Returns: {123456789, 234567891, 345678912 }
4
1
Returns: {1, 2, 3, 4 }
4
2
Returns: {12, 23, 34, 45 }
4
3
Returns: {123, 234, 345, 456 }
4
4
Returns: {1234, 2345, 3456, 4567 }
4
5
Returns: {12345, 23456, 34567, 45678 }
4
6
Returns: {123456, 234567, 345678, 456789 }
4
7
Returns: {1234567, 2345678, 3456789, 4567891 }
4
8
Returns: {12345678, 23456789, 34567891, 45678912 }
4
9
Returns: {123456789, 234567891, 345678912, 456789123 }
5
1
Returns: {1, 2, 3, 4, 5 }
5
2
Returns: {12, 23, 34, 45, 56 }
5
4
Returns: {1234, 2345, 3456, 4567, 5678 }
5
5
Returns: {12345, 23456, 34567, 45678, 56789 }
5
6
Returns: {123456, 234567, 345678, 456789, 567891 }
5
7
Returns: {1234567, 2345678, 3456789, 4567891, 5678912 }
5
8
Returns: {12345678, 23456789, 34567891, 45678912, 56789123 }
5
9
Returns: {123456789, 234567891, 345678912, 456789123, 567891234 }
6
1
Returns: {1, 2, 3, 4, 5, 6 }
6
2
Returns: {12, 23, 34, 45, 56, 67 }
6
3
Returns: {123, 234, 345, 456, 567, 678 }
6
4
Returns: {1234, 2345, 3456, 4567, 5678, 6789 }
6
5
Returns: {12345, 23456, 34567, 45678, 56789, 67891 }
6
6
Returns: {123456, 234567, 345678, 456789, 567891, 678912 }
6
7
Returns: {1234567, 2345678, 3456789, 4567891, 5678912, 6789123 }
6
8
Returns: {12345678, 23456789, 34567891, 45678912, 56789123, 67891234 }
6
9
Returns: {123456789, 234567891, 345678912, 456789123, 567891234, 678912345 }
7
2
Returns: {12, 23, 34, 45, 56, 67, 78 }
7
3
Returns: {123, 234, 345, 456, 567, 678, 789 }
7
4
Returns: {1234, 2345, 3456, 4567, 5678, 6789, 7891 }
7
5
Returns: {12345, 23456, 34567, 45678, 56789, 67891, 78912 }
7
6
Returns: {123456, 234567, 345678, 456789, 567891, 678912, 789123 }
7
7
Returns: {1234567, 2345678, 3456789, 4567891, 5678912, 6789123, 7891234 }
7
8
Returns: {12345678, 23456789, 34567891, 45678912, 56789123, 67891234, 78912345 }
7
9
Returns: {123456789, 234567891, 345678912, 456789123, 567891234, 678912345, 789123456 }
8
1
Returns: {1, 2, 3, 4, 5, 6, 7, 8 }
8
2
Returns: {12, 23, 34, 45, 56, 67, 78, 89 }
8
3
Returns: {123, 234, 345, 456, 567, 678, 789, 891 }
8
4
Returns: {1234, 2345, 3456, 4567, 5678, 6789, 7891, 8912 }
8
5
Returns: {12345, 23456, 34567, 45678, 56789, 67891, 78912, 89123 }
8
6
Returns: {123456, 234567, 345678, 456789, 567891, 678912, 789123, 891234 }
8
7
Returns: {1234567, 2345678, 3456789, 4567891, 5678912, 6789123, 7891234, 8912345 }
8
8
Returns: {12345678, 23456789, 34567891, 45678912, 56789123, 67891234, 78912345, 89123456 }
8
9
Returns: {123456789, 234567891, 345678912, 456789123, 567891234, 678912345, 789123456, 891234567 }
9
1
Returns: {1, 2, 3, 4, 5, 6, 7, 8, 9 }
9
2
Returns: {12, 23, 34, 45, 56, 67, 78, 89, 91 }
9
3
Returns: {123, 234, 345, 456, 567, 678, 789, 891, 912 }
9
4
Returns: {1234, 2345, 3456, 4567, 5678, 6789, 7891, 8912, 9123 }
9
5
Returns: {12345, 23456, 34567, 45678, 56789, 67891, 78912, 89123, 91234 }
9
6
Returns: {123456, 234567, 345678, 456789, 567891, 678912, 789123, 891234, 912345 }
9
7
Returns: {1234567, 2345678, 3456789, 4567891, 5678912, 6789123, 7891234, 8912345, 9123456 }
9
8
Returns: {12345678, 23456789, 34567891, 45678912, 56789123, 67891234, 78912345, 89123456, 91234567 }
9
9
Returns: {123456789, 234567891, 345678912, 456789123, 567891234, 678912345, 789123456, 891234567, 912345678 }