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
AC × 1
RE × 2
AC × 17
AC × 31
WA × 1
AC × 31
WA × 1
RE × 17
AC × 31
WA × 1
RE × 32
AC × 31
WA × 1
RE × 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 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