# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
1084807 | 2024-09-07T03:48:48 Z | duytuandao21 | Sifra (COCI21_sifra) | C++17 | 1 ms | 600 KB |
#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
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 600 KB | Output is correct |
2 | Correct | 0 ms | 348 KB | Output is correct |
3 | Correct | 0 ms | 348 KB | Output is correct |
4 | Correct | 0 ms | 348 KB | Output is correct |
5 | Correct | 0 ms | 348 KB | Output is correct |
6 | Correct | 1 ms | 348 KB | Output is correct |
7 | Correct | 0 ms | 348 KB | Output is correct |
8 | Correct | 0 ms | 348 KB | Output is correct |
9 | Correct | 0 ms | 348 KB | Output is correct |
10 | Correct | 0 ms | 348 KB | Output is correct |