| Task: | Sulut |
| Sender: | a256 |
| Submission time: | 2024-01-20 15:26:39 +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 |
Code
#include <bits/stdc++.h>
using namespace std;
#define F first
#define S second
#define N ((int)1e6+100)
char A[N],B[N];
int n,k;
int main(){
cin>>n>>k;
if((n&1)||(k&1)||k==n){
cout<<"IMPOSSIBLE\n";
return 0;
}
for(int i=0;i+1<n;i+=2){
B[i]=A[i]='(';
B[i+1]=A[i+1]=')';
}
for(int i=1;i<k;i+=2){
B[i]='(';
B[i+1]=')';
}
int s=0,t=0;
for(int i=0;i<n;++i){
if(B[i]!=A[i]) ++t;
if(B[i]=='(') ++s;
if(B[i]==')') --s;
if(s<0){
return 1;
}
}
if(s<0) return 1;
if(t!=k) return 1;
cout<<A<<'\n'<<B<<'\n';
}
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 |
|---|
| ()()()()()()()()()()()()()()()... |
Test 21
Group: 2, 3
Verdict: ACCEPTED
| input |
|---|
| 100 10 |
| correct output |
|---|
| ()()()()()()()()()()()()()()()... |
| user output |
|---|
| ()()()()()()()()()()()()()()()... |
Test 22
Group: 2, 3
Verdict: ACCEPTED
| input |
|---|
| 100 42 |
| correct output |
|---|
| ()()()()()()()()()()()()()()()... |
| user output |
|---|
| ()()()()()()()()()()()()()()()... |
Test 23
Group: 2, 3
Verdict: ACCEPTED
| input |
|---|
| 100 80 |
| correct output |
|---|
| ()()()()()()()()()()()()()()()... |
| user output |
|---|
| ()()()()()()()()()()()()()()()... |
Test 24
Group: 2, 3
Verdict: ACCEPTED
| input |
|---|
| 100 98 |
| correct output |
|---|
| ()()()()()()()()()()()()()()()... |
| user output |
|---|
| ()()()()()()()()()()()()()()()... |
Test 25
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 1000000 0 |
| correct output |
|---|
| ()()()()()()()()()()()()()()()... |
| user output |
|---|
| ()()()()()()()()()()()()()()()... |
Test 26
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 1000000 42 |
| correct output |
|---|
| ()()()()()()()()()()()()()()()... |
| user output |
|---|
| ()()()()()()()()()()()()()()()... |
Test 27
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 1000000 4242 |
| correct output |
|---|
| ()()()()()()()()()()()()()()()... |
| user output |
|---|
| ()()()()()()()()()()()()()()()... |
Test 28
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 1000000 424242 |
| correct output |
|---|
| ()()()()()()()()()()()()()()()... |
| user output |
|---|
| ()()()()()()()()()()()()()()()... |
Test 29
Group: 3
Verdict: ACCEPTED
| input |
|---|
| 1000000 999998 |
| correct output |
|---|
| ()()()()()()()()()()()()()()()... |
| user output |
|---|
| ()()()()()()()()()()()()()()()... |