QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#560840 | #3953. Jane Eyre | LaVuna47# | AC ✓ | 186ms | 31216kb | C++17 | 3.8kb | 2024-09-12 18:17:03 | 2024-09-12 18:17:03 |
Judging History
answer
/** gnu specific **/
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
/** contains everything I need in std **/
#include <bits/stdc++.h>
#define all(x) (x).begin(), (x).end()
#define rall(x) (x).rbegin(), (x).rend()
#define sz(S) ((int)S.size())
#define FOR(i, n) for(int i = 0; i < n; ++i)
#define RFOR(i, n) for(int i = n-1; i >= 0; --i)
#define output_vec(vec) { FOR(i_, sz(vec)) cout << vec[i_] << ' '; cout << '\n'; }
#define x first
#define y second
#define pb push_back
using namespace std;
typedef long long ll;
typedef vector<ll> vll;
typedef unsigned long long ull;
typedef pair<ll, ll> pll;
typedef pair<int, int> pii;
typedef pair<double, double> pdd;
typedef vector<bool> vb;
typedef short si;
typedef unsigned long long ull;
typedef long double LD;
typedef pair<ull, ull> pull;
using namespace __gnu_pbds;
typedef tree<ll, null_type, less<>, rb_tree_tag, tree_order_statistics_node_update> ordered_set;
using namespace std;
#ifdef ONPC
mt19937 rnd(228);
#else
mt19937 rnd(chrono::high_resolution_clock::now().time_since_epoch().count());
#endif
int solve()
{
int n, m, k;
if (!(cin >> n >> m >> k))
return 1;
ll ans = 0;
set<pair<string, int>> s;
s.insert(make_pair("Jane Eyre", k));
FOR (i, n)
{
string full = "";
string tmp;
cin.ignore();
getline(cin, tmp);
//cout << tmp << '\n';
if (tmp[0] == '\"')
tmp = tmp.substr(1);
int j = 0;
while (j < sz(tmp) && tmp[j] != '\"')
full += tmp[j++];
string pg="";
j++;
while (j < sz(tmp))
{
if (tmp[j] == '\n')
break;
if (tmp[j] != ' ')
pg += tmp[j];
j++;
}
//cout << pg << '\n';
int pages = stoi(pg);
if (full < "Jane Eyre")
{
s.insert(make_pair(full, pages));
//ans += pages;
}
//cout << full << '\n';
}
vector<pair<ll, pair<string, int>>> gg;
FOR (i, m)
{
ll time;
cin >> time;
string tmp = "", full="";
cin.ignore();
getline(cin, tmp);
if (tmp[0] == '\"')
tmp = tmp.substr(1);
int j = 0;
while (j < sz(tmp) && tmp[j] != '\"')
full += tmp[j++];
j++;
string pg="";
while (j < sz(tmp))
{
if (tmp[j] != ' ')
pg += tmp[j];
j++;
}
int pages = stoi(pg);
if (full < "Jane Eyre")
{
pair<ll, pair<string, int>> curr;
curr.x = time;
curr.y.x = full;
curr.y.y = pages;
gg.pb(curr);
}
}
int j = 0;
sort(all(gg));
while (1)
{
while (j < sz(gg) && gg[j].x <= ans)
{
s.insert(gg[j].y);
j++;
}
auto tp = s.begin();
auto el = *tp;
if (el.x == "Jane Eyre")
{
ans += el.y;
break;
}
else
{
ans += el.y;
s.erase(s.begin());
}
//cout << sz(s) << '\n';
//cout << ans << '\n';
}
cout << ans << '\n';
return 0;
}
int32_t main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int TET = 1;
//cin >> TET;
for (int i = 1; i <= TET; i++)
{
if (solve())
{
break;
}
#ifdef ONPC
cout << "__________________________" << endl;
#endif
}
#ifdef ONPC
cerr << endl << "finished in " << clock() * 1.0 / CLOCKS_PER_SEC << " sec" << endl;
#endif
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3552kb
input:
2 2 592 "Pride and Predjudice" 432 "Don Quixote" 863 863 "Great Gatsby" 218 1082 "Crime and Punishment" 545
output:
1673
result:
ok single line: '1673'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
10 10 50116 "0sHzkZ q jriAgwD3WXL" 72225 "r6QBE1wVEmZiM0tY Nnb" 66075 "I6P vym0M DntAv83NeD" 2926 "EJKCvB958OXibIVU6V8b" 59599 "Bm1sD2u 3i32wbCrMXbP" 97406 "l DyFdoVV 3BZ3pijw8A" 50291 "v s2v2DofsHcQ1GdJJdc" 97497 " s Yca oEz5prWklLuN" 21457 "CfpaCUZfRhs18Mmi 4IF" 11100 " yODdnhrY7N60tC2CoSE" 94220...
output:
409049
result:
ok single line: '409049'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
10 10 98610 "ALKkVd61EUtolu 8EDkx" 41742 "AHkkW5DKOIDFCl6QUXAn" 77262 "Ad0 kJhBYNHG83NR850H" 55433 "AL4NMCX3N1Dxwdm10tsC" 76163 "Aw3E53uJ6K3k6s9ATEnq" 21003 "ANDvQo fSh77rCRH6EQU" 22376 "AsVW43DWfWRkXvrkjkvU" 98829 "ArXMzkCPkbldCqMNdZCv" 7864 "Ax5 9 jwxiw 2fV8zdc" 92564 "A5TEAiOah DdvF7pTy2L" 86617...
output:
678463
result:
ok single line: '678463'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
10 10 10220 "ahBreCmRHgxjj9 CHCl6" 82310 "aah3IaP5FEZtGBzPV c4" 86888 "aiQrb8xirbrqEqTZAzt2" 4237 "aQlyIBy73YyyoT3TnBIU" 99383 "aiq3hD9UfN18aPIzzLiI" 53801 "a7TFhekRmmwnN 8t4ct7" 68306 "acD8ynsouRkMER 17tcr" 66486 "aceWkXel7cmNDQd 284f" 24563 "aMNfg2uVKh1v82PEYeX9" 44579 "aCbsrPFFmg9 4EdAJNEZ" 53470...
output:
10220
result:
ok single line: '10220'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
10 10 69762 "UF nLt0Vhbyer18ho J9" 82295 "GIqZu9XjtfZfMH394PgW" 38133 "HcNozTLICpbH2k9WN71D" 83977 "TUgBkFwVkkbMu0s0OHHH" 96616 "ODFjKafCfafTqJbYubR6" 50022 "Z78YVdblLhn 5W5y9LcA" 38266 "VYFoQ8HVxypn1A1UB6Oo" 49950 "FTF 5fEPbqZzZ4uq E2r" 58131 "Hs1 YEE66503r7SfGeOp" 85586 "SdYqsatvU3d7FKFx9yhS" 8831...
output:
335589
result:
ok single line: '335589'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
10 10 69561 "JlbEtL0hkSh9LdedWKTd" 63412 "C hXL 8 kIjEdk9 7bhW" 76109 "FrVS7IgcAhIdjdzeXzyW" 7472 "CGKpE4i6wrSHE g0QQqN" 22128 "ECjpCrkmBvFXZP5xij6x" 14163 "CJRuQQAA01VVbeZ0XZnc" 2828 "FzaKrVrc8DZUuX2XFy2V" 7097 "GlTHrbSwVw ez9bypSOm" 69698 "Ay6f9xa ji9iqiWvkgSV" 26038 "J6jDx5GUOly5mN5B1q9X" 51045 2...
output:
346139
result:
ok single line: '346139'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
10 10 69693 " vHXDOlk HYT8Bs Jy3M" 48617 "L8yz Sm dxfkUm8eo Ub" 73382 "JKY8v WCCP6kY6 vg6qr" 80240 "InbQ GXsoMu5LvvmJsyc" 92494 "AYuzuv9zIbkakEK 999y" 56453 "OK 7EASyleC8 ZqMY7Ls" 43986 "KlEK54EWhlEG0thJUOpR" 60825 "HS5eSEMNFzxIDQKU7v C" 83552 " kq6uMZbMFZk Y Dk5tc" 46843 "OPL ZO8dZmz2R0BYVCgd" 4910...
output:
477892
result:
ok single line: '477892'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
100 100 92947 "NzpHYI0uUOhGNATMkDJ0" 80488 "Dq5pFmExIH6YIhk8gF7e" 36128 "L2XVNd6DCMY7Cx4uNiMW" 5921 " 9kQ 1L85npvtdCQEsy " 24 "S3XviT0pVLcZ 1KuOP7r" 30694 "V74ZUfYng4myyADt3d1o" 81609 "PrpvIBnTyqNKy1TBsABP" 11553 "RDIOYQ aV2Ii6Uf9wS6 " 62929 "AID3Nyxn6t Q XBcT4fe" 60396 "FZJSg6cRBzH 8M1 baxx" 61125 ...
output:
1524646
result:
ok single line: '1524646'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
100 100 71834 "kxgcqR8sIJ2gYpHvb4df" 36164 "jNeNzV4zkilslESeHE3k" 63386 "fIOitUU6nTtIM2KbWhZN" 6669 "NwZm2XcSKhtJq9M4OuXb" 4011 "NRjvPt9MEJaXqfHrgF A" 75469 "B7T3TdIJD azmUve1tyk" 88326 "idP FMul6gNNY svMQDj" 16531 "C2q1SRMW7wvW5mdqrDUA" 90796 "czodS896mDIR7FcPaPnb" 28773 " m JohmfrdayvA5J7JG" 1807...
output:
1740900
result:
ok single line: '1740900'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3704kb
input:
1000 1000 29126 "stZms2nZ 4Ck3Ikknqmj" 52506 "DwS J2Yyel7W4tu9ep a" 60535 "8o7R1lyGYg4tImfouN2r" 5850 "x4iXNIHFdo8Ep3WrlKY8" 63856 "uh8EwbdQS52SCfXxTW6J" 3636 "nCsW7q 9i8vzPSzjElnn" 60400 "kcUH sEF9B1eXzhKxNTU" 88900 "o2ni3bJKRGeYZsEk8EHq" 63718 "XDqeo7OH2CVy8OwbuXRM" 91697 "O0fq dFumsDwepSiEOTb" 23...
output:
17988558
result:
ok single line: '17988558'
Test #11:
score: 0
Accepted
time: 1ms
memory: 3944kb
input:
1000 1000 16539 "P9MzMRPddYuN94T iF8N" 93755 "8EAV9FoRJNcZYh4p0vg5" 6401 "ic1M0QS12um8qbtP9tw1" 55649 "0giT 2sMMp3 C0ZUyvYY" 26164 "AyC7JXC6JwfOAxuwDUEt" 43777 "dxwntaldLqDeDLbEER1c" 74751 "DhPAXJev FY47MOfrGQ7" 41291 "E3DkO0h3hYHF5rJRJtkf" 56966 "oua1fQZmGOhTgvHjkYxZ" 89007 "2cm1sBzpm78MZ7roIBM1" 2...
output:
17167353
result:
ok single line: '17167353'
Test #12:
score: 0
Accepted
time: 6ms
memory: 4220kb
input:
10000 10000 96992 "edaJkmb4ySVTrvk9HkB1" 40282 "Og7Dyvrxb9h SvT TSLU" 46429 "ee xoUKgQyGTkE6G4aSE" 30240 "pC0d80J3r31rCjawb4mO" 80522 "L nc2q3pJViViSSvyCl " 60895 "jQ8iRf25QK1ZubQrHoRo" 91055 "uLPtmxeL YRqGb 1fpLq" 8019 "8b3oq AOnAE42CBaPd M" 11298 "Ry0bQBwSPSzvh591c2zR" 84065 "LZU1lKt mpFqd64YA081"...
output:
211911707
result:
ok single line: '211911707'
Test #13:
score: 0
Accepted
time: 6ms
memory: 4160kb
input:
10000 10000 10047 "YaAr mFH aP flmfov0" 56942 "l 5mLCLQ7n3GC0Nnp4QY" 79242 "lcnpETvzvb0qrL39C1Da" 493 "Id4CLYQtbjWFv2hY4gvY" 8725 "00gk7rjNe aPFo9PNwkI" 18192 "gF1xdiQcwU7N979nIDTe" 22881 "tKs T0 Y9iJT3rBa6Jg9" 3472 "YR1vkgo2eOQ LxadNxyM" 64604 "MUriV wI1mXRc9fBpHO" 85580 "Z4Pn95WCFryTIILdOC8u" 80...
output:
215248475
result:
ok single line: '215248475'
Test #14:
score: 0
Accepted
time: 12ms
memory: 5324kb
input:
10000 10000 92538 "ABd9PmSNlQzEzWj25lbG" 66907 "AraYlPC0vDmaODOn YKH" 81788 "A7ROBg7VFoWSWVGo9MXu" 29223 "AYz2EtMRG9M0SynwxgAP" 23005 "A9YEb7vg4wa8Pk ga2DU" 25762 "AOTCPfoBkrI5hiq1lh2z" 1575 "AvT AYZQpbOKntKHQwW7" 60954 "AmKPw2OtwhrS2GsVhFsH" 94496 "Ahnad1fzNW5JUQv0Yhg " 29867 "ACK usWcl9B7AX158ZM"...
output:
992554071
result:
ok single line: '992554071'
Test #15:
score: 0
Accepted
time: 4ms
memory: 3584kb
input:
10000 10000 38618 "ahdKsoiV4CmJNh8tZy9 " 35838 "a6R3DqRaXG2S7FF4 9c4" 51045 "a uvAkfCIIfJvcb0vK1i" 58020 "af8xEMZkE33RMIJKIDhu" 98819 "argyQ8OGrbGTs97XxGN4" 71155 "a PEuXKMrFQlzWoaXPSi" 82113 "a3NctAJlvnWv uTZUt08" 17 "a ZHVRWrKCR2tAIbQ9BU" 38667 "aWypYg8P8MmtGDJBscBk" 39406 "aTPGeYJIoKQs9momGdLu" 7...
output:
38618
result:
ok single line: '38618'
Test #16:
score: 0
Accepted
time: 6ms
memory: 4244kb
input:
10000 10000 8950 "FuIqWY4YxeXlAHqTav1E" 93554 "Kr4r8OaXcnB1QHzOFPt3" 59142 "Z3ZVN0Cugqp1iiINi15H" 22314 "WpXAiznRyFl29v z41Am" 74415 "H03 gw uYaI j0uvYUej" 10785 "T reDkfFMkYNw93Xu9Vl" 80627 "N1UdZwyp I2A YE05q w" 11123 "Tl1Nd5HK0k JRheF9UXl" 64936 "MZpw3CDr7h zwflJn0a5" 2247 "JV KvY5Lvli3SbHQJOZe" ...
output:
227791961
result:
ok single line: '227791961'
Test #17:
score: 0
Accepted
time: 12ms
memory: 5284kb
input:
10000 10000 87752 "EQWObbgMBN0GMe2 d9B1" 80432 "JTNpX nxLj9nqQd1tH 5" 69311 "B 40ZvkpqtvVSo eNoql" 22127 "JfsCLF9TznQQjfnxLNst" 50375 "IobGP cLNSlYVYjYBNti" 20808 "JWtMn9eeripazZ lsc2t" 85182 "AMNudFrNXJwxu9qOKf0c" 74595 "APV8M1Jr hmFBWYrK rA" 27483 "JFi8tIGPY1M5zN4rKc49" 23377 "CbcPtGh AXsXocqPkoT...
output:
919245412
result:
ok single line: '919245412'
Test #18:
score: 0
Accepted
time: 9ms
memory: 4924kb
input:
10000 10000 41768 "CnYIgOjejZtXZlPt5Cjw" 40481 "LBV ZGOiPzoFi 9CM8c" 55488 "Hw4scgxf0oS45 3 SHMy" 24634 " ja53UdAW2fsAuMLO6IS" 42491 "MoMjw31p9DqTLk570yUD" 10228 "AaXR9oANHt1y FY66nkI" 55912 "ASrDFgfgFPIjMOQrL 5V" 68935 "FogMCotzQGsmuvwY16mw" 50418 "NQjerwBAwB9nbTg5zaI " 27919 "DEN 9iRhHgIwXmiBA33h...
output:
563411760
result:
ok single line: '563411760'
Test #19:
score: 0
Accepted
time: 68ms
memory: 11256kb
input:
100000 100000 31320 "YhrBgNiBpvBxrj60qXm5" 28331 "RS2DDqRe7OlSt2vf1w4A" 62192 "qMIHD8yoUoFOqZIQl1sY" 15886 "wk8UtM5qNg5sVhfYSlLj" 1923 "2RR1Z5asHlkm3jk Q3vj" 1947 "L1gP om8MpDdENsjPFSS" 93764 "rzrFT0HvjFBOqrtPKjWd" 50000 "4OMyDAvNmj05 yebZ8vM" 37124 "h0BU5 cMa iXLWe5Lwnn" 12926 "HNC6x6QsVb3MLCdheQB6...
output:
3482273179
result:
ok single line: '3482273179'
Test #20:
score: 0
Accepted
time: 70ms
memory: 11336kb
input:
100000 100000 17532 "j0EH o PcjDrmG0nRsPR" 80920 "Xr7m m6FlLG15WCg 1e2" 5793 "jE2obB29EgoWBC6PQ7 m" 49893 "eYaRKc FGGlc8wDtQ25" 3936 "bEXLzNcc3BjC4I61f7bF" 97634 "hcJX3v SLnylb3zb0RK " 36345 "YtLT7ysUQNGP1butwDBU" 19628 "wh4JeSYTi7AQm7w8GFqG" 72414 "w OuUOENWoWLf5esOOoh" 16690 "qxYn9X5rqqeBKFpIWFkT...
output:
3493786537
result:
ok single line: '3493786537'
Test #21:
score: 0
Accepted
time: 186ms
memory: 31216kb
input:
100000 100000 75520 "CPrpb Ff8ZYDlO4y6JZF" 83810 "AaPEFPwHFh5p71u1eZ2O" 36281 "DN9yUkCN2Sfy71Hh3rW " 67256 "CW9gkPqhiCPAJviSH Ky" 87269 "Ek4Mp dm2UuFlm rjaY" 14999 "JlM 3ikvFNd4U3TGe 8B" 56709 "Ar1rMHAzssZ1fu3Qxmi8" 57119 "FjeasLrixk02tP6Usvai" 27226 "Cy50bCHRi n Mc Zb3aI" 65446 "AoKd0Hu6Qq JqIz2t7...
output:
9621065489
result:
ok single line: '9621065489'
Test #22:
score: 0
Accepted
time: 37ms
memory: 3696kb
input:
100000 100000 99619 "auUtO7kVezfnuJtygIl9" 87731 "a4eOwTL6yaMcx7PhPtP1" 14333 "ahvul6c2y5dcGYR n5oA" 84255 "aSU976pLD6v0yAhDwWxV" 90966 "afLDNzraq1wCxPftmZOF" 56458 "acxlzuL5jAM0R W1m9K6" 97017 "aBqGg4yDN r5bt2Awv7 " 59123 "aVCvB9MBfHYH8gN118GL" 23560 "aXSYhTK0Kt893aTqjxw6" 79182 "am5I3rLOuJKL0D2Dyd...
output:
99619
result:
ok single line: '99619'