Submission #996845
Source Code Expand
#ifndef KOMAKI_LOCAL #define NDEBUG #endif #include <bits/stdc++.h> #include <sys/time.h> #include <unistd.h> using namespace std; #define i64 int64_t #define rep(i, n) for(i64 i = 0; i < ((i64)(n)); ++i) #define sz(v) ((i64)((v).size())) #define bit(n) (((i64)1)<<((i64)(n))) #define all(v) (v).begin(), (v).end() std::string dbgDelim(int &i){ return (i++ == 0 ? "" : ", "); } #define dbgEmbrace(exp) { int i = 0; os << "{"; { exp; } os << "}"; return os; } template <class T> std::ostream& operator<<(std::ostream &os, std::vector<T> v); template <class T> std::ostream& operator<<(std::ostream &os, std::set<T> v); template <class T> std::ostream& operator<<(std::ostream &os, std::queue<T> q); template <class T> std::ostream& operator<<(std::ostream &os, std::priority_queue<T> q); template <class T, class K> std::ostream& operator<<(std::ostream &os, std::pair<T, K> p); template <class T, class K> std::ostream& operator<<(std::ostream &os, std::map<T, K> mp); template <class T, class K> std::ostream& operator<<(std::ostream &os, std::unordered_map<T, K> mp); template <int INDEX, class TUPLE> void dbgDeploy(std::ostream &os, TUPLE tuple){} template <int INDEX, class TUPLE, class H, class ...Ts> void dbgDeploy(std::ostream &os, TUPLE t) { os << (INDEX == 0 ? "" : ", ") << get<INDEX>(t); dbgDeploy<INDEX + 1, TUPLE, Ts...>(os, t); } template <class T, class K> void dbgDeploy(std::ostream &os, std::pair<T, K> p, std::string delim) { os << "(" << p.first << delim << p.second << ")"; } template <class ...Ts> std::ostream& operator<<(std::ostream &os, std::tuple<Ts...> t) { os << "("; dbgDeploy<0, std::tuple<Ts...>, Ts...>(os, t); os << ")"; return os; } template <class T, class K> std::ostream& operator<<(std::ostream &os, std::pair<T, K> p) { dbgDeploy(os, p, ", "); return os; } template <class T> std::ostream& operator<<(std::ostream &os, std::vector<T> v) { dbgEmbrace( for(T t: v){ os << dbgDelim(i) << t; }); } template <class T> std::ostream& operator<<(std::ostream &os, std::set<T> s) { dbgEmbrace( for(T t: s){ os << dbgDelim(i) << t; }); } template <class T> std::ostream& operator<<(std::ostream &os, std::queue<T> q) { dbgEmbrace( for(; q.size(); q.pop()){ os << dbgDelim(i) << q.front(); }); } template <class T> std::ostream& operator<<(std::ostream &os, std::priority_queue<T> q) { dbgEmbrace( for(; q.size(); q.pop()){ os << dbgDelim(i) << q.top(); }); } template <class T, class K> std::ostream& operator<<(std::ostream &os, std::map<T, K> mp) { dbgEmbrace( for(auto p: mp){ os << dbgDelim(i); dbgDeploy(os, p, "->"); }); } template <class T, class K> std::ostream& operator<<(std::ostream &os, std::unordered_map<T, K> mp) { dbgEmbrace( for(auto p: mp){ os << dbgDelim(i); dbgDeploy(os, p, "->"); }); } #define DBG_OUT std::cerr #define DBG_OVERLOAD(_1, _2, _3, _4, _5, _6, macro_name, ...) macro_name #define DBG_LINE() { char s[99]; sprintf(s, "line:%3d | ", __LINE__); DBG_OUT << s; } #define DBG_OUTPUT(v) { DBG_OUT << (#v) << "=" << (v); } #define DBG1(v, ...) { DBG_OUTPUT(v); } #define DBG2(v, ...) { DBG_OUTPUT(v); DBG_OUT << ", "; DBG1(__VA_ARGS__); } #define DBG3(v, ...) { DBG_OUTPUT(v); DBG_OUT << ", "; DBG2(__VA_ARGS__); } #define DBG4(v, ...) { DBG_OUTPUT(v); DBG_OUT << ", "; DBG3(__VA_ARGS__); } #define DBG5(v, ...) { DBG_OUTPUT(v); DBG_OUT << ", "; DBG4(__VA_ARGS__); } #define DBG6(v, ...) { DBG_OUTPUT(v); DBG_OUT << ", "; DBG5(__VA_ARGS__); } #define DEBUG0() { DBG_LINE(); DBG_OUT << std::endl; } #define DEBUG(...) \ { \ DBG_LINE(); \ DBG_OVERLOAD(__VA_ARGS__, DBG6, DBG5, DBG4, DBG3, DBG2, DBG1)(__VA_ARGS__); \ DBG_OUT << std::endl; \ } int main() { i64 k; cin >> k; string s; cin >> s; i64 low = 0, high = bit(50); while(low + 1 < high){ i64 mid = (low + high) >> 1; i64 used = 0; i64 cur = 0; i64 ok = true; for(char c: s){ i64 next = cur * 10 + c - '0'; if(mid < next){ cur = c - '0'; used += 1; }else{ cur = next; } if(mid < cur) ok = false; } if(ok && used <= k) high = mid; else low = mid; } cout << high << endl; }
Submission Info
Submission Time | |
---|---|
Task | B - Problem where Commas Separate Digits |
User | Komaki |
Language | C++14 (GCC 5.4.1) |
Score | 100 |
Code Size | 4457 Byte |
Status | WA |
Exec Time | 16 ms |
Memory | 512 KB |
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 | 2 ms | 384 KB |
subtask_01_02.txt | AC | 2 ms | 256 KB |
subtask_01_03.txt | AC | 2 ms | 256 KB |
subtask_01_04.txt | AC | 2 ms | 256 KB |
subtask_01_05.txt | AC | 2 ms | 256 KB |
subtask_01_06.txt | AC | 2 ms | 256 KB |
subtask_01_07.txt | AC | 2 ms | 256 KB |
subtask_01_08.txt | AC | 2 ms | 256 KB |
subtask_01_09.txt | AC | 2 ms | 256 KB |
subtask_01_10.txt | AC | 2 ms | 256 KB |
subtask_01_11.txt | AC | 2 ms | 256 KB |
subtask_01_12.txt | AC | 2 ms | 256 KB |
subtask_01_13.txt | AC | 2 ms | 256 KB |
subtask_01_14.txt | AC | 2 ms | 256 KB |
subtask_01_15.txt | AC | 2 ms | 256 KB |
subtask_01_16.txt | AC | 2 ms | 256 KB |
subtask_01_17.txt | AC | 2 ms | 256 KB |
subtask_02_01.txt | AC | 2 ms | 256 KB |
subtask_02_02.txt | AC | 2 ms | 256 KB |
subtask_02_03.txt | AC | 2 ms | 384 KB |
subtask_02_04.txt | AC | 2 ms | 256 KB |
subtask_02_05.txt | AC | 2 ms | 256 KB |
subtask_02_06.txt | AC | 2 ms | 256 KB |
subtask_02_07.txt | AC | 2 ms | 256 KB |
subtask_02_08.txt | AC | 2 ms | 256 KB |
subtask_02_09.txt | WA | 2 ms | 256 KB |
subtask_02_10.txt | AC | 2 ms | 256 KB |
subtask_02_11.txt | AC | 2 ms | 256 KB |
subtask_02_12.txt | AC | 2 ms | 256 KB |
subtask_02_13.txt | AC | 2 ms | 256 KB |
subtask_02_14.txt | AC | 2 ms | 256 KB |
subtask_02_ex1.txt | AC | 2 ms | 256 KB |
subtask_03_01.txt | AC | 2 ms | 256 KB |
subtask_03_02.txt | AC | 2 ms | 256 KB |
subtask_03_03.txt | AC | 2 ms | 256 KB |
subtask_03_04.txt | AC | 2 ms | 256 KB |
subtask_03_05.txt | AC | 2 ms | 256 KB |
subtask_03_06.txt | AC | 2 ms | 384 KB |
subtask_03_07.txt | AC | 2 ms | 256 KB |
subtask_03_08.txt | WA | 2 ms | 256 KB |
subtask_03_09.txt | WA | 2 ms | 256 KB |
subtask_03_10.txt | AC | 2 ms | 256 KB |
subtask_03_11.txt | AC | 2 ms | 256 KB |
subtask_03_12.txt | AC | 2 ms | 256 KB |
subtask_03_13.txt | AC | 2 ms | 384 KB |
subtask_03_14.txt | AC | 2 ms | 256 KB |
subtask_03_15.txt | AC | 2 ms | 256 KB |
subtask_03_ex2.txt | WA | 2 ms | 256 KB |
subtask_03_ex3.txt | AC | 2 ms | 256 KB |
subtask_04_01.txt | AC | 3 ms | 256 KB |
subtask_04_02.txt | AC | 3 ms | 256 KB |
subtask_04_03.txt | AC | 3 ms | 256 KB |
subtask_04_04.txt | AC | 3 ms | 256 KB |
subtask_04_05.txt | AC | 3 ms | 256 KB |
subtask_04_06.txt | AC | 3 ms | 256 KB |
subtask_04_07.txt | AC | 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 | AC | 3 ms | 256 KB |
subtask_04_11.txt | AC | 3 ms | 256 KB |
subtask_04_12.txt | AC | 3 ms | 256 KB |
subtask_04_13.txt | WA | 2 ms | 256 KB |
subtask_04_14.txt | AC | 2 ms | 256 KB |
subtask_04_15.txt | AC | 3 ms | 256 KB |
subtask_05_01.txt | AC | 15 ms | 512 KB |
subtask_05_02.txt | AC | 16 ms | 512 KB |
subtask_05_03.txt | AC | 15 ms | 512 KB |
subtask_05_04.txt | AC | 15 ms | 512 KB |
subtask_05_05.txt | AC | 14 ms | 512 KB |
subtask_05_06.txt | AC | 14 ms | 512 KB |
subtask_05_07.txt | AC | 14 ms | 512 KB |
subtask_05_08.txt | WA | 14 ms | 512 KB |
subtask_05_09.txt | WA | 14 ms | 512 KB |
subtask_05_10.txt | AC | 14 ms | 512 KB |
subtask_05_11.txt | AC | 13 ms | 512 KB |
subtask_05_12.txt | AC | 13 ms | 512 KB |
subtask_05_13.txt | AC | 11 ms | 384 KB |
subtask_05_14.txt | AC | 15 ms | 512 KB |
subtask_05_15.txt | AC | 8 ms | 384 KB |