結果
| 問題 |
No.345 最小チワワ問題
|
| コンテスト | |
| ユーザー |
mayoi
|
| 提出日時 | 2018-04-23 21:43:00 |
| 言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
| 結果 |
WA
|
| 実行時間 | - |
| コード長 | 651 bytes |
| コンパイル時間 | 1,977 ms |
| コンパイル使用メモリ | 192,456 KB |
| 最終ジャッジ日時 | 2025-01-05 10:20:35 |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 10 WA * 19 |
ソースコード
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using vi = vector<ll>;
using vs = vector<string>;
#define rep(i,n) for(ll i = 0; i < (n); ++i)
#define red(i,n) for(ll i = (n)-1; i >= 0; --i)
#define all(a) begin(a),end(a)
#define pb(a) push_back(a)
#define yn cout<<"Yes\n"; else cout<<"No\n";
inline ll gcd(ll a,ll b) { return b?gcd(b,a%b):a; }
const int INF=1000000009;
const ll LINF = 1e18;
int main()
{
string s;
cin>>s;
int a=s.size();
rep(i,a)if(s[i]=='c')for(int j=a-1;j>=i;j--)if(s[j]=='w')for(int k=i+1;k<j;k++)if(s[k]=='w')cout<<j-i+1<<endl,exit(0);
cout<<-1<<endl;
return 0;
}
mayoi