Submission #1674635
Source Code Expand
#include <bits/stdc++.h> #define rep(i, a, n) for(int i = a; i < n; i++) #define REP(i, n) rep(i, 0, n) #define repb(i, a, b) for(int i = a; i >= b; i--) #define all(a) a.begin(), a.end() #define int long long #define chmax(x, y) x = max(x, y) #define chmin(x, y) x = min(x, y) using namespace std; typedef pair<int, int> P; const int mod = 1000000007; const int INF = 1e12; int bitnum(int n){ int ret = 0; while(n > 0){ ret += (n & 1); n >>= 1; } return ret; } int change_to_i(string s){ stringstream ss; int k; ss<<s; ss>>k; return k; } signed main(){ ios::sync_with_stdio(false); cin.tie(0); int k; string s; cin >> k >> s; assert(s.size() <= 16); int l = s.size(); int ans = 1e18; for(int mask = 0; mask < (1LL << (l - 1)); mask++){ if(bitnum(mask) != k) continue; int MAX = 0; int now = 0; // cout << s << endl; // mask += (1LL << (l - 1)); for(int i = 0; i < l; i++){ if(mask & (1LL << i)){ string tmp = s.substr(now, i - now + 1); now = i + 1; // cout << i << ": " << tmp << " "; int num = change_to_i(tmp); chmax(MAX, num); } } string tmp = s.substr(now, s.size() - now); int num = change_to_i(tmp); chmax(MAX, num); // cout << endl; chmin(ans, MAX); } cout << ans << endl; }
Submission Info
Submission Time | |
---|---|
Task | B - Problem where Commas Separate Digits |
User | treeone |
Language | C++14 (GCC 5.4.1) |
Score | 200 |
Code Size | 1521 Byte |
Status | RE |
Exec Time | 103 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 |
|
|
|
|
|
|
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 | 1 ms | 256 KB |
subtask_01_02.txt | AC | 1 ms | 256 KB |
subtask_01_03.txt | AC | 1 ms | 256 KB |
subtask_01_04.txt | AC | 1 ms | 256 KB |
subtask_01_05.txt | AC | 1 ms | 256 KB |
subtask_01_06.txt | AC | 1 ms | 256 KB |
subtask_01_07.txt | AC | 1 ms | 256 KB |
subtask_01_08.txt | AC | 1 ms | 256 KB |
subtask_01_09.txt | AC | 1 ms | 256 KB |
subtask_01_10.txt | AC | 1 ms | 256 KB |
subtask_01_11.txt | AC | 1 ms | 256 KB |
subtask_01_12.txt | AC | 1 ms | 256 KB |
subtask_01_13.txt | AC | 1 ms | 256 KB |
subtask_01_14.txt | AC | 1 ms | 256 KB |
subtask_01_15.txt | AC | 1 ms | 256 KB |
subtask_01_16.txt | AC | 1 ms | 256 KB |
subtask_01_17.txt | AC | 1 ms | 256 KB |
subtask_02_01.txt | AC | 34 ms | 256 KB |
subtask_02_02.txt | AC | 22 ms | 256 KB |
subtask_02_03.txt | AC | 2 ms | 256 KB |
subtask_02_04.txt | AC | 36 ms | 256 KB |
subtask_02_05.txt | AC | 14 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 | 2 ms | 256 KB |
subtask_02_09.txt | AC | 2 ms | 256 KB |
subtask_02_10.txt | AC | 6 ms | 256 KB |
subtask_02_11.txt | AC | 6 ms | 256 KB |
subtask_02_12.txt | AC | 6 ms | 256 KB |
subtask_02_13.txt | AC | 2 ms | 256 KB |
subtask_02_14.txt | AC | 3 ms | 256 KB |
subtask_02_ex1.txt | AC | 1 ms | 256 KB |
subtask_03_01.txt | RE | 98 ms | 256 KB |
subtask_03_02.txt | RE | 97 ms | 256 KB |
subtask_03_03.txt | RE | 97 ms | 256 KB |
subtask_03_04.txt | RE | 98 ms | 256 KB |
subtask_03_05.txt | RE | 97 ms | 256 KB |
subtask_03_06.txt | RE | 98 ms | 256 KB |
subtask_03_07.txt | RE | 98 ms | 256 KB |
subtask_03_08.txt | RE | 97 ms | 256 KB |
subtask_03_09.txt | RE | 98 ms | 256 KB |
subtask_03_10.txt | RE | 99 ms | 256 KB |
subtask_03_11.txt | RE | 100 ms | 256 KB |
subtask_03_12.txt | RE | 101 ms | 256 KB |
subtask_03_13.txt | RE | 98 ms | 256 KB |
subtask_03_14.txt | RE | 97 ms | 256 KB |
subtask_03_15.txt | RE | 97 ms | 256 KB |
subtask_03_ex2.txt | RE | 98 ms | 256 KB |
subtask_03_ex3.txt | RE | 99 ms | 256 KB |
subtask_04_01.txt | RE | 97 ms | 256 KB |
subtask_04_02.txt | RE | 100 ms | 256 KB |
subtask_04_03.txt | RE | 99 ms | 256 KB |
subtask_04_04.txt | RE | 101 ms | 256 KB |
subtask_04_05.txt | RE | 99 ms | 256 KB |
subtask_04_06.txt | RE | 101 ms | 256 KB |
subtask_04_07.txt | RE | 102 ms | 256 KB |
subtask_04_08.txt | RE | 103 ms | 256 KB |
subtask_04_09.txt | RE | 101 ms | 256 KB |
subtask_04_10.txt | RE | 101 ms | 256 KB |
subtask_04_11.txt | RE | 99 ms | 256 KB |
subtask_04_12.txt | RE | 98 ms | 256 KB |
subtask_04_13.txt | RE | 99 ms | 256 KB |
subtask_04_14.txt | RE | 103 ms | 256 KB |
subtask_04_15.txt | RE | 101 ms | 256 KB |
subtask_05_01.txt | RE | 102 ms | 512 KB |
subtask_05_02.txt | RE | 103 ms | 512 KB |
subtask_05_03.txt | RE | 99 ms | 512 KB |
subtask_05_04.txt | RE | 98 ms | 512 KB |
subtask_05_05.txt | RE | 98 ms | 512 KB |
subtask_05_06.txt | RE | 98 ms | 512 KB |
subtask_05_07.txt | RE | 97 ms | 512 KB |
subtask_05_08.txt | RE | 100 ms | 512 KB |
subtask_05_09.txt | RE | 98 ms | 512 KB |
subtask_05_10.txt | RE | 98 ms | 512 KB |
subtask_05_11.txt | RE | 97 ms | 512 KB |
subtask_05_12.txt | RE | 99 ms | 512 KB |
subtask_05_13.txt | RE | 102 ms | 384 KB |
subtask_05_14.txt | RE | 102 ms | 384 KB |
subtask_05_15.txt | RE | 101 ms | 384 KB |