Competitions » Main CodeFu Competitons » CodeFu 2022 » Qualification Results

Qualification Results

These are the final qualification results.
The first 32 competitors will qualify for the finals.
In case of non eligible competitors or competitors who can't compete in the finals, the following competitors (from 33th position onwards) will take their place in the finals.

forelax's solution for 400: Flower Garden, written in C++, submitted on 10.04.2022 13:01:06

#include <string>

#include <vector>

using namespace std;



typedef  vector<vector<long long> > vll;

vll e2(2,vector<long long>(2,0));

long long mod = 1000000007;



vll mlt(vll a,vll b){

  vll r = e2;

  for(int i = 0 ; i < 2 ; i ++){

    for(int j = 0 ; j < 2 ; j ++){

      for(int k = 0 ; k < 2 ; k ++){

        r[i][j] += a[i][k] * b[k][j] % mod;

      }

      r[i][j] %= mod;

    }

  }

  return r;

}



vll pw(vll mx,int s){

  if(s==1)return mx;

  vll hf = pw(mx,s/2);

  hf = mlt(hf,hf);

  if(s%2) hf = mlt(hf,mx);

  return hf;

}





class FlowerGarden{public:

int getFlowerPetals(int first, int second, int a, int b, int n){

  if(n==1)return first;

  if(n==2)return second;

  vll mx(2,vector<long long> (2));

  mx[0][0] = 0;

  mx[0][1] = 1;

  mx[1][0] = a;

  mx[1][1] = b;

  n--;



  mx= pw(mx,n);



  return (first * mx[0][0]%mod + second * mx[0][1]%mod)%mod;

}};

Test cases result

