QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#29897#2910. Rise and FallGeorge_Plover#AC ✓6ms3800kbC++20991b2022-04-23 13:05:122022-04-28 15:58:49

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-04-28 15:58:49]
  • 评测
  • 测评结果：AC
  • 用时：6ms
  • 内存：3800kb
查看
  • [2022-04-23 13:05:12]
  • 提交

answer

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define MAXN 110000
using namespace std;
int n;
char s[MAXN];
int main()
{
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",s);
        bool flag=0,keep=0;
        for(int i=0,lst='9';s[i];i++)
        {
            if(i==0)
            {
                putchar(s[i]);
                continue;
            }
            if(keep)
            {
                putchar(lst);
                continue;;
            }
            if(flag)
            {
                putchar(lst = min(lst,(int)s[i]));
                if(lst<s[i])keep=1;
                continue;
            }
            if(s[i] >= s[i-1])
            {
                putchar(s[i]);
                continue;
            }   
            else
            {
                flag=1;
                putchar(lst=s[i]);
            }
        }
        putchar('\n');
    }
    return 0;
}
源文件, 语言: C++20

详细

Test #1:

score: 100
Accepted
time: 6ms
memory: 3712kb

input:

22221
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
10...

output:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
100
100
...

result:

ok 22221 lines

Test #2:

score: 0
Accepted
time: 2ms
memory: 3572kb

input:

1
81203

output:

81111

result:

ok single line: '81111'

Test #3:

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

input:

1
8147808841161076533069894579323933750148519021491962143504286500141250622416827740645669904579133432788986641975036999807060915645576550126891240755721919151651626566398914283777784133447710259412911998406658975794115346667678250669807533058166651327456477017294271327236068473114601523018648345755...

output:

811111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok single line: '811111111111111111111111111111...1111111111111111111111111111111'

Test #4:

score: 0
Accepted
time: 5ms
memory: 3720kb

input:

1
5831547705729169345240362765024919993576553259252420218172763362568668911335592347219626281987701567689003720259437513024567202711198485902726569263700062551675189469675259584393481816239898106918244672383083789350709878093230949359781279167696438904477596174206116283773647485734468161872853869520...

output:

583111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok single line: '583111111111111111111111111111...1111111111111111111111111111111'

Test #5:

score: 0
Accepted
time: 3ms
memory: 3724kb

input:

1
5248760413215453424489482713387218758551638756130333667957690314913823581935431904185607869930759707072170039874318911554940926287359166744342040443090119621807344855842756339496619440651040898719679714337601387130583112351958890569192095196419227209998453589605960347133179788266032087649159730837...

output:

522222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...

result:

ok single line: '522222222222222222222222222222...2222222222222222222222222222222'

Test #6:

score: 0
Accepted
time: 3ms
memory: 3616kb

input:

1
1413863624630645501714417790649284612439472008981238913138158443476045236611475067362971767873807386505772242037025100582863008172210203726856066117259505624294521736410173459337355993938823892150350751339275813293503731574352908254844540852737830753264940954776210071527941353072145382484384568664...

output:

141111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok single line: '141111111111111111111111111111...1111111111111111111111111111111'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3736kb

input:

2
29041
56577

output:

29000
56555

result:

ok 2 lines

Test #8:

score: 0
Accepted
time: 3ms
memory: 3708kb

input:

1
1000000

output:

1000000

result:

ok single line: '1000000'

Test #9:

score: 0
Accepted
time: 2ms
memory: 3708kb

input:

1
99999999

output:

99999999

result:

ok single line: '99999999'

Test #10:

score: 0
Accepted
time: 3ms
memory: 3608kb

input:

1
111111111

output:

111111111

result:

ok single line: '111111111'

Test #11:

score: 0
Accepted
time: 3ms
memory: 3624kb

input:

1
98765432

output:

98765432

result:

ok single line: '98765432'

Test #12:

score: 0
Accepted
time: 3ms
memory: 3632kb

input:

1
12345

output:

12345

result:

ok single line: '12345'
English 繁體中文 简体中文

服务器时间: 2024-11-29 23:51:48 | 开源项目