Submission #7451952


Source Code Expand

Copy
#include<bits/stdc++.h> 
using namespace std;
using ll=long long;
typedef pair<ll,ll> P;
#define all(v) (v).begin(),v.end()
#define fi first
#define se second
const ll inf=(1e18);
ll dp[50];
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return 1; }return 0; }
int main(){
int a,b;
cin>>a>>b;
vector<ll> tmp={-10,-5,-1,1,5,10};
fill(dp,dp+50,inf);
dp[a]=0;
bool ok=true;
while(ok){
   ok=false;
   for(int i=0;i<6;i++){
       for(int j=0;j<=40;j++){
           if(j+tmp[i]<0||j+tmp[i]>40)continue;
           else {
                if(chmin(dp[j],dp[j+tmp[i]]+1ll))ok=true;
           }
       }
   }
}
cout<<dp[b]<<endl;
}



Submission Info

Submission Time
Task B - リモコン
User suzuken_w
Language C++14 (GCC 5.4.1)
Score 100
Code Size 678 Byte
Status
Exec Time 2 ms
Memory 384 KB

Judge Result

Set Name Score / Max Score Test Cases
All 100 / 100 00_maxdiff.txt, 00_maxret.txt, 00_sample1.txt, 00_sample2.txt, 00_sample3.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 01_rnd_16.txt, 01_rnd_17.txt, 01_rnd_18.txt, 01_rnd_19.txt, 01_rnd_20.txt, 01_rnd_21.txt, 01_rnd_22.txt, 01_rnd_23.txt, 01_rnd_24.txt, 01_rnd_25.txt, 01_rnd_26.txt, 01_rnd_27.txt, 01_rnd_28.txt, 01_rnd_29.txt
Case Name Status Exec Time Memory
00_maxdiff.txt 1 ms 256 KB
00_maxret.txt 1 ms 256 KB
00_sample1.txt 1 ms 256 KB
00_sample2.txt 1 ms 256 KB
00_sample3.txt 1 ms 256 KB
01_rnd_00.txt 1 ms 256 KB
01_rnd_01.txt 1 ms 256 KB
01_rnd_02.txt 1 ms 256 KB
01_rnd_03.txt 1 ms 256 KB
01_rnd_04.txt 1 ms 256 KB
01_rnd_05.txt 1 ms 256 KB
01_rnd_06.txt 1 ms 256 KB
01_rnd_07.txt 1 ms 256 KB
01_rnd_08.txt 1 ms 256 KB
01_rnd_09.txt 1 ms 256 KB
01_rnd_10.txt 1 ms 256 KB
01_rnd_11.txt 1 ms 256 KB
01_rnd_12.txt 1 ms 256 KB
01_rnd_13.txt 1 ms 256 KB
01_rnd_14.txt 1 ms 256 KB
01_rnd_15.txt 1 ms 256 KB
01_rnd_16.txt 1 ms 256 KB
01_rnd_17.txt 1 ms 256 KB
01_rnd_18.txt 2 ms 384 KB
01_rnd_19.txt 1 ms 256 KB
01_rnd_20.txt 1 ms 256 KB
01_rnd_21.txt 1 ms 256 KB
01_rnd_22.txt 1 ms 256 KB
01_rnd_23.txt 1 ms 256 KB
01_rnd_24.txt 1 ms 256 KB
01_rnd_25.txt 1 ms 256 KB
01_rnd_26.txt 1 ms 256 KB
01_rnd_27.txt 1 ms 256 KB
01_rnd_28.txt 1 ms 256 KB
01_rnd_29.txt 1 ms 256 KB