Dãy số SEQ 21
Xem dạng PDFMô tả và yêu cầu
SEQ21
Cho dãysốgồmn phầntửnguy êndư ơnga1, a2,… ,an.Mộtcặpsố(i ,
j)sốđượcgọilàmộtcặpng hịchthếnếuthỏamã n:
· 1<i< j<n.
· ai>aj.
Yêu cầuđếmsốcặpng hịch thếcủadã ysốtr ên.
Dữliệuvào t ro ngfile SEQ21.I NPgồm:
· Dòn gđầugồmmộtsốnguy êndư ơngn.
· Dòn gthứhaigồmsốnguyêndươ nga1,a2, …, an.
Kếtq uảintr ongfileSEQ21. OUTgồmmộtsốduynhất làsốcặp
nghịch thế.
Vídụ:
SEQ21. INP SEQ21.OUT
4 2
32 54
Giớihạn:
· Subta sk 1: n<50 00 v à1<ai<109 [30 test s]
· Subta sk 2: n<105và1<ai<105 [30 test s]
· Subta sk 3: n<105và1<ai<109 [40 test s]
ầ
Bình luận