a066: 動動腦
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2021-10-26 16:18

內容

甲乙兩人在玩一動動腦遊戲,首先甲給定一個整數數列含有N (1 ≤ N ≤ 9,999,999) 個數字,每一個數字大小介於1與1,000,000之間,之後乙提出問題格式都如以下型式的一系列Q (1 ≤ Q ≤ 2,000)個問題:

請問數列中介於Ql與Qh (1 ≤ Ql ≤ N; Ql ≤ Qh ≤ N)之間的最小數值為何?

甲回答每一個問題的答案是一個整數數字A,但不保證是正確答案。

請寫一程式協助乙,找出甲所給的Q個答案是否彼此之間都不衝突,或者哪一個答案是與其他答案有衝突的不正確回答。

 

 

 

輸入說明

第1列兩個以空白隔開的整數分別代表數列有幾個數字(N)及乙提出幾個問題(Q)

第2至Q+1列,每一列有三個以空白隔開的整數,分別代表一個問題查詢的範圍Ql, Qh 及甲回答的答案A。

當出現0 0時代表測試資料的結束。

輸出說明

針對每一組測試資料,若甲回答的答案彼此間都不衝突,則列印數字0,不然就列印編號最小且與其他答案有衝突的答案題號。

範例輸入 #1
20 4
1 10 7
5 19 7
3 12 8
11 15 12
15 5
11 15 6
9 12 15
1 5 14
6 9 4
3 8 2
10 3
4 7 6
2 9 10
1 8 9
0 0
範例輸出 #1
0
3
1
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
出處:
107資訊學科能力台中區 [管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」