# | Time | Username | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
1084807 | duytuandao21 | Sifra (COCI21_sifra) | C++17 | 1 ms | 600 KiB |
This submission is migrated from previous version of oj.uz, which used different machine for grading. This submission may have different result if resubmitted.
#include<bits/stdc++.h>
using namespace std;
const int N = 2e6 + 7;
const int inf = 1e9 + 7;
const long long infll = 1e18 + 7;
map<string, int> cnt;
bool IsNumber(char c) {
if (c >= '0' && c <= '9') return true;
return false;
}
int main()
{
ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0);
string s; cin >> s;
s = 'c' + s + 'c';
string curString = "";
int res = 0;
for (int i = 1; i < s.size(); i++) {
if (s[i] == '0' && curString.size() > 0) curString += s[i];
else
if (IsNumber(s[i])) {
if (s[i] == '0' && curString.size() == 0) continue;
if (!IsNumber(s[i - 1]) || (s[i - 1] == '0' && curString.size() == 0)) curString += s[i]; else
if (curString.size() > 0) curString += s[i];
}
else {
if (curString.size() > 0) {
if (cnt[curString] == 0) {
res++;
}
cnt[curString]++;
}
curString = "";
}
}
cout << res;
return 0;
}
Compilation message (stderr)
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
Fetching results... |