Submission #3770665


Source Code Expand

#include <bits/stdc++.h>

#define each(i, c) for (auto& i : c)
#define unless(cond) if (!(cond))

using namespace std;

typedef long long int lli;
typedef unsigned long long ull;
typedef complex<double> point;

template<typename P, typename Q> ostream& operator << (ostream& os, pair<P, Q> p) { os << "(" << p.first << "," << p.second << ")"; return os; }
template<typename P, typename Q> istream& operator >> (istream& is, pair<P, Q>& p) { is >> p.first >> p.second; return is; }
template<typename T> ostream& operator << (ostream& os, vector<T> v) { os << "("; each (i, v) os << i << ","; os << ")"; return os; }
template<typename T> istream& operator >> (istream& is, vector<T>& v) { each (i, v) is >> i; return is; }

template<typename T> inline T setmax(T& a, T b) { return a = std::max(a, b); }
template<typename T> inline T setmin(T& a, T b) { return a = std::min(a, b); }

bool fn(int n, vector<int> v)
{
  while (n) {
    if (binary_search(v.begin(), v.end(), n % 10)) {
      return false;
    }
    n /= 10;
  }
  return true;
}

int main(int argc, char *argv[])
{
  ios_base::sync_with_stdio(0);
  cin.tie(0);

  int n, k;
  while (cin >> n >> k) {
    vector<int> d(k);
    cin >> d;
    while (!fn(n, d)) ++n;
    cout << n << endl;
  }
  
  return 0;
}

Submission Info

Submission Time
Task C - Iroha's Obsession
User Johniel
Language C++14 (GCC 5.4.1)
Score 300
Code Size 1313 Byte
Status AC
Exec Time 5 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status AC
AC × 10
Set Name Test Cases
Sample
All subtask0_sample_01.txt, subtask0_sample_02.txt, subtask1_X_01.txt, subtask1_X_02.txt, subtask1_X_03.txt, subtask1_X_04.txt, subtask1_X_05.txt, subtask1_X_06.txt, subtask1_X_07.txt, subtask1_X_08.txt
Case Name Status Exec Time Memory
subtask0_sample_01.txt AC 1 ms 256 KB
subtask0_sample_02.txt AC 1 ms 256 KB
subtask1_X_01.txt AC 2 ms 256 KB
subtask1_X_02.txt AC 5 ms 256 KB
subtask1_X_03.txt AC 2 ms 256 KB
subtask1_X_04.txt AC 1 ms 256 KB
subtask1_X_05.txt AC 1 ms 256 KB
subtask1_X_06.txt AC 2 ms 256 KB
subtask1_X_07.txt AC 1 ms 256 KB
subtask1_X_08.txt AC 1 ms 256 KB