Task: | Sulut |
Sender: | Username* |
Submission time: | 2024-01-20 16:42:23 +0200 |
Language: | C++20 |
Status: | READY |
Result: | 100 |
group | verdict | score |
---|---|---|
#1 | ACCEPTED | 12 |
#2 | ACCEPTED | 51 |
#3 | ACCEPTED | 37 |
test | verdict | time | group | |
---|---|---|---|---|
#1 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#2 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#3 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#4 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#5 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#6 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#7 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#8 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#9 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#10 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#11 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#12 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#13 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#14 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#15 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#16 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#17 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#18 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#19 | ACCEPTED | 0.00 s | 1, 2, 3 | details |
#20 | ACCEPTED | 0.00 s | 2, 3 | details |
#21 | ACCEPTED | 0.00 s | 2, 3 | details |
#22 | ACCEPTED | 0.00 s | 2, 3 | details |
#23 | ACCEPTED | 0.00 s | 2, 3 | details |
#24 | ACCEPTED | 0.00 s | 2, 3 | details |
#25 | ACCEPTED | 0.01 s | 3 | details |
#26 | ACCEPTED | 0.01 s | 3 | details |
#27 | ACCEPTED | 0.01 s | 3 | details |
#28 | ACCEPTED | 0.01 s | 3 | details |
#29 | ACCEPTED | 0.01 s | 3 | details |
Compiler report
input/code.cpp: In function 'int test(std::string, std::string)': input/code.cpp:32:23: warning: comparison of integer expressions of different signedness: 'int' and 'std::__cxx11::basic_string<char>::size_type' {aka 'long unsigned int'} [-Wsign-compare] 32 | for (int i = 0; i < s1.size(); i++) { | ~~^~~~~~~~~~~
Code
#include "bits/stdc++.h" typedef long long ll; using namespace std; string make(int size, int b) { string value = ""; for(int i = 0; i < b; ++i) { value += '('; } for(int i = 0; i < b; ++i) { value += ')'; } for(int i =0; i < floor((size - b * 2)/2); ++i) { value += "()"; } return value; } string maxs(int size) { string value = "("; for(int i =0; i < floor((size)/2) - 1; ++i) { value += "()"; } value += ")"; return value; } int test(string s1, string s2) { int value = 0; for (int i = 0; i < s1.size(); i++) { if(s1[i] != s2[i]) { value += 1; } } return value; } int run(int n, int k) { if (n == 0) { if(k==0) { cout << endl << endl; return 0; } else { cout << "IMPOSSIBLE" << endl; return 0; } } if (n & 1) { cout << "IMPOSSIBLE" << endl; return 0; } if(k & 1) { cout << "IMPOSSIBLE" << endl; return 0; } if(k == n) { cout << "IMPOSSIBLE" << endl; return 0; } if(k == 0) { string val = make(n,floor(n/2)); cout << val << endl; cout << val << endl; } else if (k <= n/2) { string val1 = make(n,floor(n/2)); string val2 = make(n,floor(n/2)-k/2); //cout << test(val1, val2) << (flag ? "true" : "false") << endl; /*if(test(val1, val2) != k) { cout << "BAD " << endl; }*/ cout << val1 << endl; cout << val2 << endl; } else { int max = n - 2; int diff = max - k; string val1 = maxs(n); string val2 = make(n,floor(diff)/**/); cout << val1 << endl; cout << val2 << endl; } return 0; } int main() { int n; int k; cin >> n; cin >> k; /*for(int n = 2; n <= 10; n += 1) { for (int k = 0; k <= n; k+=1) { cout << n << " " << k << endl; run(n, k); } }*/ run(n,k); return 0; } /* 8 6 6 4 4 */
Test details
Test 1
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
2 0 |
correct output |
---|
() () |
user output |
---|
() () |
Test 2
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
4 0 |
correct output |
---|
()() ()() |
user output |
---|
(()) (()) |
Test 3
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
4 2 |
correct output |
---|
()() (()) |
user output |
---|
(()) ()() |
Test 4
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
6 0 |
correct output |
---|
()()() ()()() |
user output |
---|
((())) ((())) |
Test 5
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
6 2 |
correct output |
---|
()()() ()(()) |
user output |
---|
((())) (())() |
Test 6
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
6 4 |
correct output |
---|
()()() (()()) |
user output |
---|
(()()) ()()() |
Test 7
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
8 0 |
correct output |
---|
()()()() ()()()() |
user output |
---|
(((()))) (((()))) |
Test 8
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
8 2 |
correct output |
---|
()()()() ()()(()) |
user output |
---|
(((()))) ((()))() |
Test 9
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
8 4 |
correct output |
---|
()()()() ()(()()) |
user output |
---|
(((()))) (())()() |
Test 10
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
8 6 |
correct output |
---|
()()()() (()()()) |
user output |
---|
(()()()) ()()()() |
Test 11
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
10 0 |
correct output |
---|
()()()()() ()()()()() |
user output |
---|
((((())))) ((((())))) |
Test 12
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
10 2 |
correct output |
---|
()()()()() ()()()(()) |
user output |
---|
((((())))) (((())))() |
Test 13
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
10 4 |
correct output |
---|
()()()()() ()()(()()) |
user output |
---|
((((())))) ((()))()() |
Test 14
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
10 6 |
correct output |
---|
()()()()() ()(()()()) |
user output |
---|
(()()()()) (())()()() |
Test 15
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
10 8 |
correct output |
---|
()()()()() (()()()()) |
user output |
---|
(()()()()) ()()()()() |
Test 16
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
4 1 |
correct output |
---|
IMPOSSIBLE |
user output |
---|
IMPOSSIBLE |
Test 17
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
4 4 |
correct output |
---|
IMPOSSIBLE |
user output |
---|
IMPOSSIBLE |
Test 18
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
5 1 |
correct output |
---|
IMPOSSIBLE |
user output |
---|
IMPOSSIBLE |
Test 19
Group: 1, 2, 3
Verdict: ACCEPTED
input |
---|
5 2 |
correct output |
---|
IMPOSSIBLE |
user output |
---|
IMPOSSIBLE |
Test 20
Group: 2, 3
Verdict: ACCEPTED
input |
---|
100 0 |
correct output |
---|
()()()()()()()()()()()()()()()... |
user output |
---|
((((((((((((((((((((((((((((((... Truncated |
Test 21
Group: 2, 3
Verdict: ACCEPTED
input |
---|
100 10 |
correct output |
---|
()()()()()()()()()()()()()()()... |
user output |
---|
((((((((((((((((((((((((((((((... Truncated |
Test 22
Group: 2, 3
Verdict: ACCEPTED
input |
---|
100 42 |
correct output |
---|
()()()()()()()()()()()()()()()... |
user output |
---|
((((((((((((((((((((((((((((((... Truncated |
Test 23
Group: 2, 3
Verdict: ACCEPTED
input |
---|
100 80 |
correct output |
---|
()()()()()()()()()()()()()()()... |
user output |
---|
(()()()()()()()()()()()()()()(... Truncated |
Test 24
Group: 2, 3
Verdict: ACCEPTED
input |
---|
100 98 |
correct output |
---|
()()()()()()()()()()()()()()()... |
user output |
---|
(()()()()()()()()()()()()()()(... Truncated |
Test 25
Group: 3
Verdict: ACCEPTED
input |
---|
1000000 0 |
correct output |
---|
()()()()()()()()()()()()()()()... |
user output |
---|
((((((((((((((((((((((((((((((... Truncated |
Test 26
Group: 3
Verdict: ACCEPTED
input |
---|
1000000 42 |
correct output |
---|
()()()()()()()()()()()()()()()... |
user output |
---|
((((((((((((((((((((((((((((((... Truncated |
Test 27
Group: 3
Verdict: ACCEPTED
input |
---|
1000000 4242 |
correct output |
---|
()()()()()()()()()()()()()()()... |
user output |
---|
((((((((((((((((((((((((((((((... Truncated |
Test 28
Group: 3
Verdict: ACCEPTED
input |
---|
1000000 424242 |
correct output |
---|
()()()()()()()()()()()()()()()... |
user output |
---|
((((((((((((((((((((((((((((((... Truncated |
Test 29
Group: 3
Verdict: ACCEPTED
input |
---|
1000000 999998 |
correct output |
---|
()()()()()()()()()()()()()()()... |
user output |
---|
(()()()()()()()()()()()()()()(... Truncated |