提出 d210b839-2e72-4ab2-b414-9f13a1004306

コード

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int N;
	cin >> N;
	vector<ll> A(N);
	for (int i = 0; i < N; i++)
		cin >> A[i];

	vector<int> pos;
	for (int i = 0; i < N; i++)
	{
		if (A[i] > 0)
			pos.push_back(i);
	}

	if (pos.empty())
	{
		cout << 0 << '\n';
		return 0;
	}

	int K = pos.size();
	int max_gap = 0;

	for (int i = 0; i < K; i++)
	{
		int cur = pos[i];
		int nxt = pos[(i + 1) % K];
		int gap = (nxt - cur - 1 + N) % N;
		max_gap = max(max_gap, gap);
	}

	cout << max(0, N - 1 - max_gap) << '\n';
}

結果

問題	点数	言語	結果	実行時間	メモリ
C1. Mibae Ga Warui	300	C++ (gcc)	AC	69 ms	8576 KiB

テストセット

テストセット	結果	得点	実行時間	メモリ
All	AC × 27	300	69 ms	8576 KiB
Sample	AC × 3	0	22 ms	8320 KiB

詳細結果

テストケース	結果	実行時間	メモリ
All_1	AC	21 ms	7936 KiB
All_10	AC	20 ms	8192 KiB
All_11	AC	32 ms	8320 KiB
All_12	AC	47 ms	8192 KiB
All_13	AC	44 ms	8192 KiB
All_14	AC	35 ms	8448 KiB
All_15	AC	20 ms	8320 KiB
All_16	AC	42 ms	8192 KiB
All_17	AC	27 ms	8320 KiB
All_18	AC	24 ms	8192 KiB
All_19	AC	31 ms	8064 KiB
All_2	AC	19 ms	8576 KiB
All_20	AC	69 ms	8320 KiB
All_21	AC	19 ms	8192 KiB
All_22	AC	21 ms	8320 KiB
All_23	AC	18 ms	8448 KiB
All_24	AC	20 ms	8192 KiB
All_3	AC	17 ms	8320 KiB
All_4	AC	20 ms	8064 KiB
All_5	AC	17 ms	8320 KiB
All_6	AC	18 ms	8320 KiB
All_7	AC	19 ms	8320 KiB
All_8	AC	17 ms	8448 KiB
All_9	AC	19 ms	8448 KiB
sample_1	AC	17 ms	8320 KiB
sample_2	AC	18 ms	8192 KiB
sample_3	AC	22 ms	8064 KiB