結果
| 問題 |
No.2692 How Many Times Reached?
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2024-03-22 21:45:52 |
| 言語 | C# (.NET 8.0.404) |
| 結果 |
AC
|
| 実行時間 | 49 ms / 2,000 ms |
| コード長 | 2,501 bytes |
| コンパイル時間 | 7,129 ms |
| コンパイル使用メモリ | 166,964 KB |
| 実行使用メモリ | 187,532 KB |
| 最終ジャッジ日時 | 2024-09-30 11:14:52 |
| 合計ジャッジ時間 | 10,433 ms |
|
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 43 |
コンパイルメッセージ
復元対象のプロジェクトを決定しています... /home/judge/data/code/main.csproj を復元しました (79 ms)。 MSBuild のバージョン 17.9.6+a4ecab324 (.NET) main -> /home/judge/data/code/bin/Release/net8.0/main.dll main -> /home/judge/data/code/bin/Release/net8.0/publish/
ソースコード
namespace AtCoder;
#nullable enable
using System.Numerics;
static class Extensions
{
public static T[] Repeat<T>(this int time, Func<T> F) => Enumerable.Range(0, time).Select(_ => F()).ToArray();
}
class AtCoder
{
object? Solve()
{
var n = Int();
var sz = n.Repeat(String);
var g = new int[n, n];
for (var i = 0; i < n; i++) for (var j = 0; j < n; j++)
{
var c = sz[i][j];
if (c == '.') g[i, j] = 0;
else g[i, j] = c == 'A' ? 1 : 2;
}
var ans = 0;
for (var i = 0; i < n; i++)
{
var cz = new int[3];
for (var j = 0; j < n; j++) cz[g[i, j]]++;
if (cz[0] == 1 && cz[2] == 0) ans++;
}
for (var i = 0; i < n; i++)
{
var cz = new int[3];
for (var j = 0; j < n; j++) cz[g[j, i]]++;
if (cz[0] == 1 && cz[2] == 0) ans++;
}
{
var cz = new int[3];
for (var i = 0; i < n; i++) cz[g[i, i]]++;
if (cz[0] == 1 && cz[2] == 0) ans++;
}
{
var cz = new int[3];
for (var i = 0; i < n; i++) cz[g[i, n - 1 - i]]++;
if (cz[0] == 1 && cz[2] == 0) ans++;
}
return ans;
}
public static void Main() => new AtCoder().Run();
public void Run()
{
var res = Solve();
if (res != null)
{
if (res is bool yes) res = yes ? "Yes" : "No";
sw.WriteLine(res);
}
sw.Flush();
}
string[] input = Array.Empty<string>();
int iter = 0;
readonly StreamWriter sw = new(Console.OpenStandardOutput()) { AutoFlush = false };
#pragma warning disable IDE0051
string String()
{
while (iter >= input.Length) (input, iter) = (Console.ReadLine()!.Split(' '), 0);
return input[iter++];
}
T Input<T>() where T : IParsable<T> => T.Parse(String(), null);
int Int() => Input<int>();
void Out(object? x, string? separator = null)
{
separator ??= Environment.NewLine;
if (x is System.Collections.IEnumerable obj and not string)
{
var firstLine = true;
foreach (var item in obj)
{
if (!firstLine) sw.Write(separator);
firstLine = false;
sw.Write(item);
}
}
else sw.Write(x);
sw.WriteLine();
}
#pragma warning restore IDE0051
}