| 编号 | 题目 | 状态 | 分数 | 总时间 | 内存 | 代码 / 答案文件 | 提交者 | 提交时间 |
|---|---|---|---|---|---|---|---|---|
| #20530 | #1083. 1-11H. cyy的养殖基地 | Accepted | 100 | 352 ms | 1416 K | C++ 17 / 1.5 K | q3540555 | 2019-07-23 15:19:49 |
#include <map>
#include <set>
#include <ctime>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <string>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <functional>
#define spause() system("pause")
using namespace std;
typedef long long llong;
typedef unsigned long long ullong;
typedef pair<int, int> prdd;
typedef map<int, int> mpdd;
const int dinf = 0x7fffffff;
const llong llinf = 0x7fffffffffffffff;
int n, l, t;
int fa, fw, rfw;
llong dnm;
vector<int> ant[2], anss;
inline llong nmod(llong x, llong p) { return ((x % p) + p) % p; }
int main() {
scanf("%d%d%d", &n, &l, &t);
for (int i = 0; i < n; i++) {
int a, w;
scanf("%d%d", &a, &w);
ant[w].push_back(a);
if (i == 0)
fa = a, fw = w, rfw = w ^ 1;
}
for (int i = 0; i < ant[rfw].size(); i++) {
int iant = ant[rfw][i], tp = 2 * t, fmt = nmod((iant - fa) * (1 - fw * 2), l);
if (fmt <= tp)
dnm += 1, tp -= fmt;
dnm += tp / l;
}
for (int w = 0; w < 2; w++)
for (int i = 0; i < ant[w].size(); i++) anss.push_back(nmod(t * (1 - w * 2) + ant[w][i], l));
sort(anss.begin(), anss.end());
int ftp = nmod(fa + t * (1 - fw * 2), l), i = lower_bound(anss.begin(), anss.end(), ftp) - anss.begin();
if (anss[nmod(i - fw * 2 + 1, n)] == anss[i])
i = nmod(i - fw * 2 + 1, n);
for (llong j = 0; j < n; j++) printf("%lld\n", anss[nmod(j + i - dnm * (1 - fw * 2), n)]);
spause();
return 0;
}100000 998244353 370658200
3249 1
5958 0
15268 0
18743 0
30131 0
30536 1
31190 1
43068 1
44
<1286392 bytes omitted>963640986
963647529
963648972
963664541
963678396
963688437
963690111
963691562
963691826
9
<1089704 bytes omitted>用户输出
963640986
963647529
963648972
963664541
963678396
963688437
963690111
963691562
963691826
963696729
963707401
963714180
96371575
<989676 bytes omitted>系统信息
Exited with return code 0100000 998244353 259032187
973 0
8695 1
8793 1
26970 1
27830 1
27884 1
28060 1
28614 0
3047
<1286550 bytes omitted>968970690
968985268
969000750
969006440
969014015
969022789
969026336
969049521
969061583
9
<1089088 bytes omitted>用户输出
968970690
968985268
969000750
969006440
969014015
969022789
969026336
969049521
969061583
969064885
969074936
969081088
96910027
<989060 bytes omitted>系统信息
Exited with return code 0100000 998244353 618369577
1262 0
4764 1
15810 1
16237 0
21859 0
25016 0
26080 1
26757 0
28
<1286541 bytes omitted>958300851
958303537
958312982
958314185
958317227
958328025
958338705
958353026
958353056
9
<1089571 bytes omitted>用户输出
958300851
958303537
958312982
958314185
958317227
958328025
958338705
958353026
958353056
958355864
958360635
958385721
95838676
<989543 bytes omitted>系统信息
Exited with return code 0100000 998244353 923804665
14 0
3607 1
9820 1
17575 1
23346 0
27348 1
39489 1
42937 0
47750
<1286568 bytes omitted>992976324
992980198
992982711
993003518
993018196
993023489
993023665
993039682
993043578
9
<1087739 bytes omitted>用户输出
992976324
992980198
992982711
993003518
993018196
993023489
993023665
993039682
993043578
993045462
993048318
993052940
99308469
<987711 bytes omitted>系统信息
Exited with return code 0100000 998244353 480488996
450 1
4114 0
6471 1
11407 0
11417 0
11814 1
17465 1
20652 1
3811
<1286610 bytes omitted>956869343
956880971
956883576
956889311
956891388
956923515
956936955
956963087
956969407
9
<1089581 bytes omitted>用户输出
956869343
956880971
956883576
956889311
956891388
956923515
956936955
956963087
956969407
956981758
956982122
956989484
95700601
<989553 bytes omitted>系统信息
Exited with return code 0100000 998244353 656347456
1933 0
2401 1
4216 1
12425 1
12655 1
31595 1
44159 0
59645 1
719
<1286578 bytes omitted>959848304
959848920
959883236
959887696
959890983
959897802
959901781
959905654
959923040
9
<1089576 bytes omitted>用户输出
959848304
959848920
959883236
959887696
959890983
959897802
959901781
959905654
959923040
959955460
959958314
959962743
95999217
<989548 bytes omitted>系统信息
Exited with return code 0100000 998244353 431018430
2959 1
4886 1
10108 0
12002 1
24529 1
30944 0
32795 1
38726 0
39
<1286632 bytes omitted>959624346
959626714
959627639
959634515
959659634
959685927
959708253
959716717
959724554
9
<1089727 bytes omitted>用户输出
959624346
959626714
959627639
959634515
959659634
959685927
959708253
959716717
959724554
959749451
959755314
959757485
95976460
<989699 bytes omitted>系统信息
Exited with return code 0100000 998244353 319621928
920 1
2689 1
4337 1
14195 1
20522 1
27723 1
29399 1
32100 1
3240
<1286722 bytes omitted>963563526
963574403
963581375
963586071
963593720
963625184
963628993
963635157
963658997
9
<1089625 bytes omitted>用户输出
963563526
963574403
963581375
963586071
963593720
963625184
963628993
963635157
963658997
963661020
963673160
963682372
96369132
<989597 bytes omitted>系统信息
Exited with return code 0100000 998244353 809038923
13455 0
23657 1
26274 0
28621 1
40705 0
43285 1
45962 1
54717 0
<1286548 bytes omitted>972540971
972558206
972576267
972581465
972590046
972591794
972593535
972601533
972606179
9
<1088129 bytes omitted>用户输出
972540971
972558206
972576267
972581465
972590046
972591794
972593535
972601533
972606179
972618106
972620923
972642174
97265884
<988101 bytes omitted>系统信息
Exited with return code 0100000 998244353 689781397
9598 0
17298 0
26077 0
30356 0
33613 0
39463 0
40528 0
45683 1
5
<1286512 bytes omitted>966345689
966350020
966367113
966375283
966380815
966391273
966399996
966409950
966410747
9
<1089506 bytes omitted>用户输出
966345689
966350020
966367113
966375283
966380815
966391273
966399996
966409950
966410747
966419037
966430606
966431315
96643481
<989478 bytes omitted>系统信息
Exited with return code 0