Submission #996606


Source Code Expand

#include <bits/stdc++.h>

#define mp       make_pair
#define mt	  make_tuple
#define rep(i,n) for(int i=0;i<(n);i++)

using namespace std;

using ll = long long;
using ull = unsigned long long;
using pii = pair<int, int>;

const int INF=1<<29;
const double EPS=1e-9;
const ll MOD = 1000000007;

const int dx[]={1,0,-1,0},dy[]={0,-1,0,1};
int K;
string S;
int N;


ll solve(int bit){
  ll result = 0;

  ll val = 0;
  int head = 0;
  for (int i = 0; i < N; i++){
    if (((bit >> i) & 1)){//insert ,
      result = max(result, val);
      val = 0;
    }
    val = 10 * val + (S[head] - '0');
    head++;
  }
  //cerr << head << endl;
  //val = 10 * val + (S[head] - '0');
  //cout << result << " " << val << endl;
  result = max(result, val);
  return result;
}
int main(){
  cin >> K;
  cin >> S;
  N = S.size();
  if (N > 16)return 0;
  if (N == 1){
    cout << S << endl;
    return 0;
  }
  ll ans = 1LL << 60;
  for (int bit = 0; bit < (1 << N); bit++){
    int bit_count = __builtin_popcount(bit);
    if (bit_count > K)continue;
    ans = min(ans, solve(bit));

  }
  cout << ans << endl;
  return 0;
}

Submission Info

Submission Time
Task B - Problem where Commas Separate Digits
User togatoga
Language C++14 (GCC 5.4.1)
Score 200
Code Size 1169 Byte
Status WA
Exec Time 7 ms
Memory 512 KB

Judge Result

