AtCoder Grand Contest 013

Submission #1358649

Source codeソースコード

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int n, t[100009], w[100009], L, T, J; vector<int>g;
int main() {
	cin >> n >> L >> T;
	for (int i = 0; i < n; i++) {
		cin >> t[i] >> w[i];
		if (w[i] == 1) { g.push_back((t[i] + (T%L)) % L); J += (t[i] + T) / L; }
		if (w[i] == 2) { int F = t[i] - (T%L); while (F < 0)F += L; g.push_back(F%L); J -= (T - t[i] - 1 + L) / L; }
	}
	sort(g.begin(), g.end());
	for (int i = 0; i < g.size(); i++)cout << g[(1LL * J + 1LL * n * 1000000007 + i) % n] << endl;
	return 0;
}

Submission

Task問題 C - Ants on a Circle
User nameユーザ名 E869120
Created time投稿日時
Language言語 C++14 (GCC 5.4.1)
Status状態 AC
Score得点 700
Source lengthソースコード長 556 Byte
File nameファイル名
Exec time実行時間 237 ms
Memory usageメモリ使用量 2552 KB

Test case

Set

Set name Score得点 / Max score Cases
Sample - sample_01.txt,sample_02.txt
All 700 / 700 sample_01.txt,sample_02.txt,sample_01.txt,sample_02.txt,subtask_1_01.txt,subtask_1_02.txt,subtask_1_03.txt,subtask_1_04.txt,subtask_1_05.txt,subtask_1_06.txt,subtask_1_07.txt,subtask_1_08.txt,subtask_1_09.txt,subtask_1_10.txt,subtask_1_11.txt,subtask_1_12.txt,subtask_1_13.txt,subtask_1_14.txt,subtask_1_15.txt,subtask_1_16.txt

Test case

Case name Status状態 Exec time実行時間 Memory usageメモリ使用量
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
subtask_1_01.txt AC 139 ms 1660 KB
subtask_1_02.txt AC 110 ms 1404 KB
subtask_1_03.txt AC 235 ms 2552 KB
subtask_1_04.txt AC 237 ms 2424 KB
subtask_1_05.txt AC 36 ms 640 KB
subtask_1_06.txt AC 51 ms 768 KB
subtask_1_07.txt AC 210 ms 2168 KB
subtask_1_08.txt AC 220 ms 2168 KB
subtask_1_09.txt AC 140 ms 1532 KB
subtask_1_10.txt AC 122 ms 1404 KB
subtask_1_11.txt AC 32 ms 640 KB
subtask_1_12.txt AC 205 ms 2296 KB
subtask_1_13.txt AC 153 ms 1788 KB
subtask_1_14.txt AC 139 ms 1660 KB
subtask_1_15.txt AC 1 ms 256 KB
subtask_1_16.txt AC 1 ms 256 KB