QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#56473#2910. Rise and Fallabdelrahman001#WA 4ms3616kbC++698b2022-10-19 18:23:312022-10-19 18:23:34

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2022-10-19 18:23:34]
  • 评测
  • 测评结果:WA
  • 用时:4ms
  • 内存:3616kb
  • [2022-10-19 18:23:31]
  • 提交

answer

#pragma GCC optimize ("O3")
#pragma GCC optimize ("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#include <bits/stdc++.h>
typedef long long ll;
typedef long double ld;
using namespace std;
const int N = 1e5 + 5;
int t;
string s;
int main() {
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin >> t;
    while(t--) {
		cin >> s;
		bool up = true;
		string ans = "";
		for(int i = 0;i < s.size();i++) {
			if(up) {
				if(i == 0 || s[i] >= s[i - 1])
					ans += s[i];
				else
					ans += s[i], up = false;
			} else {
				ans += min(ans.back(), s[i]);
			}
		}
		cout << ans << '\n';
	}
    return 0;
}


詳細信息

Test #1:

score: 0
Wrong Answer
time: 4ms
memory: 3616kb

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:

wrong answer 2120th lines differ - expected: '2111', found: '2110'