QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#78596#5460. Sum of NumbersJlyfishWA 25ms4652kbC++172.0kb2023-02-19 17:36:032023-02-19 17:36:04

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-02-19 17:36:04]
  • 评测
  • 测评结果:WA
  • 用时:25ms
  • 内存:4652kb
  • [2023-02-19 17:36:03]
  • 提交

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'