Archives
Trending
Support
Login
clear text
XML
Django
JavaScript
MATLAB
C
C++
C#
Python
SQL
Shell
Bash
Markdown
YAML
JSON
HTML
CSS
PHP
Java
Ruby
Go
Rust
Swift
Kotlin
Arduino
TypeScript
Perl
Autohotkey
Lua
SQF
R
Scala
Haskell
Groovy
Dart
Clojure
VB.NET
Objective-C
PowerShell
Bash
CoffeeScript
Verilog
#include <iostream> #include<vector> using namespace std; int s,e; vector <int> v; int dp[100000]; int rek(int x) { if(x==e) { return 0; } if(dp[x]!=-1) { return dp[x]; } int rez=1e5; for(int i=0;i<v.size();i++) { if(v[i]<x && v[i]+x<=e) { rez=min(rez,rek(x+v[i])+1); } } dp[x]=rez; return rez; } int main() { cin>>s>>e; for (int i=0;i<100000;i++) { dp[i]=-1; } for(int i=1;i<100000;i++) { int cifri[6]={-1}; int j=0; int il=i; while(il>0) { cifri[j]=il%10; j++; il/=10; } int k=0; for(int y=0;y<j;y++) { if(cifri[y]!=cifri[j-y-1]) { k=-1; } } if(k==0) { v.push_back(i); } } cout<<rek(s); return 0; }
Mark as private (unlisted)
for 30 minutes
for 6 hours
for 1 day
for 1 week
for 1 month
for 1 year
everlasting (like CCCP)