#	Test Case input	Expected	Received	Status
1.	10, 7, 3, 3, 3	51	51	Correct
2.	5, 6, 2, 1, 3	16	16	Correct
3.	9, 0, 3, 1, 6	189	189	Correct
4.	1, 5, 3, 2, 5	121	121	Correct
5.	5, 6, 6, 1, 6	720	720	Correct
6.	2, 7, 7, 3, 8	66031	66031	Correct
7.	0, 1, 4, 2, 19	338690048	338690048	Correct
8.	4, 8, 8, 9, 20	908684476	908684476	Correct
9.	40424, 299981, 713, 781, 154547114	309158818	309158818	Correct
10.	485000, 387844, 688, 716, 851424948	455151623	455151623	Correct
11.	100961, 475203, 614, 511, 653896251	554214788	554214788	Correct
12.	20087, 539050, 443, 591, 399834268	635951	635951	Correct
13.	654846, 893689, 970, 561, 951880973	156792823	156792823	Correct
14.	792007, 996907, 445, 404, 189180539	630548473	630548473	Correct
15.	60521, 892207, 110, 840, 133736473	961206955	961206955	Correct
16.	394115, 160922, 99, 165, 550217891	216080179	216080179	Correct
17.	875045, 520069, 132, 791, 415378967	505370297	505370297	Correct
18.	626227, 531288, 279, 589, 195248877	652369461	652369461	Correct
19.	395234, 66617, 51, 594, 65724466	112222047	112222047	Correct
20.	195684, 987657, 63, 860, 177947069	696496932	696496932	Correct
21.	310546, 288651, 911, 79, 560764593	231627244	231627244	Correct
22.	653810, 108046, 877, 834, 627470096	166641375	166641375	Correct
23.	685755, 978098, 666, 696, 65540388	925482225	925482225	Correct
24.	98669, 885832, 638, 469, 844912550	484800571	484800571	Correct
25.	678580, 942578, 741, 340, 354530598	637296434	637296434	Correct
26.	554582, 696370, 718, 450, 179119801	389076980	389076980	Correct
27.	132475, 889569, 83, 800, 343105696	699411638	699411638	Correct
28.	52530, 918957, 606, 275, 395192960	841409251	841409251	Correct
29.	763665, 195043, 689, 619, 75538934	26184732	26184732	Correct
30.	578782, 694845, 117, 305, 531425009	676771910	676771910	Correct
31.	943054, 816979, 747, 979, 388234908	604119331	604119331	Correct
32.	749918, 455075, 43, 485, 445521556	656141684	656141684	Correct
33.	631097, 811236, 86, 367, 136533497	230537007	230537007	Correct
34.	676294, 90416, 895, 681, 785032244	729716189	729716189	Correct
35.	161590, 601977, 827, 315, 116974257	394915048	394915048	Correct
36.	723588, 561186, 435, 454, 630438183	767074421	767074421	Correct
37.	39818, 153687, 3, 109, 970158213	271586549	271586549	Correct
38.	829890, 868316, 128, 130, 788760782	374087405	374087405	Correct
39.	17880, 810444, 926, 842, 950303379	128812370	128812370	Correct
40.	818556, 354042, 122, 735, 571599326	199820628	199820628	Correct
41.	522307, 271566, 960, 773, 754861378	486435589	486435589	Correct
42.	478396, 884667, 349, 878, 414029398	343388838	343388838	Correct
43.	91379, 746968, 35, 96, 770662832	316441279	316441279	Correct
44.	216105, 888624, 960, 689, 434500661	969241344	969241344	Correct
45.	203411, 718323, 958, 590, 433214493	460929705	460929705	Correct
46.	272966, 623118, 601, 419, 979739763	871014350	871014350	Correct
47.	839349, 343251, 408, 356, 55664393	220719471	220719471	Correct
48.	194830, 563696, 183, 803, 888378832	167541532	167541532	Correct
49.	196873, 740515, 756, 989, 54865412	774310309	774310309	Correct
50.	702181, 244764, 982, 308, 238301124	690979556	690979556	Correct
51.	362178, 196906, 796, 222, 412077923	315404119	315404119	Correct
52.	862699, 408054, 231, 63, 492114866	935058889	935058889	Correct
53.	525764, 64194, 99, 28, 25494589	306674193	306674193	Correct
54.	572325, 902746, 628, 868, 548506907	363296751	363296751	Correct
55.	931110, 959107, 516, 882, 542766320	75627643	75627643	Correct
56.	997321, 116954, 593, 354, 282922850	622890493	622890493	Correct
57.	230287, 136255, 460, 783, 419940090	500403570	500403570	Correct
58.	162120, 261302, 7, 112, 750813689	4013465	4013465	Correct
59.	230198, 130565, 580, 638, 446134496	90245540	90245540	Correct
60.	210779, 395033, 436, 109, 15823992	789259935	789259935	Correct
61.	195916, 394406, 120, 337, 335662859	95819924	95819924	Correct
62.	273823, 564354, 138, 554, 618095473	217264942	217264942	Correct
63.	158758, 726209, 249, 205, 253938475	544827845	544827845	Correct
64.	45979, 95145, 275, 491, 750917479	2742645	2742645	Correct
65.	981427, 286556, 858, 664, 852914469	259812023	259812023	Correct
66.	77128, 505143, 721, 348, 152704664	420950584	420950584	Correct
67.	335541, 234135, 11, 748, 222800838	300473421	300473421	Correct
68.	498126, 671480, 154, 293, 611486955	907700252	907700252	Correct
69.	700924, 465882, 307, 741, 516406952	900112593	900112593	Correct
70.	465626, 322983, 935, 987, 807691989	590758626	590758626	Correct
71.	782913, 575154, 499, 866, 589738106	584820191	584820191	Correct
72.	639691, 448553, 742, 445, 556239424	813122361	813122361	Correct
73.	854834, 603035, 73, 219, 659191313	837181311	837181311	Correct
74.	975927, 733502, 655, 744, 880015715	659034000	659034000	Correct
75.	161544, 635824, 764, 26, 694009741	507182257	507182257	Correct
76.	113422, 837752, 903, 654, 751238542	193182605	193182605	Correct
77.	92492, 948328, 789, 915, 700690496	315332228	315332228	Correct
78.	242607, 197116, 203, 626, 852204287	446235070	446235070	Correct
79.	765497, 849386, 529, 62, 275129052	890778365	890778365	Correct
80.	178123, 509635, 474, 430, 319142772	170873438	170873438	Correct
81.	67300, 358418, 470, 454, 745187388	135343739	135343739	Correct
82.	279686, 522922, 143, 118, 863664145	69679391	69679391	Correct
83.	336972, 375568, 341, 374, 108282420	811298030	811298030	Correct
84.	821477, 406481, 716, 459, 350601958	93718705	93718705	Correct
85.	324676, 876750, 816, 216, 254078807	178717721	178717721	Correct
86.	829731, 485506, 187, 384, 323593286	390397756	390397756	Correct
87.	455637, 251564, 849, 608, 315298046	9541255	9541255	Correct
88.	552758, 668410, 50, 972, 194903462	849342262	849342262	Correct
89.	317647, 928954, 134, 808, 167513023	357489760	357489760	Correct
90.	223904, 146920, 183, 705, 689355656	178674360	178674360	Correct
91.	617270, 532209, 734, 729, 973995318	164026060	164026060	Correct
92.	198973, 273619, 928, 512, 417083677	770788282	770788282	Correct
93.	958114, 556601, 191, 261, 894468633	936376034	936376034	Correct
94.	924493, 111135, 862, 765, 553402910	383193688	383193688	Correct
95.	380249, 140218, 106, 854, 467761760	365551133	365551133	Correct
96.	323319, 525415, 776, 261, 102730424	200258608	200258608	Correct
97.	161570, 598521, 710, 531, 422127871	848193721	848193721	Correct
98.	53774, 394314, 590, 450, 678142437	648349991	648349991	Correct
99.	481458, 589161, 483, 556, 696091508	644181236	644181236	Correct
100.	999957, 111733, 10, 692, 770519458	932619219	932619219	Correct