結果
| 問題 |
No.791 うし数列
|
| コンテスト | |
| ユーザー |
ant2357
|
| 提出日時 | 2019-02-28 00:26:30 |
| 言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
AC
|
| 実行時間 | 2 ms / 2,000 ms |
| コード長 | 794 bytes |
| コンパイル時間 | 1,536 ms |
| コンパイル使用メモリ | 167,108 KB |
| 実行使用メモリ | 6,944 KB |
| 最終ジャッジ日時 | 2024-06-23 05:23:36 |
| 合計ジャッジ時間 | 2,164 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 2 |
| other | AC * 15 |
ソースコード
#include "bits/stdc++.h"
using namespace std;
using ll = long long;
using ld = long double;
const double PI = 3.1415926535897932384626433832795;
const int dx[] = { 0, 1, 0, -1 };
const int dy[] = { -1, 0, 1, 0 };
int gcd(int x, int y) { return y ? gcd(y, x % y) : abs(x); }
ll gcd(ll x, ll y) { return y ? gcd(y, x % y) : abs(x); }
int lcm(int x, int y) { return x / gcd(x, y) * y; }
ll lcm(ll x, ll y) { return x / gcd(x, y) * y; }
int solve(string s) {
if (s.size() == 1 || s[0] != '1') {
return -1;
}
bool is3only = true;
for (int i = 1; i < s.size(); i++) {
if (s[i] != '3') {
is3only = false;
break;
}
}
return is3only ? s.size() - 1 : -1;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0);
string s;
cin >> s;
cout << solve(s) << endl;
return 0;
}
ant2357