QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#502877	#2406. Venn Intervals	xiaowuc1	AC ✓	994ms	129748kb	C++17	4.6kb	2024-08-03 15:21:51	2024-08-03 15:21:57

Due to the privacy settings of the submitter, you are not allowed to view this code.

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100

Accepted

time: 1ms

memory: 3676kb

input:

1
1 A

output:

A 0 1

result:

ok correct!

Test #2:

score: 0

Accepted

time: 0ms

memory: 3616kb

input:

10
3 A E B
2 A E
1 D
2 C D
1 A
3 B F C
3 B E F
2 B F
2 C F
1 C

output:

result:

ok correct!

Test #3:

score: 0

Accepted

time: 0ms

memory: 3848kb

input:

5
1 A
2 A B
3 A B C
4 A B C D
5 A B C D E

output:

IMPOSSIBLE

result:

ok no solution

Test #4:

score: 0

Accepted

time: 1ms

memory: 3976kb

input:

98
1 J
1 R
2 R KB
3 I R KB
4 I R IB KB
5 I P R IB KB
6 D I P R IB KB
2 J NB
3 J L NB
4 J L W NB
5 J L W DB NB
6 J L M W DB NB
7 J L M S W DB NB
8 E J L M S W DB NB
9 E J L M S W AB DB NB
7 D I P R IB KB OB
8 D I O P R IB KB OB
9 D I O P R EB IB KB OB
9 D K O P R EB IB KB OB
10 D H K O P R EB IB KB O...

output:

IMPOSSIBLE

result:

ok no solution

Test #5:

score: 0

Accepted

time: 0ms

memory: 3688kb

input:

2
34 B C D E F H I J K L M N O S T V W X Y Z EB FB GB KB LB MB OB PB RB SB TB UB VB WB
32 A C E F G I J K L P Q R S U W AB BB CB DB EB HB IB JB KB LB MB NB QB SB UB VB XB

output:

IMPOSSIBLE

result:

ok no solution

Test #6:

score: 0

Accepted

time: 0ms

memory: 3668kb

input:

12
1 A
2 A C
3 A B C
4 A B C D
3 A B D
2 B D
1 B
2 A E
3 A B E
4 A B E F
3 A B F
2 B F

output:

IMPOSSIBLE

result:

ok no solution

Test #7:

score: 0

Accepted

time: 0ms

memory: 3632kb

input:

52
2 a b
2 a c
2 a d
2 a e
2 a f
2 a g
2 a h
2 a i
2 a j
2 a k
2 a l
2 a m
2 a n
2 a o
2 a p
2 a q
2 a r
2 a s
2 a t
2 a u
2 a v
2 a w
2 a x
2 a y
2 a z
2 a A
2 a B
2 a C
2 a D
2 a E
2 a F
2 a G
2 a H
2 a I
2 a J
2 a K
2 a L
2 a M
2 a N
2 a O
2 a P
2 a Q
2 a R
2 a S
2 a T
2 a U
2 a V
2 a W
2 a X
1 b...

output:

IMPOSSIBLE

result:

ok no solution

Test #8:

score: 0

Accepted

time: 0ms

memory: 3920kb

input:

40
7 FB DB C PB O R GB
7 EB QB WB LB F U SB
7 FB DB P LB G R X
7 L B C A UB NB Z
7 FB QB WB LB F U SB
7 H KB C PB CB NB Z
7 BB T JB S I TB AB
7 FB DB C LB O R GB
7 FB DB C LB G R GB
7 FB DB Q LB G R X
7 H KB C W UB NB Z
7 BB T JB S RB E AB
7 H J C PB O NB Z
7 BB T JB S RB TB AB
7 FB DB WB LB G U SB
...

output:

IMPOSSIBLE

result:

ok no solution

Test #9:

score: 0

Accepted

time: 0ms

memory: 3872kb

input:

73
3 AB H NB
3 AB NB CB
3 AB H KB
3 AB NB JB
2 AB FB
3 AB BB OB
4 AB H PB B
3 AB H B
3 AB WB Z
3 AB GB N
3 AB GB F
3 AB T Y
2 AB LB
2 AB KB
4 AB GB I V
3 AB H K
3 AB KB EB
3 AB T UB
3 AB WB LB
2 AB GB
2 AB Y
3 AB GB E
2 AB T
3 AB H QB
2 AB WB
2 AB TB
4 AB H KB O
3 AB E HB
2 AB CB
4 AB H NB XB
4 AB H...

output:

IMPOSSIBLE

result:

ok no solution

