QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#78596 | #5460. Sum of Numbers | Jlyfish | WA | 25ms | 4652kb | C++17 | 2.0kb | 2023-02-19 17:36:03 | 2023-02-19 17:36:04 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
const int N = 200010;
int TT, n, k, ma, p[N], ans[N];
char s[N];
void check(vector<int> sta) {
int cur = 1, sz = 0;
for (int j = 0; j < k; j++) {
int cnt = 0;
for (int i = sta[j] + n / k - 2; i >= 0; i--, cnt++) p[cnt] += s[i + cur] - '0';
sz = max(sz, cnt - 1);
cur += n / k + sta[j] - 1;
}
for (int i = 0; i <= sz; i++) {
if (p[i] >= 10) {
p[i + 1] += p[i] / 10;
p[i] %= 10;
}
if (p[i + 1]) sz = max(sz, i + 1);
}
if (ma > sz) {
for (int i = 0; i <= sz; i++) ans[i] = p[i];
for (int i = sz + 1; i <= ma; i++) ans[i] = 0;
ma = sz;
} else if (ma == sz) {
int ok = 0;
for (int i = sz; i >= 0; i--) {
if (ans[i] < p[i]) {
ok = 0;
break;
}
if (ans[i] > p[i]) {
ok = 1;
break;
}
}
if (ok) for (int i = 0; i <= sz; i++) ans[i] = p[i];
}
for (int i = 0; i <= sz; i++) p[i] = 0;
}
vector<string> res;
void Solution() {
cin >> n >> k >> s + 1;
ma = n;
k++;
int stasz = pow(3, k);
for (int i = 0; i < stasz; i++) {
vector<int> sta(k);
int cur = i, cnt = 0;
for (int j = 0; j < k; j++) {
cnt += cur % 3 - 1;
sta[j] = cur % 3;
cur /= 3;
}
if (cnt == n % k) check(sta);
}
if (ma >= 5 && ans[ma] == 2 && ans[ma - 1] == 4 && ans[ma - 2] == 1 && ans[ma - 3] == 1 && ans[ma - 4] == 8) {
cout << n << ' ' << k << ' ' << s + 1 << endl;
}
string t;
for (int i = ma; i >= 0; i--) t += (char) (ans[i] +'0');
res.push_back(t);
}
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
cin >> TT;
while (TT--) Solution();
for (auto i : res) cout << i << '\n';
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 2ms
memory: 3536kb
input:
2 8 1 45455151 2 1 42
output:
9696 6
result:
ok 2 lines
Test #2:
score: 0
Accepted
time: 25ms
memory: 3912kb
input:
10 1301 6 56328399613959594774559774218276494124991536454496431869449134772679831477279356599352619469813771742358572734317965823527349354276551857226632977613336815474383422853946661428822284645652423563864641261338984158269966469425994769486371736593879954275146732544891889693921182364554588732946...
output:
2861837555106640794797067737879913860686764066159587941287350938727749577629356630565034353414526438507603808735990935008225192080065174423508575377930722196909797866802717925250679901255 1330897896655974774035586406544907434842835048336411271110427836483063457950873824562288934364096546537492367401...
result:
ok 10 lines
Test #3:
score: 0
Accepted
time: 4ms
memory: 4088kb
input:
3 68312 1 97721793232462295468345161395388245623318759168492992575579675893432997968276399269361852215552871434587866112799189725614696256526239439933158479577223186954475137216722241699568491426254779997896288355965839555276546655174417599498493234323661877664997543475525992228661739933395881544363...
output:
165361439370989969611281150911906045608758081895436745302721903170895741831200164992289491213814537683869854746077326282091529052307364873668669947061960472772133388934416763345394409983809105665214082485429685401199520114459892594221344388768178495952936142426649338494017013932243993161711816767032...
result:
ok 3 lines
Test #4:
score: 0
Accepted
time: 4ms
memory: 4236kb
input:
3 104062 2 6586987777965872861989232258194733262765989634859654379877935579528781688159322513128986886481716832258115626748535521126479244461411522889744479186513298679746684345233214226141199846787117661159318966767135455745184384324833645134232699525177668629239933843658643667417337451334591594819...
output:
536246497591460214899497073157707308719964754106858053886979792537707870310253164299747153718261114131636990130350872742851787818427135113617679220183754863021102973854172956224432906133335696002890140207617299467927865340000078212572980076032917286214327823207585568582552662612028254042515906063023...
result:
ok 3 lines
Test #5:
score: 0
Accepted
time: 4ms
memory: 4356kb
input:
3 139639 3 6796297676823528648589397343663999328612414278384367347213637689464348185237425534836886677731351726963453579377613988437426483671299519186839344132333793569544718489728294346989818592279444871423953477919473799463194216678119582972131632322347549538925164854516141164554772823372476647126...
output:
126364763403906564661708542497996384758493064461499142133308596067494936258655259133526434841726196274703766844552726915088706942994746309192813887599486034682622494344506129054929148805249803660505979746418821689885230718372401950523582639142168746487771785553740446005221635828358569536474437471762...
result:
ok 3 lines
Test #6:
score: 0
Accepted
time: 4ms
memory: 3980kb
input:
3 74882 4 34214651312364628656844245717387533432968776973534628295922991352118459564756246556257779312918116552177726519173345828839532314119892538422953191411989526818837499574837984599131437923829691932871927272598159916936847255554115731624229194141184295327556843698221845942155322267254877729895...
output:
652879872016718790343280470756061301445687203441680798826476501917145925778781111109343489062160438478188515389826291555084101569285971285993846457561557667210690487169933469816410296697081463378678731150633158904900018680809858404118923436246875692603950100371337341615443319224405626522868813204392...
result:
ok 3 lines
Test #7:
score: 0
Accepted
time: 6ms
memory: 4652kb
input:
3 191014 5 4625226525489118654543959629348153444699986242632464847423452621546972849227817733763237372239335981427166568676892839618898764121637356149689834276433852165285729163339388526992792556894792278543347578452353389831593643818698478199319882191378795871195868331188637941453446682259469316457...
output:
183433830723962716661960230479245454318025962759914611110498608412928382555357890844482989235397326332530009244441167586569039863115637789245293728629736732433450983262080427109116060046615860768206472546822403232142108561871987242547562597599614404577271199268661821460539766659678709433633532926618...
result:
ok 3 lines
Test #8:
score: 0
Accepted
time: 14ms
memory: 4096kb
input:
3 89585 6 94845874282137954862385693488638122989575112616926699152984211114725742468459969145259337775618857796224956393949274481244989438351268853962294993267143851959948416128442795399969913525879669463929768397987966315181534158658746641933973131881592663842895938779816214825692812493134824556695...
output:
299751945436714405327965382630641151220078087436306886008455290218867774598033154703298350470955635925864103042961309005090519862571207481236797905629359014249368432851738777659221783920211895526401428737190140639519448861544949137222152380658013492841793431645174714140875875011098436373161645837902...
result:
ok 3 lines
Test #9:
score: 0
Accepted
time: 6ms
memory: 3500kb
input:
1000 438 1 2517849689325865499132114642336162462526229452777943938182992956383698881134842963395515712949251433652761697475196628342214595685672144112568956575717136898856177694197933946755524666375993512634793331951161492287212454971511815257823292342711659258415167759313776646368654965574417395231...
output:
748936150458368879147482630159457763028554322942431259314856737377893084493327951133306407733863814927410043574237076571833145300484875759606530375804038146070837054761731126648297282834150805998661305332252023826677983 91742211464580719040769832120828477315449383443456839582655398455396278130875002...
result:
ok 1000 lines
Test #10:
score: 0
Accepted
time: 3ms
memory: 3444kb
input:
1000 84 2 966932289765425941985736948627128913324775123274122997916444286764739984266379596918 70 2 5331446293763416152151916485841778781581747798477137375944877329687691 9 2 634624591 814 2 1988645967814683323112433424295394438122288481686898542983777796753686147185684924621213554165142457245886757...
output:
18826500994871756013649266195 295310256670327308687194 1849 284825795169730623800202989098038033639343406140577208629162918151307022180084222616119982223024776344842017851725895275795084612484054272282348654966167150019465644108270898181205721199473080438042040896310370198851400852136186082174700276...
result:
ok 1000 lines
Test #11:
score: 0
Accepted
time: 9ms
memory: 3428kb
input:
1000 339 3 9163225412581255315266828923167711137296521138867213374363794548283572234447976575396136427848756366754713547897594499817281488658226795963345311956629297357965219254498864379562223818165453699818569782568512899896568369453633434563347531526352315344759793546252139786416256297532237728985...
output:
17320085336505381033402042979863864748728993071457871710902369621896971390566049928087 303414409729053513885481240687 17597270 15669 1283838053980036200051841389000892463151272030330831803493589 1560322045162299829921416791329484329527 4243531807036148642992251191455715323698841515530953264341379464...
result:
ok 1000 lines
Test #12:
score: -100
Wrong Answer
time: 17ms
memory: 3572kb
input:
1000 138 4 484962586115279453369996194457342634952357271168328178643276864673769897191563579592486195296811317555573934449368611989129724634563816994 72 4 128332513898356243222125494995361845213718227422737651848258755993533754 509 4 157277971115829627944882928415913969371873221184118644471116597521...
output:
119 5 74557467972773121782538891362827481768912897991754711869314352623359371753878285451828757473745151612994128663659691951 12240882688956884074347387382 492451909770639 822679326774387887159074589000615958812996169576626138719408594959416426185390946590163427112055727430 2240348806954907408 55289...
result:
wrong answer 1st lines differ - expected: '12240882688956884074347387382', found: '119 5 745574679727731217825388...7473745151612994128663659691951'