QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #331891 | #8048. Roman Master | Physics212303 | AC ✓ | 340ms | 4228kb | C++17 | 480b | 2024-02-18 21:36:15 | 2024-02-18 21:36:16 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
int main(){
map<string,char> m;
m["I"]='1',m["II"]='2',m["III"]='3',m["IV"]='4';
m["V"]='5',m["VI"]='6',m["VII"]='7',m["VIII"]='8';
ios::sync_with_stdio(false);
int t; cin>>t;
while(t--){
string a,s,x; cin>>a;
for(int i=a.length()-1;~i;i--){
string t=a[i]+x;
if(m.find(t)==m.end())s=m[x]+s,x=a[i];
else x=t;
}
if(!x.empty())s=m[x]+s;
cout<<s<<'\n';
}
return 0;
}
这程序好像有点Bug，我给组数据试试？
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3592kb
input:
3 II IVI VIIIIIV
output:
2 16 634
result:
ok 3 lines
Test #2:
score: 0
Accepted
time: 63ms
memory: 3592kb
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: 62ms
memory: 3664kb
input:
10000 VIVVIVIIIIIVVIIVIVVIVIIVVVIVIIVIIVIVVIIVVVIIIIVVIIIIIVVVVVVIIVVVIIVIIVVVIVVIIVIIIVIIIIIVVIIVIVVVVVVI VVIVVVIIVIVVIVIIVVVVVVIVVIIIVIIIIVIVVIIIIIIVIVIIVVIVVIIVVIIVVIIIIIVVVVVIIVIIVVIIVIVVIVIVIIIVIVVIVVVI VIVIVVVVIVVIIVVVIVIVVIVIIIIIIVVVVVVIVIVIIIVIIVIIIVVIVIVIVVIIIVIIVVVIVVVVVVVVVIIIVVIVIIIIIIVI...
output:
5466346446645676446458463455556457645547863464455556 5545644664555554884483664546464634555764644667445456 54455546455446734555566877454448645545555555746734454545 44734556845554555574444768446345555555554445555554646784 564455664454545747446344563763645557338664584555566 1455674645776454555557454674...
result:
ok 10000 lines
Test #4:
score: 0
Accepted
time: 62ms
memory: 3940kb
input:
1000 VIVVVIVVVVVVVIIVVIIIIVIVVIVIVIVIVVIIVIVIVIIIIVIVVVVVIIVIVIVIIIVVVIVVIIVIVVVVVVIIIVIVVVIIIIIIVVIIIIVIVIVVIVIVIVVIVVIVVVIIVIVVVVIVIIVIIIVVIIIVVIVIVIVVIIIVVIVVIIIIIVVIVIVIVVIIIIIVIVVVVIVVIVIIIVVVIIVIIVVVIIIVIVVVVVIVIIIVIIIIIVVIIVIIVVIVIVIVVIVIIIVVVVVVVVIIVIVIIVVVIVIIVVIVIIIVVVVVIVIVIIIVVVVVIIIIIII...
output:
545545555564844544447668445557667455464455557445734844454445454564455677474544474546345444634455546745764574455568634764544467455555576645664674555667455583455456464834564564844664455454554477477663344568457466648454558476334554583764554644544483645544633445464546784668646464644664454455778445556345...
result:
ok 1000 lines
Test #5:
score: 0
Accepted
time: 85ms
memory: 3764kb
input:
100 IVIVVVIIIIVVVIVIVIIVIIVIIIVVIVIVIVIVIIVVIIIIIVVVVVIIIIIVIVIVIVIIIVVIIIVVIIIVIVIIIVIIIIIIVIVIVIIIIVVIVVVVIVVIVVIVIIVVVIIIVVIIIIIIIVVIIIVVIVIVVIVVIVIVVIVIVIIIIIVIIIIVVIVIVVVIIIIVVVIIIIIVIIVVVVVIIVIVIVIVIIIVVVVVVIIVVIVIIIIVVVVVIVVIVVIVVIIIVIVVVIVVIVVIVIIIVIVIVIIVIVIVIVIIIIVIVVVIVVIIVIVVIIVIVIIVVVVI...
output:
445845667774666664634555736667474868836684545554546645748347454454544667384544584573645557666745555646845555454547445545468667666844554644766455645555454845845566645568456645555646634455845663863734568844455444634445446664446647454745744455555555584574744546466337783346458467347464744638666647844555...
result:
ok 100 lines
Test #6:
score: 0
Accepted
time: 340ms
memory: 3988kb
input:
10 IVIIIIVVIVVVVVVVIVIVIVVIIVIIIVVIIVIVIIIIIIVVIIVIIIVIIIVVIVVVVVVVIVIVVIIIVIVIVIVVVIIVIIVIVIIVVVIVVIVIVIVVIVVVVVVIIIVVIVVIVIVIVVVIVVVIVIVIIIIVVVIIIVVIIIVVVVIVIIIVIIVIIIIIVIIIVVIVVVIIIIIIIVIIVIVVVVIVIIVVIVIIVVIIVVIIIVIIIVVVIVVIVVIIVIVIIIVIVIIIVIIVVVIVVIIIVIVIIIVVIVIVVVVVVVIVIIVVVVVVIIVVVIVIVVVIIVIIV...
output:
184545555554447747673478745455555544744445776645545444545555745454445545668457474556877374545633644556646646487455454768686455486745445555566455556455445776455445446345545463764547476464555447445555545455744555645555674554748455736884564545545474557468364555554445586647455736454444667344556474555455...
result:
ok 10 lines
Test #7:
score: 0
Accepted
time: 62ms
memory: 3648kb
input:
1412 VVVVIIVVIVVIVIVVVVVIIIIIVIIVVVVVVIIIVIIVIIIVIVIVVIVVIVVIIVIVVIIVIVVVIVIIIIIVVVIVVIVIIIIVIIVVVVIVIVIIIIIVVVVVIVVVIVIVVVVVIIIVVIIIVIIVIIIVIVVIVIVVIVIIIIIIIIVIVIIIVIIVIVVVIVIVVVVIVVVIVIIIVIVVIVIVVVIVIVIIVVIIVVIVIIIIVIIIVVVIVVIIVVIVVVVVVIVVVVIIIIIIIIIIIVVVIIVIIIIVVVIVVVIIVIVIVVVVIIVVIIVVIIIVVVVIVII...
output:
555645454455573645555877444545464464456634554663645566634555545544555748774454467336864455445554567445445666464663745546454555554556333457845545644455646474556733366454554558645454546464564455554554587645545554554555664444556457764556464555556745644545645564644564457347455555684444564554646455566457...
result:
ok 1412 lines
Test #8:
score: 0
Accepted
time: 260ms
memory: 4192kb
input:
10 IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...
output:
233333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...
result:
ok 10 lines
Test #9:
score: 0
Accepted
time: 262ms
memory: 4228kb
input:
10 IIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII...
output:
133333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333333...
result:
ok 10 lines
Extra Test:
score: 0
Extra Test Passed