Test #10:

score: 0

Accepted

time: 1ms

memory: 3748kb

input:

81
7 Z QB F EB PB IB RB
21 Z QB F EB PB IB RB CB W VB B S AB DB E MB T LB J G GB
16 Z QB F EB PB IB RB CB W VB B S AB DB E MB
32 Z QB F EB PB IB RB CB W VB B S AB DB E MB T LB J M G KB X NB HB D C JB Q BB A H
17 Z QB F EB PB IB RB CB W VB B S AB DB E T Y
20 Z QB F EB PB IB RB CB W VB B S AB DB E MB ...

output:

IMPOSSIBLE

result:

ok no solution

Test #11:

score: 0

Accepted

time: 0ms

memory: 3596kb

input:

9
1 A
2 A B
1 B
2 A C
3 A C D
2 C D
1 D
1 E
1 F

output:

result:

ok correct!

Test #12:

score: 0

Accepted

time: 200ms

memory: 35584kb

input:

1999
328 KO WFB AKB UE NJB BM UIB AK OZ QT FV AE ZM RB ZN UKB OQ SV EP RZ GBB QG VJ LE QP SU OH OU WI GU UI VH EK KT VGB NLB GLB BJ K ZY NV QHB CBB AQ TL GN BZ ZI XIB MX GO HB EGB KD THB EO DM REB YT CY RO CCB OR ON RD TKB QIB CK DV IIB ZT TB QX OP LL AM WC WE DR VC UQ AC OL SG DG VB FQ KEB MDB WY H...

output:

A 779 1779
AAB 599 1599
AB 936 1936
ABB 781 1781
AC 753 1753
ACB 886 1886
AD 896 1896
ADB 671 1671
AE 683 1683
AEB 790 1790
AF 216 1216
AFB 459 1459
AG 327 1327
AGB 319 1319
AH 616 1616
AHB 374 1374
AI 175 1175
AIB 772 1772
AJ 151 1151
AJB 488 1488
AK 679 1679
AKB 674 1674
AL 509 1509
ALB 121 1121
A...

result:

ok correct!

Test #13:

score: 0

Accepted

time: 994ms

memory: 129560kb

input:

2000
1999 BAAAAAAAAA CAAAAAAAAA DAAAAAAAAA EAAAAAAAAA FAAAAAAAAA GAAAAAAAAA HAAAAAAAAA IAAAAAAAAA JAAAAAAAAA KAAAAAAAAA LAAAAAAAAA MAAAAAAAAA NAAAAAAAAA OAAAAAAAAA PAAAAAAAAA QAAAAAAAAA RAAAAAAAAA SAAAAAAAAA TAAAAAAAAA UAAAAAAAAA VAAAAAAAAA WAAAAAAAAA XAAAAAAAAA YAAAAAAAAA ZAAAAAAAAA ABAAAAAAAA BBAA...

output:

IMPOSSIBLE

result:

ok no solution

Test #14:

score: 0

Accepted

time: 963ms

memory: 129748kb

input:

3999
1488 OH OW DFB PK XZB AEB EKB JZ IU RLB YDC ZEC MSC TQC F WTC BPC KOC CXC XWC LL UHB MNC FPB WSB FOB RUC CPC SK GX VPC XPC BL SLC PRB GJC AHB ZZ EL PDC DSB MUC UQ NGC LX HC O NVB MKB OM NQ KH GSB TIB RGC TBC NWC OXB DF OIB OZB ICB ZGC DDB LWB YI XZ PNB NHC BGC RY RL QMB KSB GH IOB SVB GHB CV FC...

output:

A 1194 3194
AAB 685 2685
AAC 1969 3969
AB 785 2785
ABB 1683 3683
ABC 1931 3931
AC 862 2862
ACB 1510 3510
ACC 1025 3025
AD 1911 3911
ADB 1758 3758
ADC 1703 3703
AE 700 2700
AEB 1482 3482
AEC 475 2475
AF 243 2243
AFB 1796 3796
AFC 1839 3839
AG 1284 3284
AGB 1303 3303
AGC 1238 3238
AH 1143 3143
AHB 145...

result:

ok correct!

Test #15:

score: 0

Accepted

time: 197ms

memory: 4256kb

input:

