Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
RGB7602 - Супер жаал |
Супер хүү тул зогсож байгаа байрлалаасаа 3 янзаар урагшилна. Дараагийн гишгүүрт очихоос гадна 1 болон 2 гишгүүр алгасач чадна. 1-р гишгүүрийн өмнө зогсож буй супер хүү хичнээн ялгаатай маршрутаар n-р гишгүүрт хүрэх вэ?
Жич : 2 өөр алгоритмаар бодолт хийгдээд байгаа. 3 дахь бодолт байвал саналаа gipsymn@yahoo.com хаягаар илгээнэ үү.
Input
Шатны гишгүүрийн тоо. 3<n<40.
Output
Маршрутын тоо.
Example
Input:
5
Output:
13
Нэмсэн: | Bataa |
Огноо: | 2013-01-24 |
Хугацааны хязгаарлалт: | 1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | ADA95 ASM32 BASH BF C NCSHARP CSHARP C++ 4.3.2 CPP C99 CLPS LISP sbcl LISP clisp D ERL FORTRAN HASK ICON ICK JAVA JS-RHINO JULIA LUA NEM NICE OCAML PAS-GPC PAS-FPC PERL PHP PIKE PRLG-swi PYTHON PYPY3 PYTHON3 RUBY SCALA SCM guile ST TCL WHITESPACE |
hide comments
|
|||||
2024-01-19 06:29:19
#include<bits/stdc++.h> #define ll long long using namespace std; int main() { int n, a[100]={1,1,2}; cin >> n; for(int i=3; i<=n; i++) { a[i]=a[i-1]+a[i-2]+a[i-3]; } cout << a[n]; return 0; } DUUGAR ALNUDA Last edit: 2024-01-19 06:29:42 |
|||||
2023-10-09 15:54:05
mungunsarnai untahaa bolii |
|||||
2023-09-24 07:31:06
da puck using namespace std; #include <iostream> int main() { int a, b, c, n; cin>>n; int k[1000]; k[1]=1; k[0]=1; k[-1]=0; for(int i=2; i<=n; i++){ k[i] = k[i - 1] + k[i - 2] + ((i >= 3) ? k[i - 3] : 0); } cout<<k[n]; return 0; } ene laig zov bolgood oruulaarai |
|||||
2023-03-09 06:07:20
#include<stdio.h> #include<string.h> int main (){ long long k,i,n,a[40]; scanf("%d",&k); a[0]=1; a[1]=2; a[2]=4; for(i=3;i<=k;i=i+1){ a[i]=a[i-1]+a[i-2]+a[i-3]; }printf("%d",a[k]); return 0; } yuu n buruu bainaaaa psdaaa |
|||||
2022-10-26 10:50:29
package SPOJ; import java.util.Scanner; public class sUPERJAAL { @SuppressWarnings("resource") public static void main(String args[]){ int [] bolomjtooloh=new int[40]; Scanner sc = new Scanner(System.in); int s; s=sc.nextInt(); bolomjtooloh[0]=1; bolomjtooloh[1]=1; bolomjtooloh[2]=2; for(int i=3;i<=s;i++) { bolomjtooloh[i]=bolomjtooloh[i-1]+bolomjtooloh[i-2]+bolomjtooloh[i-3]; } System.out.println(bolomjtooloh[s]); } } mai eniig zov bolgood oruulchh |
|||||
2022-10-24 03:30:38
#include<stdio.h> int main() { long long int s,n; scanf("%lld",&n); if(n==1){ printf("1"); } if(n==2){ printf("2"); } if(n==3){ printf("4"); } else { //uldseng ni oorsdoo bod //AKUMU |
|||||
2021-04-02 13:34:03
hamgiin amarhan bodoltiig haruuliy #include<bits/stdc++.h> using namespace std; long long n,i,a[50]; int main(){ cin>>n;a[1]=1;a[2]=2;a[3]=4; for(i=4;i<=n;i++){a[i]=a[i-1]+a[i-2]+a[i-3];} cout<<a[n];return 0; } chiligees lol |
|||||
2020-11-01 05:17:56
super jaal |
|||||
2020-10-21 11:15:04
f Last edit: 2020-10-21 11:21:39 |
|||||
2020-08-20 06:07:17
#include<bits/stdc++.h> using namespace std; int main() { long long a,b,c,n,i,l; cin>>n; i=4; if(n==1) cout<<1<< endl; if(n==2){ cout<<2<<endl; } if(n==3){ cout<<4<<endl; } else { a=1; b=2; l=4; while (i<=n) { c=a+b+l; a=b; b=l; l=c; i=i+1; } cout<<c<<endl; } } bodoj sur suguuda Last edit: 2020-08-20 06:07:40 |