Submission #996962
Source Code Expand
#include<bits/stdc++.h> #define INF 0x3f3f3f3f #define rep(i,n)for(int i=0;i<n;i++) using namespace std; typedef long long ll; typedef pair<ll, ll>P; int main() { int k; scanf("%d", &k); string s; cin >> s; if (s.size() > 16)abort(); ll Max = INT_MAX; rep(i, 1 << ((int)s.size() - 1)) { string t; rep(j, s.size()) { t += s[j]; t += ' '; } int cnt = 0; rep(j, (int)s.size() - 1) { if (i >> j & 1) { cnt++; t[j * 2 + 1] = ','; } } if (cnt > k)continue; t.erase(remove(t.begin(), t.end(), ' '), t.end()); ll ans = 0; string k; rep(j, t.size()) { if (t[j] == ',' ) { if (!k.empty())ans = max(ans, stoll(k)); k = ""; } else k += t[j]; } if (!k.empty())ans = max(ans, stoll(k)); Max = min(Max, ans); } printf("%lld\n", Max); }
Submission Info
Submission Time | |
---|---|
Task | B - Problem where Commas Separate Digits |
User | autumn_eel |
Language | C++14 (GCC 5.4.1) |
Score | 100 |
Code Size | 819 Byte |
Status | WA |
Exec Time | 118 ms |
Memory | 512 KB |
Compile Error
./Main.cpp: In function ‘int main()’: ./Main.cpp:9:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result] int k; scanf("%d", &k); ^
Judge Result
Set Name | Sample | Dataset1 | Dataset2 | Dataset3 | Dataset4 | Dataset5 | ||||||||||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 100 / 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 | AC | 3 ms | 256 KB |
subtask_01_03.txt | AC | 2 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 | 2 ms | 256 KB |
subtask_01_07.txt | AC | 3 ms | 256 KB |
subtask_01_08.txt | AC | 2 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 | 2 ms | 256 KB |
subtask_02_01.txt | AC | 26 ms | 256 KB |
subtask_02_02.txt | AC | 35 ms | 256 KB |
subtask_02_03.txt | AC | 36 ms | 256 KB |
subtask_02_04.txt | AC | 26 ms | 384 KB |
subtask_02_05.txt | AC | 20 ms | 256 KB |
subtask_02_06.txt | AC | 17 ms | 256 KB |
subtask_02_07.txt | AC | 17 ms | 256 KB |
subtask_02_08.txt | AC | 17 ms | 256 KB |
subtask_02_09.txt | WA | 17 ms | 256 KB |
subtask_02_10.txt | AC | 19 ms | 256 KB |
subtask_02_11.txt | AC | 18 ms | 256 KB |
subtask_02_12.txt | AC | 18 ms | 256 KB |
subtask_02_13.txt | AC | 36 ms | 256 KB |
subtask_02_14.txt | AC | 4 ms | 256 KB |
subtask_02_ex1.txt | AC | 3 ms | 256 KB |
subtask_03_01.txt | RE | 113 ms | 256 KB |
subtask_03_02.txt | RE | 113 ms | 256 KB |
subtask_03_03.txt | RE | 113 ms | 256 KB |
subtask_03_04.txt | RE | 111 ms | 256 KB |
subtask_03_05.txt | RE | 111 ms | 256 KB |
subtask_03_06.txt | RE | 111 ms | 256 KB |
subtask_03_07.txt | RE | 113 ms | 256 KB |
subtask_03_08.txt | RE | 112 ms | 256 KB |
subtask_03_09.txt | RE | 112 ms | 256 KB |
subtask_03_10.txt | RE | 112 ms | 256 KB |
subtask_03_11.txt | RE | 111 ms | 256 KB |
subtask_03_12.txt | RE | 114 ms | 256 KB |
subtask_03_13.txt | RE | 112 ms | 256 KB |
subtask_03_14.txt | RE | 111 ms | 256 KB |
subtask_03_15.txt | RE | 111 ms | 256 KB |
subtask_03_ex2.txt | RE | 112 ms | 256 KB |
subtask_03_ex3.txt | RE | 112 ms | 256 KB |
subtask_04_01.txt | RE | 111 ms | 256 KB |
subtask_04_02.txt | RE | 111 ms | 256 KB |
subtask_04_03.txt | RE | 111 ms | 256 KB |
subtask_04_04.txt | RE | 111 ms | 256 KB |
subtask_04_05.txt | RE | 112 ms | 256 KB |
subtask_04_06.txt | RE | 111 ms | 256 KB |
subtask_04_07.txt | RE | 111 ms | 256 KB |
subtask_04_08.txt | RE | 111 ms | 256 KB |
subtask_04_09.txt | RE | 112 ms | 256 KB |
subtask_04_10.txt | RE | 112 ms | 256 KB |
subtask_04_11.txt | RE | 112 ms | 256 KB |
subtask_04_12.txt | RE | 112 ms | 256 KB |
subtask_04_13.txt | RE | 112 ms | 256 KB |
subtask_04_14.txt | RE | 112 ms | 256 KB |
subtask_04_15.txt | RE | 112 ms | 256 KB |
subtask_05_01.txt | RE | 115 ms | 512 KB |
subtask_05_02.txt | RE | 115 ms | 512 KB |
subtask_05_03.txt | RE | 117 ms | 512 KB |
subtask_05_04.txt | RE | 115 ms | 512 KB |
subtask_05_05.txt | RE | 116 ms | 512 KB |
subtask_05_06.txt | RE | 115 ms | 512 KB |
subtask_05_07.txt | RE | 115 ms | 512 KB |
subtask_05_08.txt | RE | 115 ms | 512 KB |
subtask_05_09.txt | RE | 117 ms | 512 KB |
subtask_05_10.txt | RE | 116 ms | 512 KB |
subtask_05_11.txt | RE | 115 ms | 512 KB |
subtask_05_12.txt | RE | 118 ms | 512 KB |
subtask_05_13.txt | RE | 114 ms | 384 KB |
subtask_05_14.txt | RE | 115 ms | 512 KB |
subtask_05_15.txt | RE | 114 ms | 384 KB |