2001
2 STC KOB
2 QKC ASB
2 PF WD
2 KJC IBC
2 OX DL
2 IAC LXC
2 UGB BZ
2 SB XFC
2 CCC OIB
2 LQB UMC
2 TGB HGB
2 RFB OYB
2 DXB CQ
2 ELC SJB
2 UO VVB
2 WLB T
2 AM UY
2 LTC GKC
2 ZVB ASC
2 FVB CY
2 AOC I
2 OC SOB
2 JIC IYB
2 NRC HYC
2 TZ MB
2 KKC AG
2 JM EMB
2 XAC WBC
2 CMB VIC
2 IV UR
2 CIC GNC
2 ONC I...

output:

A 1576 1578
AAB 1243 1245
AAC 1880 1882
AB 221 223
ABB 790 792
ABC 806 808
AC 1605 1607
ACB 281 283
ACC 1799 1801
AD 1308 1310
ADB 1699 1701
ADC 1225 1227
AE 357 359
AEB 549 551
AEC 1470 1472
AF 1569 1571
AFB 1155 1157
AFC 1577 1579
AG 1049 1051
AGB 1040 1042
AGC 1600 1602
AH 1254 1256
AHB 301 303
A...

result:

ok correct!

Test #16:

score: 0

Accepted

time: 11ms

memory: 4424kb

input:

2000
1 VIC
1 ND
1 MYC
1 UGB
1 YMC
1 OF
1 FZ
1 XGB
1 NSC
1 BMC
1 JWC
1 URB
1 KFC
1 HUB
1 VOC
1 AWB
1 SVC
1 UKC
1 POB
1 QV
1 QJC
1 GMC
1 LQC
1 AJC
1 QX
1 LX
1 ETC
1 MUC
1 IXC
1 RGB
1 YS
1 HIB
1 GUB
1 UCC
1 UIC
1 ODC
1 HAB
1 WM
1 FH
1 ZCB
1 IVC
1 TMC
1 YEC
1 NS
1 OHB
1 SHB
1 GCB
1 PVC
1 MGC
1 QL
1 ZMB
...

output:

A 965 966
AAB 134 135
AAC 1524 1525
AB 1393 1394
ABB 1678 1679
ABC 615 616
AC 939 940
ACB 1565 1566
ACC 379 380
AD 1749 1750
ADB 894 895
ADC 1367 1368
AE 1685 1686
AEB 1480 1481
AEC 1780 1781
AF 1945 1946
AFB 165 166
AFC 537 538
AG 1587 1588
AGB 1973 1974
AGC 1543 1544
AH 472 473
AHB 1707 1708
AHC 1...

result:

ok correct!

Test #17:

score: 0

Accepted

time: 164ms

memory: 4444kb

input:

2200
2 WW YH
1 SSC
2 CL DX
2 WT AWB
2 EWB KXB
2 SRB BBB
2 VLB MRC
2 DJC ONC
2 MUB QL
2 TW EYC
2 XK QLC
1 CIB
2 QNB CRB
1 WOB
1 ZDC
2 MNB TTC
2 VX TUB
2 EIC OW
2 VQB O
1 QYB
1 LWC
2 OFC CXB
1 OT
2 QY ZIB
2 GQ RVC
2 LC BR
2 XCC TMC
2 VVC ZVC
2 IIB ZCC
2 PFB RKB
1 CT
2 MZB OKB
2 XD ZP
1 NXB
2 IEB JNB
2...

output:

A 200 202
AAB 357 359
AAC 868 870
AB 217 219
ABB 1545 1547
ABC 1130 1132
AC 1822 1824
ACB 415 417
ACC 1769 1771
AD 926 928
ADB 1247 1249
ADC 1696 1698
AE 1845 1847
AEB 1270 1272
AEC 1472 1474
AF 1127 1129
AFB 5 7
AFC 806 808
AG 1503 1505
AGB 424 426
AGC 1184 1186
AH 1024 1026
AHB 939 941
AHC 715 717...

result:

ok correct!

Test #18:

score: 0

Accepted

time: 527ms

memory: 73820kb

input:

3013
987 USC UQB QUC VBB VTC GPC TGB HIC JQ KBC FD APC EXC NP XQB OVB VKB FOB FGC AE LQC PG NN STB ZSC LVC KPC DBC URB QGC DMB EOB V ANB OIC UN HD RG GYB CLB KMC QFC VHB KV AGB GF DYB AGC XC YUC VRC UTC NV LQ ZBB XMB MVB YQB IR FJC JH JI TN FMC LFC UYB ZHC UDB QKC XTB QQB IQ SOC LNC NCB SLB LV ZMB B...

output:

IMPOSSIBLE

result:

ok no solution

Test #19:

score: 0

Accepted

time: 38ms

memory: 8616kb

input:

