Submission #1691764
Source Code Expand
//#define __USE_MINGW_ANSI_STDIO 0
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
#define int ll
typedef vector<int> VI;
typedef vector<VI> VVI;
typedef vector<ll> VL;
typedef vector<VL> VVL;
typedef pair<int, int> PII;
#define FOR(i, a, n) for (ll i = (ll)a; i < (ll)n; ++i)
#define REP(i, n) FOR(i, 0, n)
#define ALL(x) x.begin(), x.end()
#define IN(a, b, x) (a<=x&&x<b)
#define MP make_pair
#define PB push_back
#ifdef int
const ll INF = (1LL<<60);
#else
const int INF = (1LL<<30);
#endif
const double PI = 3.14159265359;
const double EPS = 1e-12;
const int MOD = 1000000007;
template <typename T> T &chmin(T &a, const T &b) { return a = min(a, b); }
template <typename T> T &chmax(T &a, const T &b) { return a = max(a, b); }
int dx[] = {0, 1, 0, -1}, dy[] = {1, 0, -1, 0};
int x[100010], w[100010];
signed main(void)
{
int n, l, t;
cin >> n >> l >> t;
REP(i, n) {
cin >> x[i] >> w[i];
if(w[i]==2) w[i] = -1;
}
VI v;
ll st = 0;
REP(i, n) {
ll pos = x[i]+w[i]*t;
v.PB((pos%l+l)%l);
if(pos < 0) st = (st-((-(pos+1)/l)+1)) % n;
else st = (st + (pos/l)) % n;
// cout << "i:" << i << " pos:" << pos << " " << st << endl;
}
sort(ALL(v));
REP(i, n) cout << v[(i+st+n)%n] << endl;
return 0;
}
Submission Info
Submission Time |
|
Task |
C - Ants on a Circle |
User |
ferin_tech |
Language |
C++14 (GCC 5.4.1) |
Score |
700 |
Code Size |
1322 Byte |
Status |
AC |
Exec Time |
229 ms |
Memory |
3700 KB |
Judge Result
Set Name |
Sample |
All |
Score / Max Score |
0 / 0 |
700 / 700 |
Status |
|
|
Set Name |
Test Cases |
Sample |
sample_01.txt, sample_02.txt |
All |
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 |
Case Name |
Status |
Exec Time |
Memory |
sample_01.txt |
AC |
1 ms |
256 KB |
sample_02.txt |
AC |
1 ms |
256 KB |
subtask_1_01.txt |
AC |
134 ms |
2424 KB |
subtask_1_02.txt |
AC |
108 ms |
1912 KB |
subtask_1_03.txt |
AC |
220 ms |
3700 KB |
subtask_1_04.txt |
AC |
229 ms |
3700 KB |
subtask_1_05.txt |
AC |
35 ms |
896 KB |
subtask_1_06.txt |
AC |
51 ms |
1024 KB |
subtask_1_07.txt |
AC |
209 ms |
3316 KB |
subtask_1_08.txt |
AC |
213 ms |
3316 KB |
subtask_1_09.txt |
AC |
137 ms |
2296 KB |
subtask_1_10.txt |
AC |
122 ms |
2040 KB |
subtask_1_11.txt |
AC |
31 ms |
768 KB |
subtask_1_12.txt |
AC |
198 ms |
3316 KB |
subtask_1_13.txt |
AC |
147 ms |
2552 KB |
subtask_1_14.txt |
AC |
130 ms |
2296 KB |
subtask_1_15.txt |
AC |
1 ms |
256 KB |
subtask_1_16.txt |
AC |
1 ms |
256 KB |