Submission #996496
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 = S[0] - '0'; int head = 1; for (int i = 0; i < N - 2; 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 - 2)); 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 | 0 |
Code Size | 1186 Byte |
Status | WA |
Exec Time | 6 ms |
Memory | 640 KB |
Judge Result
Set Name | Sample | Dataset1 | Dataset2 | Dataset3 | Dataset4 | Dataset5 | ||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 100 | 0 / 100 | 0 / 200 | 0 / 200 | 0 / 400 | ||||||||||||||||||||||||
Status |
|
|
|
|
|
|
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 | WA | 3 ms | 256 KB |
subtask_01_03.txt | WA | 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 | WA | 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 | WA | 3 ms | 256 KB |
subtask_01_14.txt | AC | 3 ms | 256 KB |
subtask_01_15.txt | WA | 3 ms | 384 KB |
subtask_01_16.txt | AC | 3 ms | 256 KB |
subtask_01_17.txt | AC | 3 ms | 256 KB |
subtask_02_01.txt | AC | 3 ms | 256 KB |
subtask_02_02.txt | WA | 4 ms | 256 KB |
subtask_02_03.txt | WA | 4 ms | 256 KB |
subtask_02_04.txt | AC | 3 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 | WA | 4 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 | 2 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 | 2 ms | 256 KB |
subtask_03_07.txt | WA | 2 ms | 256 KB |
subtask_03_08.txt | WA | 2 ms | 256 KB |
subtask_03_09.txt | WA | 3 ms | 256 KB |
subtask_03_10.txt | WA | 2 ms | 256 KB |
subtask_03_11.txt | WA | 3 ms | 256 KB |
subtask_03_12.txt | WA | 2 ms | 256 KB |
subtask_03_13.txt | WA | 2 ms | 256 KB |
subtask_03_14.txt | WA | 2 ms | 256 KB |
subtask_03_15.txt | WA | 2 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 | 256 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 | 640 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 |