QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#470354#2910. Rise and FallYGRXZYGRAC ✓2ms3884kbC++14738b2024-07-10 12:03:202024-07-10 12:03:20

Judging History

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

  • [2024-07-10 12:03:20]
  • 评测
  • 测评结果:AC
  • 用时:2ms
  • 内存:3884kb
  • [2024-07-10 12:03:20]
  • 提交

answer

#include <iostream>
#include <string>
#include <cmath>
#include <set>
#include <map>
#include <algorithm>
#include <cstring>
#include <vector>
using namespace std;
typedef long long ll;
const int N =1e4 +5;
const int M = 1e9 +7;
const int inf = 0x3fffffff;
void solve(){
	string a;
	cin>>a;
	int n=a.size();
	cout<<a[0];
	int f=0;
	char c;
	for(int i=1;i<n;i++){
		if(f==0){
			if(a[i]>=a[i-1]){
				cout<<a[i];
			}
			else{
				cout<<a[i];
				f=1;
			}
		}
		else if(f==1){
			if(a[i]<=a[i-1]){
				cout<<a[i];
			}
			else{
				cout<<a[i-1];
				c=a[i-1];
				f=2;
			}
		}
		else if(f==2){
			cout<<c;
		}
	}
	cout<<"\n";
}
int main() {
    ios::sync_with_stdio(0);cin.tie(0);
    int t;cin>>t;while(t--)
    solve();
    return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 2ms
memory: 3564kb

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: 0ms
memory: 3848kb

input:

1
81203

output:

81111

result:

ok single line: '81111'

Test #3:

score: 0
Accepted
time: 1ms
memory: 3760kb

input:

1
8147808841161076533069894579323933750148519021491962143504286500141250622416827740645669904579133432788986641975036999807060915645576550126891240755721919151651626566398914283777784133447710259412911998406658975794115346667678250669807533058166651327456477017294271327236068473114601523018648345755...

output:

811111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok single line: '811111111111111111111111111111...1111111111111111111111111111111'

Test #4:

score: 0
Accepted
time: 1ms
memory: 3744kb

input:

1
5831547705729169345240362765024919993576553259252420218172763362568668911335592347219626281987701567689003720259437513024567202711198485902726569263700062551675189469675259584393481816239898106918244672383083789350709878093230949359781279167696438904477596174206116283773647485734468161872853869520...

output:

583111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok single line: '583111111111111111111111111111...1111111111111111111111111111111'

Test #5:

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

input:

1
5248760413215453424489482713387218758551638756130333667957690314913823581935431904185607869930759707072170039874318911554940926287359166744342040443090119621807344855842756339496619440651040898719679714337601387130583112351958890569192095196419227209998453589605960347133179788266032087649159730837...

output:

522222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222222...

result:

ok single line: '522222222222222222222222222222...2222222222222222222222222222222'

Test #6:

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

input:

1
1413863624630645501714417790649284612439472008981238913138158443476045236611475067362971767873807386505772242037025100582863008172210203726856066117259505624294521736410173459337355993938823892150350751339275813293503731574352908254844540852737830753264940954776210071527941353072145382484384568664...

output:

141111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111...

result:

ok single line: '141111111111111111111111111111...1111111111111111111111111111111'

Test #7:

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

input:

2
29041
56577

output:

29000
56555

result:

ok 2 lines

Test #8:

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

input:

1
1000000

output:

1000000

result:

ok single line: '1000000'

Test #9:

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

input:

1
99999999

output:

99999999

result:

ok single line: '99999999'

Test #10:

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

input:

1
111111111

output:

111111111

result:

ok single line: '111111111'

Test #11:

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

input:

1
98765432

output:

98765432

result:

ok single line: '98765432'

Test #12:

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

input:

1
12345

output:

12345

result:

ok single line: '12345'