提出 #72880988

ソースコード 拡げる

#include <bits/stdc++.h>
using namespace std;
#define int long long

int n,t,a[310000];

signed main()
{
	cin >> n >> t;
	for(int i = 1;i <= n;i++)
	{
		cin >> a[i];
	}
	int T = 0,ams = 0;
	for(int i = 1;i <= n;i++)
	{
		if(i == 1)
		{
			ams += a[i];
			T = a[i] + 100;
		}
		else
		{
			int pos = lower_bound(a + 1,a + n + 1,T) - a;
			if(a[pos] > T)
			{
				ams += a[pos] - T;
			}
			else
			{
				break;
			}
			T = a[pos] + 100;
			i = pos;
		}
	}
	if(T < t)
	{
		ams += t - T;
	}
	cout << ams;
}

提出情報

提出日時
問題 C - Chokutter Addiction
ユーザ sanjiaozhou
言語 C++23 (GCC 15.2.0)
得点 300
コード長 544 Byte
結果 AC
実行時間 80 ms
メモリ 5984 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 300 / 300
結果
AC × 3
AC × 28
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt
All sample_01.txt, sample_02.txt, sample_03.txt, test_01.txt, test_02.txt, test_03.txt, test_04.txt, test_05.txt, test_06.txt, test_07.txt, test_08.txt, test_09.txt, test_10.txt, test_11.txt, test_12.txt, test_13.txt, test_14.txt, test_15.txt, test_16.txt, test_17.txt, test_18.txt, test_19.txt, test_20.txt, test_21.txt, test_22.txt, test_23.txt, test_24.txt, test_25.txt
ケース名 結果 実行時間 メモリ
sample_01.txt AC 2 ms 3484 KiB
sample_02.txt AC 1 ms 3572 KiB
sample_03.txt AC 1 ms 3416 KiB
test_01.txt AC 1 ms 3416 KiB
test_02.txt AC 1 ms 3488 KiB
test_03.txt AC 1 ms 3544 KiB
test_04.txt AC 50 ms 5888 KiB
test_05.txt AC 80 ms 5980 KiB
test_06.txt AC 1 ms 3396 KiB
test_07.txt AC 1 ms 3676 KiB
test_08.txt AC 8 ms 3652 KiB
test_09.txt AC 2 ms 3672 KiB
test_10.txt AC 2 ms 3572 KiB
test_11.txt AC 45 ms 5476 KiB
test_12.txt AC 1 ms 3416 KiB
test_13.txt AC 1 ms 3612 KiB
test_14.txt AC 8 ms 3684 KiB
test_15.txt AC 1 ms 3436 KiB
test_16.txt AC 44 ms 5456 KiB
test_17.txt AC 53 ms 5788 KiB
test_18.txt AC 63 ms 5652 KiB
test_19.txt AC 79 ms 5920 KiB
test_20.txt AC 80 ms 5936 KiB
test_21.txt AC 44 ms 5660 KiB
test_22.txt AC 57 ms 5704 KiB
test_23.txt AC 71 ms 5876 KiB
test_24.txt AC 80 ms 5868 KiB
test_25.txt AC 80 ms 5984 KiB