Set Name Sample Dataset1 Dataset2 Dataset3 Dataset4 Dataset5
Score / Max Score 0 / 0 100 / 100 100 / 100 0 / 200 0 / 200 0 / 400
Status
AC × 1
WA × 2
AC × 17
AC × 32
AC × 32
WA × 17
AC × 32
WA × 32
AC × 32
WA × 47
Set Name Test Cases
Sample subtask_02_ex1.txt, subtask_03_ex2.txt, subtask_03_ex3.txt
Dataset1 subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt
Dataset2 subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_02_01.txt, subtask_02_02.txt, subtask_02_03.txt, subtask_02_04.txt, subtask_02_05.txt, subtask_02_06.txt, subtask_02_07.txt, subtask_02_08.txt, subtask_02_09.txt, subtask_02_10.txt, subtask_02_11.txt, subtask_02_12.txt, subtask_02_13.txt, subtask_02_14.txt, subtask_02_ex1.txt
Dataset3 subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_02_01.txt, subtask_02_02.txt, subtask_02_03.txt, subtask_02_04.txt, subtask_02_05.txt, subtask_02_06.txt, subtask_02_07.txt, subtask_02_08.txt, subtask_02_09.txt, subtask_02_10.txt, subtask_02_11.txt, subtask_02_12.txt, subtask_02_13.txt, subtask_02_14.txt, subtask_02_ex1.txt, subtask_03_01.txt, subtask_03_02.txt, subtask_03_03.txt, subtask_03_04.txt, subtask_03_05.txt, subtask_03_06.txt, subtask_03_07.txt, subtask_03_08.txt, subtask_03_09.txt, subtask_03_10.txt, subtask_03_11.txt, subtask_03_12.txt, subtask_03_13.txt, subtask_03_14.txt, subtask_03_15.txt, subtask_03_ex2.txt, subtask_03_ex3.txt
Dataset4 subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_02_01.txt, subtask_02_02.txt, subtask_02_03.txt, subtask_02_04.txt, subtask_02_05.txt, subtask_02_06.txt, subtask_02_07.txt, subtask_02_08.txt, subtask_02_09.txt, subtask_02_10.txt, subtask_02_11.txt, subtask_02_12.txt, subtask_02_13.txt, subtask_02_14.txt, subtask_02_ex1.txt, subtask_03_01.txt, subtask_03_02.txt, subtask_03_03.txt, subtask_03_04.txt, subtask_03_05.txt, subtask_03_06.txt, subtask_03_07.txt, subtask_03_08.txt, subtask_03_09.txt, subtask_03_10.txt, subtask_03_11.txt, subtask_03_12.txt, subtask_03_13.txt, subtask_03_14.txt, subtask_03_15.txt, subtask_03_ex2.txt, subtask_03_ex3.txt, subtask_04_01.txt, subtask_04_02.txt, subtask_04_03.txt, subtask_04_04.txt, subtask_04_05.txt, subtask_04_06.txt, subtask_04_07.txt, subtask_04_08.txt, subtask_04_09.txt, subtask_04_10.txt, subtask_04_11.txt, subtask_04_12.txt, subtask_04_13.txt, subtask_04_14.txt, subtask_04_15.txt
Dataset5 subtask_01_01.txt, subtask_01_02.txt, subtask_01_03.txt, subtask_01_04.txt, subtask_01_05.txt, subtask_01_06.txt, subtask_01_07.txt, subtask_01_08.txt, subtask_01_09.txt, subtask_01_10.txt, subtask_01_11.txt, subtask_01_12.txt, subtask_01_13.txt, subtask_01_14.txt, subtask_01_15.txt, subtask_01_16.txt, subtask_01_17.txt, subtask_02_01.txt, subtask_02_02.txt, subtask_02_03.txt, subtask_02_04.txt, subtask_02_05.txt, subtask_02_06.txt, subtask_02_07.txt, subtask_02_08.txt, subtask_02_09.txt, subtask_02_10.txt, subtask_02_11.txt, subtask_02_12.txt, subtask_02_13.txt, subtask_02_14.txt, subtask_02_ex1.txt, subtask_03_01.txt, subtask_03_02.txt, subtask_03_03.txt, subtask_03_04.txt, subtask_03_05.txt, subtask_03_06.txt, subtask_03_07.txt, subtask_03_08.txt, subtask_03_09.txt, subtask_03_10.txt, subtask_03_11.txt, subtask_03_12.txt, subtask_03_13.txt, subtask_03_14.txt, subtask_03_15.txt, subtask_03_ex2.txt, subtask_03_ex3.txt, subtask_04_01.txt, subtask_04_02.txt, subtask_04_03.txt, subtask_04_04.txt, subtask_04_05.txt, subtask_04_06.txt, subtask_04_07.txt, subtask_04_08.txt, subtask_04_09.txt, subtask_04_10.txt, subtask_04_11.txt, subtask_04_12.txt, subtask_04_13.txt, subtask_04_14.txt, subtask_04_15.txt, subtask_05_01.txt, subtask_05_02.txt, subtask_05_03.txt, subtask_05_04.txt, subtask_05_05.txt, subtask_05_06.txt, subtask_05_07.txt, subtask_05_08.txt, subtask_05_09.txt, subtask_05_10.txt, subtask_05_11.txt, subtask_05_12.txt, subtask_05_13.txt, subtask_05_14.txt, subtask_05_15.txt
Case Name Status Exec Time Memory
subtask_01_01.txt AC 3 ms 256 KB
subtask_01_02.txt AC 3 ms 256 KB
subtask_01_03.txt AC 3 ms 256 KB
subtask_01_04.txt AC 3 ms 256 KB
subtask_01_05.txt AC 3 ms 256 KB
subtask_01_06.txt AC 3 ms 256 KB
subtask_01_07.txt AC 3 ms 256 KB
subtask_01_08.txt AC 3 ms 256 KB
subtask_01_09.txt AC 3 ms 256 KB
subtask_01_10.txt AC 3 ms 256 KB
subtask_01_11.txt AC 3 ms 256 KB
subtask_01_12.txt AC 3 ms 256 KB
subtask_01_13.txt AC 3 ms 256 KB
subtask_01_14.txt AC 3 ms 256 KB
subtask_01_15.txt AC 3 ms 256 KB
subtask_01_16.txt AC 3 ms 256 KB
subtask_01_17.txt AC 3 ms 256 KB
subtask_02_01.txt AC 5 ms 256 KB
subtask_02_02.txt AC 7 ms 256 KB
subtask_02_03.txt AC 7 ms 256 KB
subtask_02_04.txt AC 5 ms 256 KB
subtask_02_05.txt AC 3 ms 256 KB
subtask_02_06.txt AC 3 ms 256 KB
subtask_02_07.txt AC 3 ms 256 KB
subtask_02_08.txt AC 3 ms 256 KB
subtask_02_09.txt AC 3 ms 256 KB
subtask_02_10.txt AC 3 ms 256 KB
subtask_02_11.txt AC 3 ms 256 KB
subtask_02_12.txt AC 3 ms 256 KB
subtask_02_13.txt AC 7 ms 256 KB
subtask_02_14.txt AC 3 ms 256 KB
subtask_02_ex1.txt AC 3 ms 256 KB
subtask_03_01.txt WA 3 ms 256 KB
subtask_03_02.txt WA 3 ms 256 KB
subtask_03_03.txt WA 3 ms 256 KB
subtask_03_04.txt WA 3 ms 256 KB
subtask_03_05.txt WA 3 ms 256 KB
subtask_03_06.txt WA 3 ms 256 KB
subtask_03_07.txt WA 3 ms 256 KB
subtask_03_08.txt WA 3 ms 256 KB
subtask_03_09.txt WA 3 ms 256 KB
subtask_03_10.txt WA 3 ms 256 KB
subtask_03_11.txt WA 3 ms 256 KB
subtask_03_12.txt WA 3 ms 256 KB
subtask_03_13.txt WA 3 ms 256 KB
subtask_03_14.txt WA 3 ms 256 KB
subtask_03_15.txt WA 3 ms 256 KB
subtask_03_ex2.txt WA 3 ms 256 KB
subtask_03_ex3.txt WA 3 ms 256 KB
subtask_04_01.txt WA 3 ms 256 KB
subtask_04_02.txt WA 3 ms 256 KB
subtask_04_03.txt WA 3 ms 256 KB
subtask_04_04.txt WA 3 ms 256 KB
subtask_04_05.txt WA 3 ms 256 KB
subtask_04_06.txt WA 3 ms 256 KB
subtask_04_07.txt WA 3 ms 256 KB
subtask_04_08.txt WA 3 ms 256 KB
subtask_04_09.txt WA 3 ms 256 KB
subtask_04_10.txt WA 3 ms 256 KB
subtask_04_11.txt WA 3 ms 256 KB
subtask_04_12.txt WA 3 ms 384 KB
subtask_04_13.txt WA 3 ms 256 KB
subtask_04_14.txt WA 3 ms 256 KB
subtask_04_15.txt WA 3 ms 256 KB
subtask_05_01.txt WA 6 ms 512 KB
subtask_05_02.txt WA 6 ms 512 KB
subtask_05_03.txt WA 6 ms 512 KB
subtask_05_04.txt WA 6 ms 512 KB
subtask_05_05.txt WA 6 ms 512 KB
subtask_05_06.txt WA 6 ms 512 KB
subtask_05_07.txt WA 6 ms 512 KB
subtask_05_08.txt WA 6 ms 512 KB
subtask_05_09.txt WA 6 ms 512 KB
subtask_05_10.txt WA 6 ms 512 KB
subtask_05_11.txt WA 6 ms 512 KB
subtask_05_12.txt WA 6 ms 512 KB
subtask_05_13.txt WA 5 ms 384 KB
subtask_05_14.txt WA 6 ms 512 KB
subtask_05_15.txt WA 4 ms 384 KB