forked from wufenggirl/LeetCode-in-Golang
-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathreveal-cards-in-increasing-order_test.go
executable file
·47 lines (37 loc) · 14.5 KB
/
reveal-cards-in-increasing-order_test.go
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
package problem0950
import (
"testing"
"github.com/stretchr/testify/assert"
)
// tcs is testcase slice
var tcs = []struct {
deck []int
ans []int
}{
{
[]int{340521, 308195, 414778, 856972, 402441, 590007, 348211, 666707, 657054, 539706, 632693, 816862, 711470, 94728, 153338, 4286, 49872, 437601, 642859, 98097, 240413, 865721, 253342, 29202, 166074, 766869, 740302, 929275, 770347, 702724, 703473, 85883, 686240, 452695, 584763, 307510, 382863, 818141, 891101, 939491, 654978, 588723, 19897, 341156, 495496, 925312, 414621, 600282, 494990, 102613, 830016, 95336, 718899, 584098, 85743, 127515, 194913, 504435, 619536, 674062, 394671, 307059, 552652, 37397, 206997, 71302, 587679, 872713, 425546, 436031, 539342, 931335, 7600, 801921, 330906, 233278, 496999, 373899, 487057, 898883, 330963, 940553, 25987, 238485, 423698, 194849, 608311, 445219, 995936, 848906, 821059, 813703, 736693, 618701, 710857, 829800, 161868, 918154, 514008, 741717, 210984, 313832, 159840, 931417, 9404, 779463, 715888, 33556, 473923, 497947, 734030, 205989, 57639, 252021, 622960, 477220, 410129, 330717, 995079, 493527, 325212, 706586, 467464, 678015, 204661, 923419, 83697, 501294, 694380, 650356, 18040, 775123, 985098, 696033, 135021, 900201, 321210, 736992, 860780, 589050, 904337, 416678, 678543, 384659, 585690, 937425, 863284, 93500, 699230, 565558, 803849, 664563, 411466, 273941, 464969, 813014, 388201, 543906, 257491, 953585, 284639, 994903, 654452, 968406, 864690, 700492, 557408, 59526, 920627, 895148, 25935, 510862, 995462, 4051, 127725, 195442, 880672, 363279, 785698, 259859, 73946, 817942, 393343, 58646, 82301, 890345, 220885, 179888, 814860, 969864, 339504, 223187, 945205, 844426, 780437, 822363, 433177, 281681, 921182, 96892, 413479, 302542, 584987, 581634, 777990, 643900, 443506, 491403, 370994, 600813, 521805, 444146, 917884, 302210, 172349, 558656, 670895, 454672, 47022, 257713, 210127, 564948, 274188, 859890, 73486, 453778, 22221, 957568, 186766, 129198, 412534, 316800, 649427, 45770, 496858, 763717, 764335, 468273, 840758, 866858, 845948, 303613, 127089, 964039, 678645, 991330, 290125, 975124, 591517, 307205, 664374, 52078, 178376, 451273, 503299, 456959, 309875, 960401, 320969, 309113, 844773, 940860, 823394, 329033, 200901, 755305, 119814, 892458, 59675, 178342, 897569, 293224, 834182, 745647, 15282, 641829, 638633, 342063, 474011, 316077, 653069, 550770, 821574, 357066, 104559, 254575, 955750, 938860, 828818, 959576, 242038, 733465, 539238, 654012, 127896, 741289, 409857, 205603, 315410, 306062, 966299, 414132, 868398, 499681, 272766, 91058, 818720, 24, 636007, 922632, 371509, 880679, 880348, 297788, 746839, 298507, 621113, 594894, 333655, 159347, 952368, 613085, 14538, 138433, 144488, 117404, 386082, 812662, 428489, 609566, 136480, 129656, 881380, 736917, 803733, 169759, 97531, 724019, 23867, 718245, 709275, 204992, 309979, 912104, 826418, 940412, 284839, 217358, 998517, 651632, 929402, 626008, 217257, 150049, 273217, 823909, 522085, 476558, 802766, 481609, 538128, 73869, 77995, 524597, 712191, 526303, 903786, 293051, 283533, 444298, 678509, 565341, 131944, 849449, 415543, 679279, 699487, 468216, 696630, 915086, 999832, 524212, 844066, 292383, 855336, 502486, 962935, 389168, 165263, 539223, 931090, 944144, 604706, 77857, 421858, 12322, 56167, 227907, 801951, 863613, 263982, 803706, 732394, 120924, 841596, 942599, 866843, 515069, 505075, 709508, 365828, 539119, 935822, 52403, 384068, 36137, 329331, 190246, 979081, 515881, 387377, 457384, 698759, 50214, 323059, 225206, 256988, 862672, 772897, 530895, 677918, 882647, 921559, 549915, 708462, 309665, 649081, 129902, 381934, 446383, 962920, 724557, 776473, 306948, 922841, 584825, 680870, 847321, 552370, 690900, 968662, 464930, 788520, 832026, 527725, 213744, 534899, 884579, 153871, 174164, 414753, 880381, 172408, 585299, 821450, 684523, 424280, 978543, 678648, 568765, 88098, 628021, 46897, 560387, 923096, 355942, 289721, 255527, 303699, 608368, 540830, 243289, 105347, 96833, 475437, 175954, 310999, 233396, 13274, 660571, 401096, 704722, 563450, 266468, 635987, 317967, 392048, 350999, 561057, 335538, 648327, 226509, 42185, 231038, 791283, 722087, 799410, 952751, 873448, 373329, 923612, 295029, 609712, 592772, 177609, 97584, 42022, 317549, 37368, 39211, 602764, 449014, 170668, 84246, 274211, 996592, 509178, 408916, 864999, 646886, 706351, 588061, 898946, 794804, 627699, 220735, 834784, 436922, 144896, 842435, 495157, 384749, 696641, 52719, 402570, 382215, 855528, 741741, 992277, 615091, 810558, 880743, 365840, 570713, 73147, 340168, 928037, 569566, 419484, 311613, 441233, 44048, 103169, 452623, 415175, 340954, 391322, 932083, 151701, 894617, 916722, 34527, 925736, 984694, 773548, 192016, 862092, 657710, 988582, 114761, 277002, 403344, 458117, 816925, 646096, 150555, 265813, 687119, 136548, 799320, 427446, 422710, 942682, 978670, 524964, 90961, 933814, 214770, 444577, 26149, 256622, 815776, 67614, 222127, 791955, 62518, 347830, 573207, 933852, 943510, 50312, 744310, 406884, 373020, 227023, 134105, 85642, 543225, 4219, 478229, 331031, 833705, 886039, 215980, 154957, 887585, 703564, 360167, 197129, 546325, 237829, 372919, 502454, 968537, 294018, 702134, 166473, 865832, 760017, 720863, 881253, 160268, 297009, 890740, 900954, 855793, 195406, 473842, 146865, 179929, 955179, 407097, 975225, 562796, 305073, 888321, 698197, 816558, 39082, 882732, 449932, 861691, 91652, 269099, 262645, 153554, 495586, 893186, 967400, 749496, 871174, 512042, 332084, 821155, 97423, 483425, 833967, 295381, 120141, 735117, 383739, 302516, 825418, 306564, 656643, 823259, 759161, 878374, 296726, 304647, 31557, 728298, 112024, 373665, 942563, 902277, 705325, 166897, 650301, 10088, 76990, 210118, 661290, 625930, 420631, 616514, 819513, 69325, 125068, 490640, 495636, 111094, 231715, 98372, 990421, 651332, 259782, 883282, 459704, 8034, 411191, 567683, 163158, 939733, 613989, 311030, 639938, 200594, 985851, 913200, 783381, 973639, 404978, 565317, 169306, 542229, 544121, 488696, 364125, 918286, 154315, 664568, 724737, 946235, 19809, 449481, 404159, 180205, 540240, 665439, 888298, 360643, 401417, 24997, 153728, 480714, 400335, 543323, 14853, 4453, 19163, 991379, 79148, 418146, 315301, 458752, 765658, 147227, 259435, 295569, 556553, 784997, 434398, 610043, 276507, 336216, 190657, 286593, 352698, 235756, 2737, 20626, 647496, 492822, 785401, 298967, 275046, 726903, 701700, 749909, 362234, 921627, 213122, 949182, 892242, 597387, 762784, 53661, 881204, 312569, 435667, 178265, 224147, 737721, 727778, 911410, 487210, 259523, 811532, 510532, 227777, 151870, 377834, 220628, 522457, 576772, 268011, 556101, 451092, 290341, 335381, 826715, 189403, 631702, 965884, 237771, 149048, 544539, 171573, 3378, 499233, 408339, 514495, 568249, 612337, 413729, 361787, 345549, 472826, 679129, 528852, 679054, 886876, 332700, 687939, 684652, 798870, 712731, 453954, 129383, 941555, 754331, 155371, 225400, 249987, 534722, 465349, 80735, 417217, 296985, 80101, 33837, 581373, 926520, 507839, 223949, 976053, 226328, 17439, 828614, 269768, 606731, 687685, 830672, 68819, 259277, 15294, 496390, 392444, 343187, 146893, 636091, 715526, 164207, 392748, 276056, 602607, 369190, 462401, 962986, 840142, 853993, 179269, 619809, 504247, 94169, 376790, 860117, 441111},
[]int{24, 749909, 2737, 495157, 3378, 995936, 4051, 495496, 4219, 754331, 4286, 495586, 4453, 882647, 7600, 495636, 8034, 755305, 9404, 496390, 10088, 938860, 12322, 496858, 13274, 759161, 14538, 496999, 14853, 882732, 15282, 497947, 15294, 760017, 17439, 499233, 18040, 966299, 19163, 499681, 19809, 762784, 19897, 501294, 20626, 883282, 22221, 502454, 23867, 763717, 24997, 502486, 25935, 939491, 25987, 503299, 26149, 764335, 29202, 504247, 31557, 884579, 33556, 504435, 33837, 765658, 34527, 505075, 36137, 985098, 37368, 507839, 37397, 766869, 39082, 509178, 39211, 886039, 42022, 510532, 42185, 770347, 44048, 510862, 45770, 939733, 46897, 512042, 47022, 772897, 49872, 514008, 50214, 886876, 50312, 514495, 52078, 773548, 52403, 515069, 52719, 967400, 53661, 515881, 56167, 775123, 57639, 521805, 58646, 887585, 59526, 522085, 59675, 776473, 62518, 522457, 67614, 940412, 68819, 524212, 69325, 777990, 71302, 524597, 73147, 888298, 73486, 524964, 73869, 779463, 73946, 526303, 76990, 994903, 77857, 527725, 77995, 780437, 79148, 528852, 80101, 888321, 80735, 530895, 82301, 783381, 83697, 534722, 84246, 940553, 85642, 534899, 85743, 784997, 85883, 538128, 88098, 890345, 90961, 539119, 91058, 785401, 91652, 539223, 93500, 968406, 94169, 539238, 94728, 785698, 95336, 539342, 96833, 890740, 96892, 539706, 97423, 788520, 97531, 540240, 97584, 940860, 98097, 540830, 98372, 791283, 102613, 542229, 103169, 891101, 104559, 543225, 105347, 791955, 111094, 543323, 112024, 985851, 114761, 543906, 117404, 794804, 119814, 544121, 120141, 892242, 120924, 544539, 125068, 798870, 127089, 546325, 127515, 941555, 127725, 549915, 127896, 799320, 129198, 550770, 129383, 892458, 129656, 552370, 129902, 799410, 131944, 552652, 134105, 968537, 135021, 556101, 136480, 801921, 136548, 556553, 138433, 893186, 144488, 557408, 144896, 801951, 146865, 558656, 146893, 942563, 147227, 560387, 149048, 802766, 150049, 561057, 150555, 894617, 151701, 562796, 151870, 803706, 153338, 563450, 153554, 998517, 153728, 564948, 153871, 803733, 154315, 565317, 154957, 895148, 155371, 565341, 159347, 803849, 159840, 565558, 160268, 942599, 161868, 567683, 163158, 810558, 164207, 568249, 165263, 897569, 166074, 568765, 166473, 811532, 166897, 569566, 169306, 968662, 169759, 570713, 170668, 812662, 171573, 573207, 172349, 898883, 172408, 576772, 174164, 813014, 175954, 581373, 177609, 942682, 178265, 581634, 178342, 813703, 178376, 584098, 179269, 898946, 179888, 584763, 179929, 814860, 180205, 584825, 186766, 988582, 189403, 584987, 190246, 815776, 190657, 585299, 192016, 900201, 194849, 585690, 194913, 816558, 195406, 587679, 195442, 943510, 197129, 588061, 200594, 816862, 200901, 588723, 204661, 900954, 204992, 589050, 205603, 816925, 205989, 590007, 206997, 969864, 210118, 591517, 210127, 817942, 210984, 592772, 213122, 902277, 213744, 594894, 214770, 818141, 215980, 597387, 217257, 944144, 217358, 600282, 220628, 818720, 220735, 600813, 220885, 903786, 222127, 602607, 223187, 819513, 223949, 602764, 224147, 995079, 225206, 604706, 225400, 821059, 226328, 606731, 226509, 904337, 227023, 608311, 227777, 821155, 227907, 608368, 231038, 945205, 231715, 609566, 233278, 821450, 233396, 609712, 235756, 911410, 237771, 610043, 237829, 821574, 238485, 612337, 240413, 973639, 242038, 613085, 243289, 822363, 249987, 613989, 252021, 912104, 253342, 615091, 254575, 823259, 255527, 616514, 256622, 946235, 256988, 618701, 257491, 823394, 257713, 619536, 259277, 913200, 259435, 619809, 259523, 823909, 259782, 621113, 259859, 990421, 262645, 622960, 263982, 825418, 265813, 625930, 266468, 915086, 268011, 626008, 269099, 826418, 269768, 627699, 272766, 949182, 273217, 628021, 273941, 826715, 274188, 631702, 274211, 916722, 275046, 632693, 276056, 828614, 276507, 635987, 277002, 975124, 281681, 636007, 283533, 828818, 284639, 636091, 284839, 917884, 286593, 638633, 289721, 829800, 290125, 639938, 290341, 952368, 292383, 641829, 293051, 830016, 293224, 642859, 294018, 918154, 295029, 643900, 295381, 830672, 295569, 646096, 296726, 996592, 296985, 646886, 297009, 832026, 297788, 647496, 298507, 918286, 298967, 648327, 302210, 833705, 302516, 649081, 302542, 952751, 303613, 649427, 303699, 833967, 304647, 650301, 305073, 920627, 306062, 650356, 306564, 834182, 306948, 651332, 307059, 975225, 307205, 651632, 307510, 834784, 308195, 653069, 309113, 921182, 309665, 654012, 309875, 840142, 309979, 654452, 310999, 953585, 311030, 654978, 311613, 840758, 312569, 656643, 313832, 921559, 315301, 657054, 315410, 841596, 316077, 657710, 316800, 991330, 317549, 660571, 317967, 842435, 320969, 661290, 321210, 921627, 323059, 664374, 325212, 844066, 329033, 664563, 329331, 955179, 330717, 664568, 330906, 844426, 330963, 665439, 331031, 922632, 332084, 666707, 332700, 844773, 333655, 670895, 335381, 976053, 335538, 674062, 336216, 845948, 339504, 677918, 340168, 922841, 340521, 678015, 340954, 847321, 341156, 678509, 342063, 955750, 343187, 678543, 345549, 848906, 347830, 678645, 348211, 923096, 350999, 678648, 352698, 849449, 355942, 679054, 357066, 995462, 360167, 679129, 360643, 853993, 361787, 679279, 362234, 923419, 363279, 680870, 364125, 855336, 365828, 684523, 365840, 957568, 369190, 684652, 370994, 855528, 371509, 686240, 372919, 923612, 373020, 687119, 373329, 855793, 373665, 687685, 373899, 978543, 376790, 687939, 377834, 856972, 381934, 690900, 382215, 925312, 382863, 694380, 383739, 859890, 384068, 696033, 384659, 959576, 384749, 696630, 386082, 860117, 387377, 696641, 388201, 925736, 389168, 698197, 391322, 860780, 392048, 698759, 392444, 991379, 392748, 699230, 393343, 861691, 394671, 699487, 400335, 926520, 401096, 700492, 401417, 862092, 402441, 701700, 402570, 960401, 403344, 702134, 404159, 862672, 404978, 702724, 406884, 928037, 407097, 703473, 408339, 863284, 408916, 703564, 409857, 978670, 410129, 704722, 411191, 863613, 411466, 705325, 412534, 929275, 413479, 706351, 413729, 864690, 414132, 706586, 414621, 962920, 414753, 708462, 414778, 864999, 415175, 709275, 415543, 929402, 416678, 709508, 417217, 865721, 418146, 710857, 419484, 999832, 420631, 711470, 421858, 865832, 422710, 712191, 423698, 931090, 424280, 712731, 425546, 866843, 427446, 715526, 428489, 962935, 433177, 715888, 434398, 866858, 435667, 718245, 436031, 931335, 436922, 718899, 437601, 868398, 441111, 720863, 441233, 979081, 443506, 722087, 444146, 871174, 444298, 724019, 444577, 931417, 445219, 724557, 446383, 872713, 449014, 724737, 449481, 962986, 449932, 726903, 451092, 873448, 451273, 727778, 452623, 932083, 452695, 728298, 453778, 878374, 453954, 732394, 454672, 992277, 456959, 733465, 457384, 880348, 458117, 734030, 458752, 933814, 459704, 735117, 462401, 880381, 464930, 736693, 464969, 964039, 465349, 736917, 467464, 880672, 468216, 736992, 468273, 933852, 472826, 737721, 473842, 880679, 473923, 740302, 474011, 984694, 475437, 741289, 476558, 880743, 477220, 741717, 478229, 935822, 480714, 741741, 481609, 881204, 483425, 744310, 487057, 965884, 487210, 745647, 488696, 881253, 490640, 746839, 491403, 937425, 492822, 749496, 493527, 881380, 494990},
},
{
[]int{17, 13, 11, 2, 3, 5, 7},
[]int{2, 13, 3, 11, 5, 17, 7},
},
{
[]int{1},
[]int{1},
},
// 可以有多个 testcase
}
func Test_deckRevealedIncreasing(t *testing.T) {
ast := assert.New(t)
for _, tc := range tcs {
ast.Equal(tc.ans, deckRevealedIncreasing(tc.deck), "输入:%v", tc)
}
}
func Benchmark_deckRevealedIncreasing(b *testing.B) {
for i := 0; i < b.N; i++ {
for _, tc := range tcs {
deckRevealedIncreasing(tc.deck)
}
}
}