Problem Statement
Given a string S, a 737-triple in S is a triple (i,j,k) such that:
- i, j, k are valid indices into S such that i < j < k
- S[i] = '7', S[j] = '3', and S[k] = '7'.
You are given an
- The length of S is between 1 and 373, inclusive.
- The string S contains only characters '3' and '7'.
- The number of 737-triples in S is exactly X.
You may assume that for the given constraints a solution always exists.
Definition
- Class:
- Make737Hard
- Method:
- make
- Parameters:
- int
- Returns:
- String
- Method signature:
- String make(int X)
- (be sure your method is public)
Constraints
- X will be between 0 and 1,737,373, inclusive.
Examples
1
Returns: "737"
8
Returns: "773377"
0
Returns: "777333"
4
Returns: "73737"
0
Returns: "777333"
1
Returns: "737"
2
Returns: "7337"
3
Returns: "73337"
4
Returns: "73737"
5
Returns: "7333337"
11
Returns: "7333333333337"
12
Returns: "73333333333337"
15
Returns: "73333333333333337"
20
Returns: "7333333333333333333337"
29
Returns: "7333333333333333333333333333337"
33
Returns: "73333333333333333333333333333333337"
36
Returns: "73333333333333333333333333333333333337"
41
Returns: "7333333333333333333333333333333333333333337"
68
Returns: "7333333333333333333333333333333333333333333333333333333333333333333337"
77
Returns: "7333333333333333333333333333333333333333333333333333333333333333333333333333337"
370
Returns: "733333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337"
371
Returns: "7333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337"
372
Returns: "337777773337733377777777"
373
Returns: "337777737733733377777777"
374
Returns: "337777737737333377777777"
375
Returns: "337777737773333377777777"
376
Returns: "337777773377333377777777"
377
Returns: "337777773733373377777777"
378
Returns: "337777773733733377777777"
379
Returns: "337777773737333377777777"
1737373
Returns: "337777777777777777777777777777777777777777777777777777777777777777777777377777777777737777777777737777777777777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1737371
Returns: "337777777777777777777777777777777777777777777777777777777777777777777777777773377777777777777777777377777777777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1737331
Returns: "337777777777777777777777777777777777777777777777777777737777777777777777777777777777777777777777777777777737777777777777777773333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1737317
Returns: "337777777777777777777777777777777777777777777777777777777777777777777777777777777733737777777777777777777777777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1737311
Returns: "337777777777777777777777777777777777777777777777777777777777777777777777777377777737777777777773777777777777777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1737269
Returns: "337777777777777777777777777777777777777777777777777777777777777777777777777777737377777777377777777777777777777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1737257
Returns: "337777777777777777777777777777777777777777777777777777777777777777777777777773777773777777377777777777777777777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1737221
Returns: "337777777777777777777777777777777777777777777777777777777777377777777777777777777777777777737777777777777777777777777777777773333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1737199
Returns: "337777777777777777777777777777777777777777777777777777777777777777777377777777777737777777777777777777777377777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1737161
Returns: "337777777777777777777777777777777777777777777777777777777777777777777737777773777777777777777777777777777777777777737777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1737103
Returns: "337777777777777777777777777777777777777777777777777777777777777777777777777773777737777773777777777777777777777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
157
Returns: "733333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337"
163
Returns: "733333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337"
167
Returns: "7333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337"
991
Returns: "777777737773333333337777777777"
997
Returns: "777777777333733333337777777777"
1009
Returns: "337773777737777333333377777777777"
1013
Returns: "337777733777737733333377777777777"
1019
Returns: "337777737377377733333377777777777"
10607
Returns: "777777777777777773737777333333333333333333337777777777777777777777"
10613
Returns: "777777777777777773773773733333333333333333337777777777777777777777"
10627
Returns: "777777777777777777377373733333333333333333337777777777777777777777"
10631
Returns: "777777777777777777377737333333333333333333337777777777777777777777"
10639
Returns: "777777777777777777737773333333333333333333337777777777777777777777"
10651
Returns: "337777773777737777777777777333333333333333333377777777777777777777777"
10657
Returns: "337777777377377777777777777333333333333333333377777777777777777777777"
10663
Returns: "337777777773737777377777777733333333333333333377777777777777777777777"
10667
Returns: "337777377777777773777777777333333333333333333377777777777777777777777"
10687
Returns: "337777777737377777777777773733333333333333333377777777777777777777777"
10691
Returns: "337777777737773777773777777733333333333333333377777777777777777777777"
103703
Returns: "777777777777777777777777777777777777737777773773773333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777"
103723
Returns: "777777777777777777777777777777777777737777777777333333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777"
103769
Returns: "777777777777777777777777777777777777777777337773773333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777"
103787
Returns: "777777777777777777777777777777777777777773777777333333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777"
103801
Returns: "777777777777777777777777777777777777777777773373773333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777"
103811
Returns: "777777777777777777777777777777777777777777777333773333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777"
103813
Returns: "777777777777777777777777777777777777777777773773733333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777"
103837
Returns: "337777777777777777733777777777777777737777777777777773333333333333333333333333333333333333333333777777777777777777777777777777777777777777777777"
103841
Returns: "337777777777777777777773377777777373777777777777777777333333333333333333333333333333333333333333777777777777777777777777777777777777777777777777"
103843
Returns: "337737777777777777777777777777777777777777777737777733333333333333333333333333333333333333333333777777777777777777777777777777777777777777777777"
103867
Returns: "337777777777777737773777777777777777777777777777777733333333333333333333333333333333333333333333777777777777777777777777777777777777777777777777"
103889
Returns: "337777777777777777777777733777377737777777777777777777333333333333333333333333333333333333333333777777777777777777777777777777777777777777777777"
103903
Returns: "337777777377777777777777777777737777777777777777777733333333333333333333333333333333333333333333777777777777777777777777777777777777777777777777"
103913
Returns: "337777777777777777777777777333737777777777777777777777333333333333333333333333333333333333333333777777777777777777777777777777777777777777777777"
103919
Returns: "337777777777777777773737777777777737777777777777777773333333333333333333333333333333333333333333777777777777777777777777777777777777777777777777"
999917
Returns: "777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777377377377733333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
999931
Returns: "777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777377737737733333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
999953
Returns: "777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777773773373773333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
999959
Returns: "777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777773737777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
999961
Returns: "777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777773773737373333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
999979
Returns: "777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777377373733333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
999983
Returns: "777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777377737333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1000003
Returns: "337777777777777773777777777777777777777777777777777777377777777777777777777777777777777777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1000033
Returns: "337777773777777777777777777777777777777777777777777777777777777777777777777377777777777777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1000037
Returns: "337777777777777777777777777777777777777777777373377777777777777777777777777777777777777777777777777777777733333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1000039
Returns: "337777777777777777777377777777777777777777777777377777777777777777777777777777777777777777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1000081
Returns: "337777777777777777777777777777377777737777777777777777777777777777777777777777777777777777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1000099
Returns: "337777777777777777777777777777777337777777777777777777777777777777777777777777777777777777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1000117
Returns: "337777777777777777777777777777777777737777777777737777773777777777777777777777777777777777777777777777777733333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1000121
Returns: "337777777777777737777777777777777777777777777777777777777377777777777777777777777777777777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1313957
Returns: "377777777777777777777777777777777777777777777777777777777777777777777777337777377777777737777777777777777777777777733333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1313959
Returns: "377777777777777777777777777777777777777777777777777777777377777777737777777777777777777777777777777777777777777773333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1313987
Returns: "377777777777777777777777777777777777777777777777777777777773777773777777777777777777777777777777777777777777777773333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1313999
Returns: "377777777777777777777777777777777777777777777777777777777777737377777777777777777777777777777777777777777777777773333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1314011
Returns: "377777777777777777777777777777777777777777773777777777777777777777777777777777777777777777773777777777777777777773333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1314017
Returns: "377777777777777777777777777777777777777777777777777777777777777777777733773777777777777777777777777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1314023
Returns: "377777777777777777777777777777777777777777777777773777777777777777777777777777377777777777777777777777777777777773333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1314043
Returns: "377777777777777777777777777777777777777777777777777777777777777773377777777777777777777737777777777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1314101
Returns: "377777777777777777777777777777777777777777777777777777777777777777777737737777737777777777777377777777777777777777733333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1737372
Returns: "337777777777777777777777777777777777777777777777777777777777777777777777377777777773777777777777777737777777777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1737370
Returns: "337777777777777777777777777777777777777777777777777773777777777777777777777777777777777777777777777777777777777777777777737773333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1737369
Returns: "337777777777777777777777777777777777777777777777777777777777777777777777777737737777777777777777777377777777777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1737368
Returns: "337777777777777777777777777777777777777777777777777777777777777777777777777777777777737337777777777377777777777777777777777777733333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1728002
Returns: "337777777777777777777777777777777777777777777773773777777777777777777737777777777777777777777777777777777777777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1728001
Returns: "337777777777777777777777777777777777777777777377777777777773773777777777777777777777777777777777777777777777777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333337777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1728000
Returns: "777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1727999
Returns: "777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777773733333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1727998
Returns: "777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777773373333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"
1017439
Returns: "377777777777777777777777777777777777777777777777777777777777777777777737377777377777777777777777777777777333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333377777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777777"