Submission #4188


Source Code Expand

#include <string>
#include <algorithm>
#include <cmath>
#include <cstring>
#include <functional>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <sstream>
#include <stack>
#include <utility>
#include <vector>
#include <fstream>
#include <cassert>
#include <numeric>
#include <iomanip>

using namespace std;

const bool OJ =
#ifdef ONLINE_JUDGE
  true
#else
  false
#endif
  ;

#define int ll
#define all(v)  (v).begin(), (v).end()
#define rall(v)  (v).rbegin(), (v).rend()
#define pb push_back
#define eb emplace_back
#define SZ(a) ((int)((a).size()))
#define rep(i,n) for(int i = 0; i < (n); i++)
#define tag(i,v) rep(i,SZ(v))
#define _tr(x) #x<<" = "<<(x)
#define trace(x) {if(!OJ)cerr<<_tr(x)<<endl;}
#define trace2(x,y) {if(!OJ)cerr<<_tr(x)<<" "<<_tr(y)<<endl;}
#define trace3(x,y,z) {if(!OJ)cerr<<_tr(x)<<" "<<_tr(y)<<""<<_tr(z)<<endl;}
#define fst get<0>
#define snd get<1>
#define thd get<2>
#define divup(x,y) ((x)/(y)+(0<((x)%(y))))
#define mp make_tuple
#define range(x,a,b) ((x) >= (a) && (x) <= (b))

typedef long long ll;
typedef vector<int> vi;
typedef vector<vi> vvi;
typedef vector<string> vs;
typedef tuple<int,int> int2;

const int INF = 1LL << 60;

template<class T> ostream& operator<<(ostream& os, const vector<T> &v) {
  tag(i,v) os << v[i] << " "; return os;
}

template<class T> istream& operator>>(istream& is, vector<T> &v){
  tag(i,v) is >> v[i]; return is;
}

template<class A, class B> istream& operator>>(istream& is, tuple<A,B> &p){
  is >> fst(p) >> snd(p); return is;
}

int solve(int n){
  if(n < 0) return solve(-n);
  if(n == 0) return 0;

  if(n >= 8) return 1+solve(n-10);
  if(n >= 3) return 1+solve(n-5);
  return 1+solve(n-1);
}

void run() {

  /* entry point */
  int a,b;
  cin >> a >> b;

  cout << solve(a-b) << endl;

}

#undef int

int main(int argc, char *argv[]) {

  #if 0
  if(OJ){
    freopen("input.txt", "rt", stdin);
    freopen("output.txt", "wt", stdout);
  }
  #endif

  run();

  return 0;

}

Submission Info

Submission Time
Task B - リモコン
User wisterik
Language C++11 (GCC 4.8.1)
Score 100
Code Size 2083 Byte
Status AC
Exec Time 20 ms
Memory 692 KB

Judge Result

Set Name all
Score / Max Score 100 / 100
Status
AC × 35
Set Name Test Cases
all 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 AC 18 ms 128 KB
00_maxret.txt AC 19 ms 128 KB
00_sample1.txt AC 19 ms 128 KB
00_sample2.txt AC 19 ms 128 KB
00_sample3.txt AC 19 ms 128 KB
01_rnd_00.txt AC 20 ms 128 KB
01_rnd_01.txt AC 18 ms 128 KB
01_rnd_02.txt AC 19 ms 128 KB
01_rnd_03.txt AC 19 ms 128 KB
01_rnd_04.txt AC 19 ms 128 KB
01_rnd_05.txt AC 20 ms 128 KB
01_rnd_06.txt AC 18 ms 128 KB
01_rnd_07.txt AC 19 ms 128 KB
01_rnd_08.txt AC 20 ms 128 KB
01_rnd_09.txt AC 20 ms 128 KB
01_rnd_10.txt AC 19 ms 128 KB
01_rnd_11.txt AC 19 ms 128 KB
01_rnd_12.txt AC 20 ms 128 KB
01_rnd_13.txt AC 17 ms 128 KB
01_rnd_14.txt AC 17 ms 128 KB
01_rnd_15.txt AC 18 ms 128 KB
01_rnd_16.txt AC 18 ms 0 KB
01_rnd_17.txt AC 17 ms 128 KB
01_rnd_18.txt AC 19 ms 672 KB
01_rnd_19.txt AC 19 ms 688 KB
01_rnd_20.txt AC 19 ms 596 KB
01_rnd_21.txt AC 19 ms 128 KB
01_rnd_22.txt AC 19 ms 128 KB
01_rnd_23.txt AC 19 ms 128 KB
01_rnd_24.txt AC 19 ms 128 KB
01_rnd_25.txt AC 18 ms 692 KB
01_rnd_26.txt AC 17 ms 128 KB
01_rnd_27.txt AC 19 ms 688 KB
01_rnd_28.txt AC 19 ms 692 KB
01_rnd_29.txt AC 18 ms 684 KB