QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#642340#8048. Roman Masterargtarg#AC ✓31ms5256kbC++201.6kb2024-10-15 13:17:532024-10-15 13:17:54

Judging History

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

  • [2024-10-15 13:17:54]
  • 评测
  • 测评结果:AC
  • 用时:31ms
  • 内存:5256kb
  • [2024-10-15 13:17:53]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define pii pair<int, int>
void solve();

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int T = 1;
    cin >> T;
    while (T--)solve();
    return 0;
}
//const int mod = 998244353;


void solve(){
    string s;
    cin>>s;
    vector<int>ans;
    while(s.size()){
        if(s.back()=='V'){
            s.pop_back();
            if(s.size()&&s.back()=='I'){
                s.pop_back();
                ans.push_back(4);
            }
            else{
                ans.push_back(5);
            }
        }
        else{
            s.pop_back();
            int cnt=1,ok=0;
            while(s.size()&&cnt<4){
                if(cnt==3){
                    if(s.back()!='V'){
                        break;
                    }
                    else{
                        s.pop_back();
                        ok=1;
                        break;
                    }
                }
                if(s.back()=='V'){
                    ok=1;
                    s.pop_back();
                    break;
                }
                else {
                    s.pop_back();
                    cnt++;
                }
            }
            if(ok==1){
                ans.push_back(5+cnt);
            }
            else{
                ans.push_back(cnt);
            }
        }
    }
    reverse(ans.begin(),ans.end());
    for(auto i:ans)cout<<i;
    cout<<endl;
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3800kb

input:

3
II
IVI
VIIIIIV

output:

2
16
634

result:

ok 3 lines

Test #2:

score: 0
Accepted
time: 31ms
memory: 3848kb

input:

100000
VVIVVVVVII
VVVIIIIVVI
IVIIVIIIIV
VVVVVIIVVI
IIIVIVVVIV
VIVIIIIIVI
VVIIVVIVVI
IVVVIVVVVV
VIIVVVVIVV
VIIIIVVVVV
VVVVVVIVIV
VIVIIIVVVI
VIIIVIVVVI
VIIIIVVIIV
VIVVVIIVII
IIIIIVIIVI
IIIIVVVVII
IVIIVVIIVI
IVVIVVIIIV
IVVVIIIVIV
IIIIVIIIVV
VVVVVIVIIV
VVVIIIIVVV
VIVVIIIIVI
VIIIIIIIIV
VIVIVVVIVV
IVIIIVI...

output:

5545557
55846
1784
5555646
244554
6736
564546
45545555
6455545
845555
55555544
67456
74456
8464
54577
2376
34557
16476
45474
45744
13745
5555664
558455
54636
6334
5445545
1863
27645
34645
54746
55556455
46345
3746
74546
6633
5455544
738
4776
8666
1455445
555555556
44444
456445
5733
488
5455544
6336
...

result:

ok 100000 lines

Test #3:

score: 0
Accepted
time: 22ms
memory: 3816kb

input:

10000
VIVVIVIIIIIVVIIVIVVIVIIVVVIVIIVIIVIVVIIVVVIIIIVVIIIIIVVVVVVIIVVVIIVIIVVVIVVIIVIIIVIIIIIVVIIVIVVVVVVI
VVIVVVIIVIVVIVIIVVVVVVIVVIIIVIIIIVIVVIIIIIIVIVIIVVIVVIIVVIIVVIIIIIVVVVVIIVIIVVIIVIVVIVIVIIIVIVVIVVVI
VIVIVVVVIVVIIVVVIVIVVIVIIIIIIVVVVVVIVIVIIIVIIVIIIVVIVIVIVVIIIVIIVVVIVVVVVVVVVIIIVVIVIIIIIIVI...

output:

5466346446645676446458463455556457645547863464455556
5545644664555554884483664546464634555764644667445456
54455546455446734555566877454448645545555555746734454545
44734556845554555574444768446345555555554445555554646784
564455664454545747446344563763645557338664584555566
1455674645776454555557454674...

result:

ok 10000 lines

Test #4:

score: 0
Accepted
time: 20ms
memory: 3692kb

input:

1000
VIVVVIVVVVVVVIIVVIIIIVIVVIVIVIVIVVIIVIVIVIIIIVIVVVVVIIVIVIVIIIVVVIVVIIVIVVVVVVIIIVIVVVIIIIIIVVIIIIVIVIVVIVIVIVVIVVIVVVIIVIVVVVIVIIVIIIVVIIIVVIVIVIVVIIIVVIVVIIIIIVVIVIVIVVIIIIIVIVVVVIVVIVIIIVVVIIVIIVVVIIIVIVVVVVIVIIIVIIIIIVVIIVIIVVIVIVIVVIVIIIVVVVVVVVIIVIVIIVVVIVIIVVIVIIIVVVVVIVIVIIIVVVVVIIIIIII...

output:

545545555564844544447668445557667455464455557445734844454445454564455677474544474546345444634455546745764574455568634764544467455555576645664674555667455583455456464834564564844664455454554477477663344568457466648454558476334554583764554644544483645544633445464546784668646464644664454455778445556345...

result:

ok 1000 lines

Test #5:

score: 0
Accepted
time: 16ms
memory: 3680kb

input:

100
IVIVVVIIIIVVVIVIVIIVIIVIIIVVIVIVIVIVIIVVIIIIIVVVVVIIIIIVIVIVIVIIIVVIIIVVIIIVIVIIIVIIIIIIVIVIVIIIIVVIVVVVIVVIVVIVIIVVVIIIVVIIIIIIIVVIIIVVIVIVVIVVIVIVVIVIVIIIIIVIIIIVVIVIVVVIIIIVVVIIIIIVIIVVVVVIIVIVIVIVIIIVVVVVVIIVVIVIIIIVVVVVIVVIVVIVVIIIVIVVVIVVIVVIVIIIVIVIVIIVIVIVIVIIIIVIVVVIVVIIVIVVIIVIVIIVVVVI...

output:

445845667774666664634555736667474868836684545554546645748347454454544667384544584573645557666745555646845555454547445545468667666844554644766455645555454845845566645568456645555646634455845663863734568844455444634445446664446647454745744455555555584574744546466337783346458467347464744638666647844555...

result:

ok 100 lines

Test #6:

score: 0
Accepted
time: 21ms
memory: 4448kb

input:

10
IVIIIIVVIVVVVVVVIVIVIVVIIVIIIVVIIVIVIIIIIIVVIIVIIIVIIIVVIVVVVVVVIVIVVIIIVIVIVIVVVIIVIIVIVIIVVVIVVIVIVIVVIVVVVVVIIIVVIVVIVIVIVVVIVVVIVIVIIIIVVVIIIVVIIIVVVVIVIIIVIIVIIIIIVIIIVVIVVVIIIIIIIVIIVIVVVVIVIIVVIVIIVVIIVVIIIVIIIVVVIVVIVVIIVIVIIIVIVIIIVIIVVVIVVIIIVIVIIIVVIVIVVVVVVVIVIIVVVVVVIIVVVIVIVVVIIVIIV...

output:

184545555554447747673478745455555544744445776645545444545555745454445545668457474556877374545633644556646646487455454768686455486745445555566455556455445776455445446345545463764547476464555447445555545455744555645555674554748455736884564545545474557468364555554445586647455736454444667344556474555455...

result:

ok 10 lines

Test #7:

score: 0
Accepted
time: 20ms
memory: 3888kb

input:

1412
VVVVIIVVIVVIVIVVVVVIIIIIVIIVVVVVVIIIVIIVIIIVIVIVVIVVIVVIIVIVVIIVIVVVIVIIIIIVVVIVVIVIIIIVIIVVVVIVIVIIIIIVVVVVIVVVIVIVVVVVIIIVVIIIVIIVIIIVIVVIVIVVIVIIIIIIIIVIVIIIVIIVIVVVIVIVVVVIVVVIVIIIVIVVIVIVVVIVIVIIVVIIVVIVIIIIVIIIVVVIVVIIVVIVVVVVVIVVVVIIIIIIIIIIIVVVIIVIIIIVVVIVVVIIVIVIVVVVIIVVIIVVIIIVVVVIVII...

output:

555645454455573645555877444545464464456634554663645566634555545544555748774454467336864455445554567445445666464663745546454555554556333457845545644455646474556733366454554558645454546464564455554554587645545554554555664444556457764556464555556745644545645564644564457347455555684444564554646455566457...

result:

ok 1412 lines

Test #8:

score: 0
Accepted
time: 14ms
memory: 5256kb

input:

10
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

233333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...

result:

ok 10 lines

Test #9:

score: 0
Accepted
time: 14ms
memory: 5204kb

input:

10
IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...

output:

133333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...

result:

ok 10 lines

Extra Test:

score: 0
Extra Test Passed