3982
12 SLC TEC YDB TRB TR GK BY EOB JIC YI BVB OPC
14 GR ZH OX BZB KPC TYC OVB PMC MYB YXC SGB QSB WS YEC
20 MF JS CYC ORC JAC UUB UTB NMB BNC CVB DWB GQ FL INC WMB CAB ZK BZ CE IXB
28 QVC VLB RCB MOB HXB SLB ZSB OK YMC XOC EC RSB NTB LKB E BBB OKC DT VBB NS EYB DIC INB JY G BIC NP BYB
24 WUC OAB S...

output:

IMPOSSIBLE

result:

ok no solution

Test #20:

score: 0

Accepted

time: 28ms

memory: 8316kb

input:

3899
51 HP AMB SNC YJ RMB TTB SSB QBC JH GK BPC FYC KJ IJ ZTC PIC FJ LMC VTB KG MDB NMC EKC YAC HD OD JJC GB SHC P HWB XK MS TGC VC SE SC QLB NBB QEC DUC VB GBC FPB O AXC SRB OCB RVC CSB GRC
14 QZ XMC BGB EN JLC QX AGB IOB OSC WCC BVC BHB GMC LBB
56 PIC FJ LMC VTB KG MDB NMC EKC YAC HD OD JJC GB SHC...

output:

IMPOSSIBLE

result:

ok no solution

Test #21:

score: 0

Accepted

time: 24ms

memory: 7072kb

input:

3888
35 OPC ZCC KPC TY RNB TS TOB QG BEB CIC ARB TC GAB MXC JVB LNB RH YE HNC IQB VV ETC WW CGB HDC NM YDB WT PXC JZ MEB KVC GE OTB CRC
5 WLC IB EI ASB RLC
5 LO EE DG LL FHC
8 RKB WRB WSB LR MY UEB TYB DJB
6 X YDC BD MQ M EHB
14 PDC HUC MBB CJB ASC OWC AW VCC UYC JG QKC TGB POC YL
25 VY IGB PHC GGC ...

output:

A 2773 2827
AAB 2731 2772
AAC 2663 2714
AB 2475 2547
ABB 903 918
ABC 3643 3648
AC 2647 2705
ACB 3519 3531
ACC 1815 1862
AD 3586 3588
ADB 2157 2258
ADC 3072 3137
AE 3608 3613
AEB 421 434
AEC 1239 1240
AF 3629 3630
AFB 1017 1018
AFC 2527 2592
AG 803 842
AGB 1718 1771
AGC 77 87
AH 420 433
AHB 3502 3513...

result:

ok correct!

Test #22:

score: 0

Accepted

time: 0ms

memory: 3612kb

input:

3
2 A B
2 B C
2 C A

output:

IMPOSSIBLE

result:

ok no solution

Test #23:

score: 0

Accepted

time: 35ms

memory: 8160kb

input:

3972
20 GDB ZN RMC P MAB OE CQ MKC LV NRC NO HJ BZ NM IWC ADB GYB ZS ORB PDC
49 DWB ASB XZ CJ QAC OF MBB HD OB QWC FJC LSB DKC CN UM RTC KXC UL OZB L IPB DSB XYB LVB NBC OIC AKB TOC YV WIB WZ UQ KVB BS GTB WIC FUB UIB SOC KYC ZX PPC TRB JAC PZB GFC KZB BOB AFB
27 BW PE EDC QHB IIC BXC RXC EQ UBB NQ ...

output:

A 3604 3684
AAB 445 531
AAC 105 137
AB 2059 2105
ABB 2549 2582
ABC 1427 1477
AC 2939 2975
ACB 418 493
ACC 294 335
AD 88 119
ADB 2176 2224
ADC 1946 1993
AE 1629 1661
AEB 2793 2818
AEC 2570 2598
AF 3711 3778
AFB 850 943
AFC 3070 3135
AG 1262 1313
AGB 1139 1179
AGC 2519 2557
AH 1906 1942
AHB 3530 3614
...

result:

ok correct!

Test #24:

score: 0

Accepted

time: 1ms

memory: 3640kb

input:

8
3 A C D
1 B
2 A C
1 E
1 D
1 A
2 A B
1 F

output:

IMPOSSIBLE

result:

ok no solution

Test #25:

score: 0

Accepted

time: 0ms

memory: 3592kb

input:

8
1 F
1 A
3 A C D
1 B
1 E
2 A B
1 D
2 A C

output:

IMPOSSIBLE

result:

ok no solution

Test #26:

score: 0

Accepted

time: 0ms

