Submission #58665467


Source Code Expand

#include <bits/stdc++.h>
#include<atcoder/all>
#define rep(i,n) for(int i=0;i<n;i++)
using namespace std;
using namespace atcoder;
#define all(a) a.begin(),a.end()
typedef long long ll;
typedef pair<ll,ll> P;
typedef modint998244353 mi;

vector<string>dfs(string s,int l,int height){
	if(l==0){
		if(height==0)return {s};
		else return{};
	}
	if(height<0)return {};
	vector<string>l1=dfs(s+'(',l-1,height+1),l2=dfs(s+')',l-1,height-1);
	l1.insert(l1.end(),l2.begin(),l2.end());
	return l1;
}


int main(){
	int n;cin>>n;
	vector<string>ans=dfs("",n,0);
	sort(all(ans));
	rep(i,ans.size())cout<<ans[i]<<endl;
}  

Submission Info

Submission Time
Task 002 - Encyclopedia of Parentheses(★3)
User Rho17
Language C++ 20 (gcc 12.2)
Score 3
Code Size 638 Byte
Status AC
Exec Time 38 ms
Memory 5176 KiB

Compile Error

Main.cpp: In function ‘int main()’:
Main.cpp:3:31: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<std::__cxx11::basic_string<char> >::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
    3 | #define rep(i,n) for(int i=0;i<n;i++)
      |                               ^
Main.cpp:27:9: note: in expansion of macro ‘rep’
   27 |         rep(i,ans.size())cout<<ans[i]<<endl;
      |         ^~~

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 3 / 3
Status
AC × 4
AC × 20
Set Name Test Cases
Sample 01_sample_01.txt, 01_sample_02.txt, 01_sample_03.txt, 01_sample_04.txt
All 01_sample_01.txt, 01_sample_02.txt, 01_sample_03.txt, 01_sample_04.txt, 02_all_01.txt, 02_all_02.txt, 02_all_03.txt, 02_all_04.txt, 02_all_05.txt, 02_all_06.txt, 02_all_07.txt, 02_all_08.txt, 02_all_09.txt, 02_all_10.txt, 02_all_11.txt, 02_all_12.txt, 02_all_13.txt, 02_all_14.txt, 02_all_15.txt, 02_all_16.txt
Case Name Status Exec Time Memory
01_sample_01.txt AC 1 ms 3544 KiB
01_sample_02.txt AC 1 ms 3464 KiB
01_sample_03.txt AC 1 ms 3400 KiB
01_sample_04.txt AC 1 ms 3608 KiB
02_all_01.txt AC 1 ms 3596 KiB
02_all_02.txt AC 1 ms 3420 KiB
02_all_03.txt AC 1 ms 3460 KiB
02_all_04.txt AC 1 ms 3444 KiB
02_all_05.txt AC 1 ms 3472 KiB
02_all_06.txt AC 1 ms 3464 KiB
02_all_07.txt AC 1 ms 3544 KiB
02_all_08.txt AC 1 ms 3556 KiB
02_all_09.txt AC 1 ms 3624 KiB
02_all_10.txt AC 1 ms 3504 KiB
02_all_11.txt AC 1 ms 3596 KiB
02_all_12.txt AC 3 ms 3652 KiB
02_all_13.txt AC 3 ms 3656 KiB
02_all_14.txt AC 11 ms 3912 KiB
02_all_15.txt AC 8 ms 3420 KiB
02_all_16.txt AC 38 ms 5176 KiB