結果
問題 |
No.345 最小チワワ問題
|
ユーザー |
![]() |
提出日時 | 2023-07-03 11:39:24 |
言語 | C (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 831 bytes |
コンパイル時間 | 409 ms |
コンパイル使用メモリ | 31,232 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-17 09:06:48 |
合計ジャッジ時間 | 1,117 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 WA * 1 |
other | AC * 21 WA * 8 |
ソースコード
#include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <math.h> #include <string.h> int main() { int c = -1; int w1 = -1; int w2 = -1; int strNum = 999999999; int n = 0; char str[100001] = "ccwwcw"; scanf("%s", str); while(true) { int tmp = 0; for (int i = n;str[i] != '\0';i++) { if (str[i] == 'c' && c == -1) { c = i; break; } } for (int i = c + 1;str[i] != '\0';i++) { if (str[i] == 'w' && w1 == -1) { w1 = i; break; } } for (int i = w1 + 1;str[i] != '\0';i++) { if (str[i] == 'w' && w2 == -1) { w2 = i; break; } } if (c == -1 || w1 == -1 || w2 == -1) { break; } tmp = w2 - c + 1; if (tmp < strNum) { strNum = tmp; } c = -1; w1 = -1; w2 = -1; n++; } printf("%d\n", strNum ); return 0; }