AtCoder Grand Contest 011

Submission #1156589

Source codeソースコード

#if 1
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <map>
#include <set>
#include <unordered_map>
#include <unordered_set>
#include <queue>
#include <stack>
#include <array>
#include <deque>
#include <algorithm>
#include <utility>
#include <cstdint>
#include <functional>
#include <iomanip>
#include <numeric>

#define in std::cin
#define out std::cout

int32_t N,C,TIMEUP;
int32_t T[100000];

int main()
{
	using std::endl;
	in.sync_with_stdio(false);
	out.sync_with_stdio(false);

	in >> N>>C>>TIMEUP;
	for (int32_t i = 0; i < N; ++i)
	{
		in >> T[i];
	}
	std::sort(T, T + N);

	int total = 1;
	auto s_time = T[0];
	auto count = 1;
	for (int32_t i = 1; i < N; ++i)
	{
		++count;
		if ((s_time + TIMEUP < T[i]) || (count > C)) {
			s_time = T[i];
			count = 1;
			++total;
		}
	}
	out << total << endl;

	return 0;
}
#endif

Submission

Task問題 A - Airport Bus
User nameユーザ名 eiya
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 300
Source lengthソースコード長 921 Byte
File nameファイル名
Exec time実行時間 18 ms
Memory usageメモリ使用量 640 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample1.txt,sample2.txt
All 300 / 300 sample1.txt,sample2.txt,in1.txt,in2.txt,in3.txt,in4.txt,in5.txt,in6.txt,in7.txt,in8.txt,sample1.txt,sample2.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
in1.txt AC 1 ms 256 KB
in2.txt AC 17 ms 640 KB
in3.txt AC 17 ms 640 KB
in4.txt AC 17 ms 640 KB
in5.txt AC 1 ms 256 KB
in6.txt AC 18 ms 640 KB
in7.txt AC 15 ms 640 KB
in8.txt AC 18 ms 640 KB
sample1.txt AC 1 ms 256 KB
sample2.txt AC 1 ms 256 KB