542021-01-09 15:47:37mraronToronyépítés (2,2,3,3)pascalElfogadva 40/4010ms8280 KiB
Program torony;
  const maxn=1000000;
        maradek=20210108;
  var n: integer;
      t: array[1..maxn] of integer;
      i: integer;
      
   Function tt(n: integer): integer;
   begin
     if t[n]<0 then
     begin
       if n=1 then t[n]:=0
       else if n=2 then t[n]:=2
       else if n=3 then t[n]:=2
       else t[n]:=(2*tt(n-2)+2*tt(n-3)) mod maradek;
     end;
     tt:=t[n];
   end;
begin
  readln(n);
  for i:=1 to n do t[i]:=-1;
  writeln(tt(n));
end.
RészfeladatÖsszpontTesztVerdiktIdőMemória
base40/40
1Elfogadva0/01ms1124 KiB
2Elfogadva0/01ms1120 KiB
3Elfogadva2/21ms1088 KiB
4Elfogadva2/21ms1088 KiB
5Elfogadva3/31ms1096 KiB
6Elfogadva3/31ms1228 KiB
7Elfogadva3/310ms8280 KiB
8Elfogadva3/36ms5256 KiB
9Elfogadva3/31ms1176 KiB
10Elfogadva3/31ms1248 KiB
11Elfogadva3/38ms8036 KiB
12Elfogadva3/38ms7832 KiB
13Elfogadva4/48ms7300 KiB
14Elfogadva4/48ms5796 KiB
15Elfogadva2/21ms1264 KiB
16Elfogadva2/21ms1136 KiB