Submission #8333393
Source Code Expand
#include <bits/stdc++.h> using namespace std; using ll = long long; using PII = pair<ll, ll>; #define FOR(i, a, n) for (ll i = (ll)a; i < (ll)n; ++i) #define REP(i, n) FOR(i, 0, n) #define ALL(x) x.begin(), x.end() template<typename T> void chmin(T &a, const T &b) { a = min(a, b); } template<typename T> void chmax(T &a, const T &b) { a = max(a, b); } struct FastIO {FastIO() { cin.tie(0); ios::sync_with_stdio(0); }}fastiofastio; #ifdef DEBUG_ #include "../program_contest_library/memo/dump.hpp" #else #define dump(...) #endif const ll INF = 1LL<<60; ll dp[105][2]; int main(void) { string s; cin >> s; ll n = s.size(); ll ret = 0; REP(i, 105) REP(j, 2) dp[i][j] = -INF; dp[0][0] = 0; REP(i, n) { ll j = s[n-1-i]-'0'; REP(d, 10) { chmax(dp[i+1][d>j], dp[i][0] + (j==0 && d==0)); if(j>d || i==0) chmax(ret, dp[i+1][d>j]); chmax(dp[i+1][d+1>j], dp[i][1] + (j==9 && d==9)); if(j!=d+1 || i==0) chmax(ret, dp[i+1][d+1>j]); } } cout << ret << endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | F - レシート |
User | ferin_tech |
Language | C++14 (GCC 5.4.1) |
Score | 0 |
Code Size | 1110 Byte |
Status | WA |
Exec Time | 1 ms |
Memory | 256 KB |
Judge Result
Set Name | Sample | All | ||||||
---|---|---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 0 / 100 | ||||||
Status |
|
|
Set Name | Test Cases |
---|---|
Sample | 00-example1.txt, 00-example2.txt, 00-example3.txt |
All | 00-example1.txt, 00-example2.txt, 00-example3.txt, 01-hand01.txt, 01-hand02.txt, 01-hand03.txt, 01-hand04.txt, 01-hand05.txt, 01-hand06.txt, 01-hand07.txt, 01-hand08.txt, 01-hand09.txt, 01-hand10.txt, 01-hand11.txt, 01-hand12.txt, 01-hand13.txt, 01-hand14.txt, 01-hand15.txt, 01-hand16.txt, 01-hand17.txt, 01-hand18.txt, 01-hand19.txt, 01-hand20.txt, 10-randomA00.txt, 10-randomA01.txt, 10-randomA02.txt, 10-randomA03.txt, 10-randomA04.txt, 10-randomA05.txt, 10-randomA06.txt, 10-randomA07.txt, 10-randomA08.txt, 10-randomA09.txt, 20-randomB00.txt, 20-randomB01.txt, 20-randomB02.txt, 20-randomB03.txt, 20-randomB04.txt, 20-randomB05.txt, 20-randomB06.txt, 20-randomB07.txt, 20-randomB08.txt, 20-randomB09.txt, 20-randomB10.txt, 20-randomB11.txt, 20-randomB12.txt, 20-randomB13.txt, 20-randomB14.txt, 20-randomB15.txt, 20-randomB16.txt, 20-randomB17.txt, 20-randomB18.txt, 20-randomB19.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00-example1.txt | AC | 1 ms | 256 KB |
00-example2.txt | AC | 1 ms | 256 KB |
00-example3.txt | AC | 1 ms | 256 KB |
01-hand01.txt | AC | 1 ms | 256 KB |
01-hand02.txt | AC | 1 ms | 256 KB |
01-hand03.txt | WA | 1 ms | 256 KB |
01-hand04.txt | AC | 1 ms | 256 KB |
01-hand05.txt | AC | 1 ms | 256 KB |
01-hand06.txt | AC | 1 ms | 256 KB |
01-hand07.txt | AC | 1 ms | 256 KB |
01-hand08.txt | AC | 1 ms | 256 KB |
01-hand09.txt | AC | 1 ms | 256 KB |
01-hand10.txt | WA | 1 ms | 256 KB |
01-hand11.txt | AC | 1 ms | 256 KB |
01-hand12.txt | AC | 1 ms | 256 KB |
01-hand13.txt | AC | 1 ms | 256 KB |
01-hand14.txt | AC | 1 ms | 256 KB |
01-hand15.txt | AC | 1 ms | 256 KB |
01-hand16.txt | AC | 1 ms | 256 KB |
01-hand17.txt | AC | 1 ms | 256 KB |
01-hand18.txt | AC | 1 ms | 256 KB |
01-hand19.txt | AC | 1 ms | 256 KB |
01-hand20.txt | AC | 1 ms | 256 KB |
10-randomA00.txt | AC | 1 ms | 256 KB |
10-randomA01.txt | AC | 1 ms | 256 KB |
10-randomA02.txt | AC | 1 ms | 256 KB |
10-randomA03.txt | AC | 1 ms | 256 KB |
10-randomA04.txt | AC | 1 ms | 256 KB |
10-randomA05.txt | WA | 1 ms | 256 KB |
10-randomA06.txt | AC | 1 ms | 256 KB |
10-randomA07.txt | AC | 1 ms | 256 KB |
10-randomA08.txt | AC | 1 ms | 256 KB |
10-randomA09.txt | AC | 1 ms | 256 KB |
20-randomB00.txt | AC | 1 ms | 256 KB |
20-randomB01.txt | AC | 1 ms | 256 KB |
20-randomB02.txt | WA | 1 ms | 256 KB |
20-randomB03.txt | AC | 1 ms | 256 KB |
20-randomB04.txt | AC | 1 ms | 256 KB |
20-randomB05.txt | AC | 1 ms | 256 KB |
20-randomB06.txt | AC | 1 ms | 256 KB |
20-randomB07.txt | AC | 1 ms | 256 KB |
20-randomB08.txt | AC | 1 ms | 256 KB |
20-randomB09.txt | AC | 1 ms | 256 KB |
20-randomB10.txt | AC | 1 ms | 256 KB |
20-randomB11.txt | AC | 1 ms | 256 KB |
20-randomB12.txt | AC | 1 ms | 256 KB |
20-randomB13.txt | AC | 1 ms | 256 KB |
20-randomB14.txt | AC | 1 ms | 256 KB |
20-randomB15.txt | AC | 1 ms | 256 KB |
20-randomB16.txt | AC | 1 ms | 256 KB |
20-randomB17.txt | AC | 1 ms | 256 KB |
20-randomB18.txt | AC | 1 ms | 256 KB |
20-randomB19.txt | AC | 1 ms | 256 KB |