problem description
小埋今天得到了乙個很神奇的數列,感覺自己萌萌噠。然而這其實是黑白熊的套路。小埋在碰見這個序列之後變成了這個樣子:
此時的你需要準確的回答黑白熊的問題,才能幫助小埋拜託控制,而不會讓小埋 over 掉。
問題其實也很簡單,那就是問你在這個序列中(序列中有 n 個數,標號為 1 到 n),存不存在乙個區間 [l, r] (1 <= l <= r <= n) 使得這個區間中所有的數的和為 m 的倍數。
input
輸入資料有多組(資料組數不超過 50),到 eof 結束。
每組輸入包括:
第一行為以空格分開的 n (1 <= n <= 10000) 和 m (1 <= m <= 20000),代表的意義如題目中所說。
第二行為 n 個數,表示題目中的序列(每個數不超過 1000)。
output
如果存在題目中描述的區間則輸出「qwq」,否則輸出「qwq」。
example input
3 2
1 2 3
example output
qwqhint
上面的序列可以分成 [1]、[2]、[3]、[1,2]、[2,3]、[1,2,3]。
對應的和分別是 1、2、3、3、5、6。2 和 6 都是 2 的倍數。
author
「2016級acm集訓隊第二次選拔賽」umr
#include
int main()
; for(i=0; i"%d",&a[i]);
if(a[i]%m==0)
}if(flag)
for(i=0; ifor(j=i; jif(b[i]%m==0)
}if(flag)
}if(flag==0) printf("qwq\n");
}return
0;}
UMR與歐尼醬 區間相加問題
time limit 1000ms memory limit 65536kb submit statistic problem description umaru 今天看到新發售的遊戲之後,又耐不住要馬上買來惹,然而眾所周知 umr 是乾物女,所以她又去煩她的歐尼醬啦,歐尼醬真是拿小埋沒辦法 所以只...
黑白液晶COG與COB的區別
cog,chip on glass技術,將驅動晶元直接繫結在玻璃上,具有透明的特點。cob,chip on board封裝技術,就是將裸晶元用導電或非導電膠粘附在互連基板上,然後進行引線鍵合實現其電氣連線。採用cog封裝技術封裝的lcd特點 1 工藝簡化。直接將ic邦貼到lcd屏的導電極上,減少了焊...
黑白盒測試,動靜態測試的區別與聯絡
黑盒測試 是基於規格說明 需求文件 的測試。測試人員不考慮 不關心軟體內部結構,只關心程式的功能是否符合他的功能說明。又被稱為功能測試 黑盒只是功能測試的一部分2017 7 27 16 50 08 資料驅動測試。白盒測試 基於設計文件 結構 的測試。關注軟體內部結構和程式的設計實現。又稱為結構測試或...