Mendo Judge Discussion Board - Forums
Search
Recent Topics
Hottest Topics
Member Listing
Back to home page
Код
Forum Index
»
Други задачи
Author
Message
06/09/2011 21:16:56
Subject:
Код
bedzo
Joined: 18/01/2011 02:05:03
Messages: 234
Offline
Ми паѓа само на 9тиот пример. Некое решение?
#include <iostream> #include<cstring> #include<string> #include<algorithm> #include<cmath> using namespace std; int main() { string a; cin>>a; int dp[255],i,j,k; memset(dp,0,sizeof(dp)); dp[0]=1; if(a[1]<'7' && a[0]<'3') dp[1]=2; else if(a[0]=='1') dp[1]=2; else dp[1]=1; if(a[1]=='0') dp[1]=1; for(i=2;i<a.size();i++) { if(a[i]=='0') dp[i]=dp[i-1]; else if(a[i-1]=='2' && a[i]>'6') dp[i]=dp[i-1]; else if(a[i-1]>'2') dp[i]=dp[i-1]; else if(a[i-1]!='0') dp[i]=dp[i-1]+dp[i-2]; else dp[i]=dp[i-1]; } cout<<dp[a.size()-1]; return 0; }
06/09/2011 23:19:42
Subject:
Код
bedzo
Joined: 18/01/2011 02:05:03
Messages: 234
Offline
Нема веза најдов...
На 21ви ред требало да стои dp[i]=dp[i-2]...
Forum Index
»
Други задачи
Go to:
Select a forum
Добродојдовте!
Општа дискусија
Задачи од национални натпревари
Задачи од меѓународни натпревари
Други задачи
Регионални натпревари
Државни натпревари
Македонски Олимпијади
Други натпревари
Pascal
C/C++
Јава
Други јазици
Powered by
JForum 2.1.8
©
JForum Team
![[Logo]](/jforum/templates/default/images/logo.jpg){kind=logo}
![[Search]](/jforum/templates/default/images/icon_mini_search.gif){kind=icon}
![[Recent Topics]](/jforum/templates/default/images/icon_mini_recentTopics.gif){kind=icon}
![[Members]](/jforum/templates/default/images/icon_mini_members.gif){kind=icon}
![[Groups]](/jforum/templates/default/images/icon_mini_groups.gif){kind=icon}
![[Post New]](/jforum/templates/default/images/icon_minipost_new.gif){kind=icon}
![[Up]](/jforum/templates/default/images/icon_up.gif){kind=icon}
