#include <iostream> #include <cstring> using namespace std; typedef long long int ll; int main() { // your code goes here char a[50] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"; ll desired_size = 3; ll n = strlen(a); ll sub = 1LL<<strlen(a); for(ll i=0;i<sub;i++) { ll count=0; for(ll j=0;j<n;j++) if((i&(1LL<<j))!=0)count++; if(count==desired_size){ for(ll j=0;j<n;j++) if((i&(1LL<<j))!=0) cout<<a[j]; cout<<endl;} } return 0; }
Standard input is empty
ABC ABD ACD BCD ABE ACE BCE ADE BDE CDE ABF ACF BCF ADF BDF CDF AEF BEF CEF DEF ABG ACG BCG ADG BDG CDG AEG BEG CEG DEG AFG BFG CFG DFG EFG ABH ACH BCH ADH BDH CDH AEH BEH CEH DEH AFH BFH CFH DFH EFH AGH BGH CGH DGH EGH FGH ABI ACI BCI ADI BDI CDI AEI BEI CEI DEI AFI BFI CFI DFI EFI AGI BGI CGI DGI EGI FGI AHI BHI CHI DHI EHI FHI GHI ABJ ACJ BCJ ADJ BDJ CDJ AEJ BEJ CEJ DEJ AFJ BFJ CFJ DFJ EFJ AGJ BGJ CGJ DGJ EGJ FGJ AHJ BHJ CHJ DHJ EHJ FHJ GHJ AIJ BIJ CIJ DIJ EIJ FIJ GIJ HIJ ABK ACK BCK ADK BDK CDK AEK BEK CEK DEK AFK BFK CFK DFK EFK AGK BGK CGK DGK EGK FGK AHK BHK CHK DHK EHK FHK GHK AIK BIK CIK DIK EIK FIK GIK HIK AJK BJK CJK DJK EJK FJK GJK HJK IJK ABL ACL BCL ADL BDL CDL AEL BEL CEL DEL AFL BFL CFL DFL EFL AGL BGL CGL DGL EGL FGL AHL BHL CHL DHL EHL FHL GHL AIL BIL CIL DIL EIL FIL GIL HIL AJL BJL CJL DJL EJL FJL GJL HJL IJL AKL BKL CKL DKL EKL FKL GKL HKL IKL JKL ABM ACM BCM ADM BDM CDM AEM BEM CEM DEM AFM BFM CFM DFM EFM AGM BGM CGM DGM EGM FGM AHM BHM CHM DHM EHM FHM GHM AIM BIM CIM DIM EIM FIM GIM HIM AJM BJM CJM DJM EJM FJM GJM HJM IJM AKM BKM CKM DKM EKM FKM GKM HKM IKM JKM ALM BLM CLM DLM ELM FLM GLM HLM ILM JLM KLM ABN ACN BCN ADN BDN CDN AEN BEN CEN DEN AFN BFN CFN DFN EFN AGN BGN CGN DGN EGN FGN AHN BHN CHN DHN EHN FHN GHN AIN BIN CIN DIN EIN FIN GIN HIN AJN BJN CJN DJN EJN FJN GJN HJN IJN AKN BKN CKN DKN EKN FKN GKN HKN IKN JKN ALN BLN CLN DLN ELN FLN GLN HLN ILN JLN KLN AMN BMN CMN DMN EMN FMN GMN HMN IMN JMN KMN LMN ABO ACO BCO ADO BDO CDO AEO BEO CEO DEO AFO BFO CFO DFO EFO AGO BGO CGO DGO EGO FGO AHO BHO CHO DHO EHO FHO GHO AIO BIO CIO DIO EIO FIO GIO HIO AJO BJO CJO DJO EJO FJO GJO HJO IJO AKO BKO CKO DKO EKO FKO GKO HKO IKO JKO ALO BLO CLO DLO ELO FLO GLO HLO ILO JLO KLO AMO BMO CMO DMO EMO FMO GMO HMO IMO JMO KMO LMO ANO BNO CNO DNO ENO FNO GNO HNO INO JNO KNO LNO MNO ABP ACP BCP ADP BDP CDP AEP BEP CEP DEP AFP BFP CFP DFP EFP AGP BGP CGP DGP EGP FGP AHP BHP CHP DHP EHP FHP GHP AIP BIP CIP DIP EIP FIP GIP HIP AJP BJP CJP DJP EJP FJP GJP HJP IJP AKP BKP CKP DKP EKP FKP GKP HKP IKP JKP ALP BLP CLP DLP ELP FLP GLP HLP ILP JLP KLP AMP BMP CMP DMP EMP FMP GMP HMP IMP JMP KMP LMP ANP BNP CNP DNP ENP FNP GNP HNP INP JNP KNP LNP MNP AOP BOP COP DOP EOP FOP GOP HOP IOP JOP KOP LOP MOP NOP ABQ ACQ BCQ ADQ BDQ CDQ AEQ BEQ CEQ DEQ AFQ BFQ CFQ DFQ EFQ AGQ BGQ CGQ DGQ EGQ FGQ AHQ BHQ CHQ DHQ EHQ FHQ GHQ AIQ BIQ CIQ DIQ EIQ FIQ GIQ HIQ AJQ BJQ CJQ DJQ EJQ FJQ GJQ HJQ IJQ AKQ BKQ CKQ DKQ EKQ FKQ GKQ HKQ IKQ JKQ ALQ BLQ CLQ DLQ ELQ FLQ GLQ HLQ ILQ JLQ KLQ AMQ BMQ CMQ DMQ EMQ FMQ GMQ HMQ IMQ JMQ KMQ LMQ ANQ BNQ CNQ DNQ ENQ FNQ GNQ HNQ INQ JNQ KNQ LNQ MNQ AOQ BOQ COQ DOQ EOQ FOQ GOQ HOQ IOQ JOQ KOQ LOQ MOQ NOQ APQ BPQ CPQ DPQ EPQ FPQ GPQ HPQ IPQ JPQ KPQ LPQ MPQ NPQ OPQ ABR ACR BCR ADR BDR CDR AER BER CER DER AFR BFR CFR DFR EFR AGR BGR CGR DGR EGR FGR AHR BHR CHR DHR EHR FHR GHR AIR BIR CIR DIR EIR FIR GIR HIR AJR BJR CJR DJR EJR FJR GJR HJR IJR AKR BKR CKR DKR EKR FKR GKR HKR IKR JKR ALR BLR CLR DLR ELR FLR GLR HLR ILR JLR KLR AMR BMR CMR DMR EMR FMR GMR HMR IMR JMR KMR LMR ANR BNR CNR DNR ENR FNR GNR HNR INR JNR KNR LNR MNR AOR BOR COR DOR EOR FOR GOR HOR IOR JOR KOR LOR MOR NOR APR BPR CPR DPR EPR FPR GPR HPR IPR JPR KPR LPR MPR NPR OPR AQR BQR CQR DQR EQR FQR GQR HQR IQR JQR KQR LQR MQR NQR OQR PQR ABS ACS BCS ADS BDS CDS AES BES CES DES AFS BFS CFS DFS EFS AGS BGS CGS DGS EGS FGS AHS BHS CHS DHS EHS FHS GHS AIS BIS CIS DIS EIS FIS GIS HIS AJS BJS CJS DJS EJS FJS GJS HJS IJS AKS BKS CKS DKS EKS FKS GKS HKS IKS JKS ALS BLS CLS DLS ELS FLS GLS HLS ILS JLS KLS AMS BMS CMS DMS EMS FMS GMS HMS IMS JMS KMS LMS ANS BNS CNS DNS ENS FNS GNS HNS INS JNS KNS LNS MNS AOS BOS COS DOS EOS FOS GOS HOS IOS JOS KOS LOS MOS NOS APS BPS CPS DPS EPS FPS GPS HPS IPS JPS KPS LPS MPS NPS OPS AQS BQS CQS DQS EQS FQS GQS HQS IQS JQS KQS LQS MQS NQS OQS PQS ARS BRS CRS DRS ERS FRS GRS HRS IRS JRS KRS LRS MRS NRS ORS PRS QRS ABT ACT BCT ADT BDT CDT AET BET CET DET AFT BFT CFT DFT EFT AGT BGT CGT DGT EGT FGT AHT BHT CHT DHT EHT FHT GHT AIT BIT CIT DIT EIT FIT GIT HIT AJT BJT CJT DJT EJT FJT GJT HJT IJT AKT BKT CKT DKT EKT FKT GKT HKT IKT JKT ALT BLT CLT DLT ELT FLT GLT HLT ILT JLT KLT AMT BMT CMT DMT EMT FMT GMT HMT IMT JMT KMT LMT ANT BNT CNT DNT ENT FNT GNT HNT INT JNT KNT LNT MNT AOT BOT COT DOT EOT FOT GOT HOT IOT JOT KOT LOT MOT NOT APT BPT CPT DPT EPT FPT GPT HPT IPT JPT KPT LPT MPT NPT OPT AQT BQT CQT DQT EQT FQT GQT HQT IQT JQT KQT LQT MQT NQT OQT PQT ART BRT CRT DRT ERT FRT GRT HRT IRT JRT KRT LRT MRT NRT ORT PRT QRT AST BST CST DST EST FST GST HST IST JST KST LST MST NST OST PST QST RST ABU ACU BCU ADU BDU CDU AEU BEU CEU DEU AFU BFU CFU DFU EFU AGU BGU CGU DGU EGU FGU AHU BHU CHU DHU EHU FHU GHU AIU BIU CIU DIU EIU FIU GIU HIU AJU BJU CJU DJU EJU FJU GJU HJU IJU AKU BKU CKU DKU EKU FKU GKU HKU IKU JKU ALU BLU CLU DLU ELU FLU GLU HLU ILU JLU KLU AMU BMU CMU DMU EMU FMU GMU HMU IMU JMU KMU LMU ANU BNU CNU DNU ENU FNU GNU HNU INU JNU KNU LNU MNU AOU BOU COU DOU EOU FOU GOU HOU IOU JOU KOU LOU MOU NOU APU BPU CPU DPU EPU FPU GPU HPU IPU JPU KPU LPU MPU NPU OPU AQU BQU CQU DQU EQU FQU GQU HQU IQU JQU KQU LQU MQU NQU OQU PQU ARU BRU CRU DRU ERU FRU GRU HRU IRU JRU KRU LRU MRU NRU ORU PRU QRU ASU BSU CSU DSU ESU FSU GSU HSU ISU JSU KSU LSU MSU NSU OSU PSU QSU RSU ATU BTU CTU DTU ETU FTU GTU HTU ITU JTU KTU LTU MTU NTU OTU PTU QTU RTU STU ABV ACV BCV ADV BDV CDV AEV BEV CEV DEV AFV BFV CFV DFV EFV AGV BGV CGV DGV EGV FGV AHV BHV CHV DHV EHV FHV GHV AIV BIV CIV DIV EIV FIV GIV HIV AJV BJV CJV DJV EJV FJV GJV HJV IJV AKV BKV CKV DKV EKV FKV GKV HKV IKV JKV ALV BLV CLV DLV ELV FLV GLV HLV ILV JLV KLV AMV BMV CMV DMV EMV FMV GMV HMV IMV JMV KMV LMV ANV BNV CNV DNV ENV FNV GNV HNV INV JNV KNV LNV MNV AOV BOV COV DOV EOV FOV GOV HOV IOV JOV KOV LOV MOV NOV APV BPV CPV DPV EPV FPV GPV HPV IPV JPV KPV LPV MPV NPV OPV AQV BQV CQV DQV EQV FQV GQV HQV IQV JQV KQV LQV MQV NQV OQV PQV ARV BRV CRV DRV ERV FRV GRV HRV IRV JRV KRV LRV MRV NRV ORV PRV QRV ASV BSV CSV DSV ESV FSV GSV HSV ISV JSV KSV LSV MSV NSV OSV PSV QSV RSV ATV BTV CTV DTV ETV FTV GTV HTV ITV JTV KTV LTV MTV NTV OTV PTV QTV RTV STV AUV BUV CUV DUV EUV FUV GUV HUV IUV JUV KUV LUV MUV NUV OUV PUV QUV RUV SUV TUV ABW ACW BCW ADW BDW CDW AEW BEW CEW DEW AFW BFW CFW DFW EFW AGW BGW CGW DGW EGW FGW AHW BHW CHW DHW EHW FHW GHW AIW BIW CIW DIW EIW FIW GIW HIW AJW BJW CJW DJW EJW FJW GJW HJW IJW AKW BKW CKW DKW EKW FKW GKW HKW IKW JKW ALW BLW CLW DLW ELW FLW GLW HLW ILW JLW KLW AMW BMW CMW DMW EMW FMW GMW HMW IMW JMW KMW LMW ANW BNW CNW DNW ENW FNW GNW HNW INW JNW KNW LNW MNW AOW BOW COW DOW EOW FOW GOW HOW IOW JOW KOW LOW MOW NOW APW BPW CPW DPW EPW FPW GPW HPW IPW JPW KPW LPW MPW NPW OPW AQW BQW CQW DQW EQW FQW GQW HQW IQW JQW KQW LQW MQW NQW OQW PQW ARW BRW CRW DRW ERW FRW GRW HRW IRW JRW KRW LRW MRW NRW ORW PRW QRW ASW BSW CSW DSW ESW FSW GSW HSW ISW JSW KSW LSW MSW NSW OSW PSW QSW RSW ATW BTW CTW DTW ETW FTW GTW HTW ITW JTW KTW LTW MTW NTW OTW PTW QTW RTW STW AUW BUW CUW DUW EUW FUW GUW HUW IUW JUW KUW LUW MUW NUW OUW PUW QUW RUW SUW TUW AVW BVW CVW DVW EVW FVW GVW HVW IVW JVW KVW LVW MVW NVW OVW PVW QVW RVW SVW TVW UVW ABX ACX BCX ADX BDX CDX AEX BEX CEX DEX AFX BFX CFX DFX EFX AGX BGX CGX DGX EGX FGX AHX BHX CHX DHX EHX FHX GHX AIX BIX CIX DIX EIX FIX GIX HIX AJX BJX CJX DJX EJX FJX GJX HJX IJX AKX BKX CKX DKX EKX FKX GKX HKX IKX JKX ALX BLX CLX DLX ELX FLX GLX HLX ILX JLX KLX AMX BMX CMX DMX EMX FMX GMX HMX IMX JMX KMX LMX ANX BNX CNX DNX ENX FNX GNX HNX INX JNX KNX LNX MNX AOX BOX COX DOX EOX FOX GOX HOX IOX JOX KOX LOX MOX NOX APX BPX CPX DPX EPX FPX GPX HPX IPX JPX KPX LPX MPX NPX OPX AQX BQX CQX DQX EQX FQX GQX HQX IQX JQX KQX LQX MQX NQX OQX PQX ARX BRX CRX DRX ERX FRX GRX HRX IRX JRX KRX LRX MRX NRX ORX PRX QRX ASX BSX CSX DSX ESX FSX GSX HSX ISX JSX KSX LSX MSX NSX OSX PSX QSX RSX ATX BTX CTX DTX ETX FTX GTX HTX ITX JTX KTX LTX MTX NTX OTX PTX QTX RTX STX AUX BUX CUX DUX EUX FUX GUX HUX IUX JUX KUX LUX MUX NUX OUX PUX QUX RUX SUX TUX AVX BVX CVX DVX EVX FVX GVX HVX IVX JVX KVX LVX MVX NVX OVX PVX QVX RVX SVX TVX UVX AWX BWX CWX DWX EWX FWX GWX HWX IWX JWX KWX LWX MWX NWX OWX PWX QWX RWX SWX TWX UWX VWX ABY ACY BCY ADY BDY CDY AEY BEY CEY DEY AFY BFY CFY DFY EFY AGY BGY CGY DGY EGY FGY AHY BHY CHY DHY EHY FHY GHY AIY BIY CIY DIY EIY FIY GIY HIY AJY BJY CJY DJY EJY FJY GJY HJY IJY AKY BKY CKY DKY EKY FKY GKY HKY IKY JKY ALY BLY CLY DLY ELY FLY GLY HLY ILY JLY KLY AMY BMY CMY DMY EMY FMY GMY HMY IMY JMY KMY LMY ANY BNY CNY DNY ENY FNY GNY HNY INY JNY KNY LNY MNY AOY BOY COY DOY EOY FOY GOY HOY IOY JOY KOY LOY MOY NOY APY BPY CPY DPY EPY FPY GPY HPY IPY JPY KPY LPY MPY NPY OPY AQY BQY CQY DQY EQY FQY GQY HQY IQY JQY KQY LQY MQY NQY OQY PQY ARY BRY CRY DRY ERY FRY GRY HRY IRY JRY KRY LRY MRY NRY ORY PRY QRY ASY BSY CSY DSY ESY FSY GSY HSY ISY JSY KSY LSY MSY NSY OSY PSY QSY RSY ATY BTY CTY DTY ETY FTY GTY HTY ITY JTY KTY LTY MTY NTY OTY PTY QTY RTY STY AUY BUY CUY DUY EUY FUY GUY HUY IUY JUY KUY LUY MUY NUY OUY PUY QUY RUY SUY TUY AVY BVY CVY DVY EVY FVY GVY HVY IVY JVY KVY LVY MVY NVY OVY PVY QVY RVY SVY TVY UVY AWY BWY CWY DWY EWY FWY GWY HWY IWY JWY KWY LWY MWY NWY OWY PWY QWY RWY SWY TWY UWY VWY AXY BXY CXY DXY EXY FXY GXY HXY IXY JXY KXY LXY MXY NXY OXY PXY QXY RXY SXY TXY UXY VXY WXY ABZ ACZ BCZ ADZ BDZ CDZ AEZ BEZ CEZ DEZ AFZ BFZ CFZ DFZ EFZ AGZ BGZ CGZ DGZ EGZ FGZ AHZ BHZ CHZ DHZ EHZ FHZ GHZ AIZ BIZ CIZ DIZ EIZ FIZ GIZ HIZ AJZ BJZ CJZ DJZ EJZ FJZ GJZ HJZ IJZ AKZ BKZ CKZ DKZ EKZ FKZ GKZ HKZ IKZ JKZ ALZ BLZ CLZ DLZ ELZ FLZ GLZ HLZ ILZ JLZ KLZ AMZ BMZ CMZ DMZ EMZ FMZ GMZ HMZ IMZ JMZ KMZ LMZ ANZ BNZ CNZ DNZ ENZ FNZ GNZ HNZ INZ JNZ KNZ LNZ MNZ AOZ BOZ COZ DOZ EOZ FOZ GOZ HOZ IOZ JOZ KOZ LOZ MOZ NOZ APZ BPZ CPZ DPZ EPZ FPZ GPZ HPZ IPZ JPZ KPZ LPZ MPZ NPZ OPZ AQZ BQZ CQZ DQZ EQZ FQZ GQZ HQZ IQZ JQZ KQZ LQZ MQZ NQZ OQZ PQZ ARZ BRZ CRZ DRZ ERZ FRZ GRZ HRZ IRZ JRZ KRZ LRZ MRZ NRZ ORZ PRZ QRZ ASZ BSZ CSZ DSZ ESZ FSZ GSZ HSZ ISZ JSZ KSZ LSZ MSZ NSZ OSZ PSZ QSZ RSZ ATZ BTZ CTZ DTZ ETZ FTZ GTZ HTZ ITZ JTZ KTZ LTZ MTZ NTZ OTZ PTZ QTZ RTZ STZ AUZ BUZ CUZ DUZ EUZ FUZ GUZ HUZ IUZ JUZ KUZ LUZ MUZ NUZ OUZ PUZ QUZ RUZ SUZ TUZ AVZ BVZ CVZ DVZ EVZ FVZ GVZ HVZ IVZ JVZ KVZ LVZ MVZ NVZ OVZ PVZ QVZ RVZ SVZ TVZ UVZ AWZ BWZ CWZ DWZ EWZ FWZ GWZ HWZ IWZ JWZ KWZ LWZ MWZ NWZ OWZ PWZ QWZ RWZ SWZ TWZ UWZ VWZ AXZ BXZ CXZ DXZ EXZ FXZ GXZ HXZ IXZ JXZ KXZ LXZ MXZ NXZ OXZ PXZ QXZ RXZ SXZ TXZ UXZ VXZ WXZ AYZ BYZ CYZ DYZ EYZ FYZ GYZ HYZ IYZ JYZ KYZ LYZ MYZ NYZ OYZ PYZ QYZ RYZ SYZ TYZ UYZ VYZ WYZ XYZ