結果
| 問題 |
No.588 空白と回文
|
| コンテスト | |
| ユーザー |
bluemegane
|
| 提出日時 | 2021-05-19 09:53:52 |
| 言語 | C#(csc) (csc 3.9.0) |
| 結果 |
AC
|
| 実行時間 | 27 ms / 2,000 ms |
| コード長 | 925 bytes |
| コンパイル時間 | 768 ms |
| コンパイル使用メモリ | 108,580 KB |
| 実行使用メモリ | 17,920 KB |
| 最終ジャッジ日時 | 2024-10-09 14:19:47 |
| 合計ジャッジ時間 | 2,190 ms |
|
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| other | AC * 25 |
コンパイルメッセージ
Microsoft (R) Visual C# Compiler version 3.9.0-6.21124.20 (db94f4cc) Copyright (C) Microsoft Corporation. All rights reserved.
ソースコード
using static System.Math;
using System;
public class Hello
{
static void Main()
{
var s = Console.ReadLine().Trim();
getAns(s);
}
static int check1(string s, int n, int p)
{
var d = 0;
var res = 0;
while (p + d < n && p - d - 1 >= 0)
{
if (s[p + d] == s[p - d - 1]) res += 2;
d++;
}
return res;
}
static int check0(string s, int n, int p)
{
var d = 1;
var res = 1;
while (p + d < n && p - d >= 0)
{
if (s[p + d] == s[p - d]) res += 2;
d++;
}
return res;
}
static void getAns(string s)
{
var ans = 0;
var n = s.Length;
for (int i = 0; i < n; i++)
{
ans = Max(ans, check0(s, n, i));
ans = Max(ans, check1(s, n, i));
}
Console.WriteLine(ans);
}
}
bluemegane