memory: 3848kb

input:

8
1 B
3 A C D
1 F
2 A C
1 E
1 A
2 A B
1 D

output:

IMPOSSIBLE

result:

ok no solution

Test #27:

score: 0

Accepted

time: 0ms

memory: 3816kb

input:

8
1 D
1 B
2 A C
1 A
3 A C D
1 F
2 A B
1 E

output:

IMPOSSIBLE

result:

ok no solution

Test #28:

score: 0

Accepted

time: 0ms

memory: 3676kb

input:

8
1 A
1 F
3 A C D
1 D
2 A C
2 A B
1 B
1 E

output:

IMPOSSIBLE

result:

ok no solution

Test #29:

score: 0

Accepted

time: 0ms

memory: 3656kb

input:

8
1 B
1 F
3 A C D
2 A C
1 E
2 A B
1 A
1 D

output:

IMPOSSIBLE

result:

ok no solution

Test #30:

score: 0

Accepted

time: 0ms

memory: 3608kb

input:

8
1 D
2 A C
3 A C D
1 F
2 A B
1 A
1 E
1 B

output:

IMPOSSIBLE

result:

ok no solution

Test #31:

score: 0

Accepted

time: 0ms

memory: 3592kb

input:

8
1 D
1 B
2 A C
2 A B
1 F
3 A C D
1 A
1 E

output:

IMPOSSIBLE

result:

ok no solution

Test #32:

score: 0

Accepted

time: 0ms

memory: 3880kb

input:

8
1 A
2 A B
2 A C
1 B
1 F
3 A C D
1 D
1 E

output:

IMPOSSIBLE

result:

ok no solution

Test #33:

score: 0

Accepted

time: 0ms

memory: 3592kb

input:

8
1 A
2 A B
1 B
2 A C
3 A C D
1 D
1 E
1 F

output:

IMPOSSIBLE

result:

ok no solution

Test #34:

score: 0

Accepted

time: 0ms

memory: 3836kb

input:

8
2 A B
1 A
1 F
1 D
1 B
2 A C
1 E
3 A C D

output:

IMPOSSIBLE

result:

ok no solution

Test #35:

score: 0

Accepted

time: 0ms

memory: 3592kb

input:

8
1 A
1 D
3 A C D
1 E
2 A B
1 B
1 F
2 A C

output:

IMPOSSIBLE

result:

ok no solution

Test #36:

score: 0

Accepted

time: 0ms

memory: 3660kb

input:

8
3 A C D
2 A C
2 A B
1 F
1 D
1 A
1 B
1 E

output:

IMPOSSIBLE

result:

ok no solution

Test #37:

score: 0

Accepted

time: 0ms

memory: 3668kb

input:

8
1 D
1 A
1 B
1 E
3 A C D
2 A B
2 A C
1 F

output:

IMPOSSIBLE

result:

ok no solution

Test #38:

score: 0

Accepted

time: 0ms

memory: 3888kb

input:

8
3 A C D
1 A
2 A C
1 F
1 B
1 E
1 D
2 A B

output:

IMPOSSIBLE

result:

ok no solution

Test #39:

score: 0

Accepted

time: 0ms

memory: 3604kb

input:

8
1 E
1 F
1 D
1 A
2 A C
1 B
3 A C D
2 A B

output:

IMPOSSIBLE

result:

ok no solution

Test #40:

score: 0

Accepted

time: 0ms

memory: 3548kb

input:

8
1 F
1 B
2 A B
1 E
1 A
3 A C D
2 A C
1 D

output:

IMPOSSIBLE

result:

ok no solution

Test #41:

score: 0

Accepted

time: 0ms

memory: 3588kb

input:

8
3 A C D
1 F
2 A C
1 D
1 A
2 A B
1 E
1 B

output:

IMPOSSIBLE

result:

ok no solution

Test #42:

score: 0

Accepted

time: 0ms

memory: 3668kb

input:

8
1 B
1 F
1 D
1 A
2 A C
3 A C D
2 A B
1 E

output:

IMPOSSIBLE

result:

ok no solution

Test #43:

score: 0

Accepted

time: 0ms

memory: 3816kb

input:

8
1 E
1 B
2 A C
1 A
1 F
2 A B
1 D
3 A C D

output:

IMPOSSIBLE

result:

ok no solution

Test #44:

score: 0

Accepted

time: 0ms

memory: 3632kb

input:

8
1 A
2 A C
1 F
3 A C D
1 E
2 A B
1 D
1 B

output:

IMPOSSIBLE

result:

ok no solution