acwing 651. 逛畫展
地址 https://www.acwing.com/problem/content/653/
博覽館正在展出由世上最佳的 M 位畫家所畫的圖畫。
wangjy想到博覽館去看這幾位大師的作品。
可是,那裏的博覽館有一個很奇怪的規定,就是在購買門票時必須說明兩個數字,a和b,代表他要看展覽中的第 a 幅至第 b 幅畫(包含 a 和 b)之間的所有圖畫,而門票的價錢就是一張圖畫一元。
為了看到更多名師的畫,wangjy希望入場後可以看到所有名師的圖畫(至少各一張)。
可是他又想節省金錢。。。
作為wangjy的朋友,他請你寫一個程序決定他購買門票時的 a 值和 b 值。
輸入格式
第一行包含兩個整數 N 和 M,表示圖畫總數和畫家數量。
第二行包含 N 個整數,它們都介於 1 和 M 之間,代表畫作作者的編號。
輸出格式
輸出兩個整數 a 和 b。
數據保證有解,如果存在多個解,則輸出 a 最小的那個解。
數據範圍
1≤N≤1061≤N≤106,
1≤M≤20001≤M≤2000
輸入樣例:
12 5
2 5 3 1 3 2 4 1 1 5 4 3
輸出樣例:
2 7
acwing 651. 逛畫展
相關推薦
acwing 651. 逛畫展
-m 程序 pre 整數 org 多個 如果 輸出 n-2 地址 https://www.acwing.com/problem/content/653/ 博覽館正在展出由世上最佳的 M 位畫家所畫的圖畫。 wangjy想到博覽館去看這幾位大師的作品。 可是,那裏的博覽
【Luogu1638】逛畫展
出現一次 log https 語文 表示 col 一個 ++ lan 點此進入原題 算法:(有技巧的)模擬 題解: 這題可以不用真實的隊列,只要用兩個變量模擬一下就可以啦 也可以說是枚舉的思想:這題很容易想到O(n^2)的枚舉區間的算法,容易TLE。先找到第一個包含所有不同
VR全景智慧城市:開啟VR全景逛街新時代~
package 眼鏡 虛擬現實 細節 用戶 alt 新聞媒體 接口 不出 VR全景,又被稱為3D實景,是一種新興的富媒體技術,其與視頻,聲音,圖片等傳統的流媒體大的區別是“可操作,可交互”。 對於顧客體驗來說,VR確實是對於實體店是一種顛覆性的創新,它既能為消費者帶來新體驗
vr城市全景(全景智慧城市)3D全景虛擬漫遊、VR購物、VR逛街
項目 都市 7月 內容 mage 這一 行為 log 沈浸式 操控你購物欲望的不是大腦而是VR 據Digi-Capital調查估算,未來的幾年裏,我們將看到VR產業以難以置信的速度繼續增長。該行業的價值將從19億美元(2016年)上升到200多億美元,VR將在一定程度
全景智慧城市常誠:足不出戶壓馬路,隨心所欲逛商街
自己的 吸引 三星 項目 cef 多少 全景 card 並且 在服務行業盛行的一個詞是—用戶體驗。在技術提升的今天,產品本身之間的差別已經不是能夠影響消費者做決定的最大因素。越來越多的講究體驗。VR技術的出現,無疑是解決了這個苦惱。360°的實景接觸,感
CodeVs——T 3304 水果姐逛水果街Ⅰ
return cst efault 要求 block mut span == ron http://codevs.cn/problem/3304/ 時間限制: 2 s 空間限制: 256000 KB 題目等級 : 鉆石 Diamo
CodeVs——T 3305 水果姐逛水果街Ⅱ
pre targe mut log i++ lock ima deep 多少 http://codevs.cn/problem/3305/ 時間限制: 2 s 空間限制: 256000 KB 題目等級 : 鉆石 Diamond
bzoj1756(vijos1083)--小白逛公園--線段樹
一個 希望 jos 技術分享 景觀 style class 元素 using Description 小新經常陪小白去公園玩,也就是所謂的遛狗啦…在小新家附近有一條“公園路”,路的一邊從南到北依次排著n個公園,小白早就看花了眼,自己也
[vijos1891]學姐的逛街計劃
spa head jos map 代碼 style () names ostream 分析: 可以記第i天去不去逛街為a[i],第i天智商為val[i]; 設: p[1] = a[1] + a[2] + …… + a[n] <= k; p[2] = a[2] + a[
vijos 1083 小白逛公園
img sum 最大 %d using syn scan ide pen 描述 小新經常陪小白去公園玩,也就是所謂的遛狗啦…在小新家附近有一條“公園路”,路的一邊從南到北依次排著n個公園,小白早就看花了眼,自己也不清楚該去哪些公園玩了。 一開始,小白就根據公園的風景給每個公
[Noip2017]逛公園
sed close 路線 spfa 技術 難受 其他 class bool 其實真的是一道思博題啊。為啥考試我就沒想出來?? 因為長得太拓撲了(其他正解好像也確實是拓撲),然後顧忌到環就沒想。太菜了還是。 後來上課閑的沒事一想,靠,記憶化搜索啊。這樣一定是所有父親都計算完不
【Noip2017 逛公園】
ring %d size 路徑 否則 tom 總數 ace empty 題目描述 策策同學特別喜歡逛公園。公園可以看成一張N個點M條邊構成的有向圖,且沒有 自環和重邊。其中1號點是公園的入口,N號點是公園的出口,每條邊有一個非負權值, 代表策策經過這條邊所要花的時間。
NOIP2017D1T3逛公園——哎呦!
turn 純粹 while else 最終 col 方程 std get #include<cstdio> #include<cstring> #define MXN 100001 #define MXM 200001 #define MXK 5
大早起的起來就上網瞎逛,發現了就記錄下來,也算心理安慰
清除 -s 記錄 href 結合 感覺 row 保持 引導 人過40歲,每天抓住3個黃金時間養生,身體健康,壽命長! 無論男女,過了40歲之後,身體就開始走下坡路,此時不養生,等到年紀再大些,就只能花錢養醫生了。 養生也是有講究的,在黃金期養生,效果事半功倍,身體健康,壽命
JDOJ-P1260 VIJOS-P1083 小白逛公園
esc content 需要 amp 網站 sample lan strong 具體實現 首先,在這裏給大家推薦一個網站,https://neooj.com:8082,這是我母校的網站 言歸正傳,題目描述 VIJOS-P1083 小白逛公園 Time Limit: 1
Vijos1083 小白逛公園
clas cnblogs getch () change fin 數量 con 都對 Description 小新經常陪小白去公園玩,也就是所謂的遛狗啦…在小新家附近有一條“公園路”,路的一邊從南到北依次排著n 個公園,小白早就看花了眼,自己也不清楚該去哪些公園玩了。一開始
逛蠡口家具城,買金絲柚木家具必備鑒別小妙招!裝成高逼格的HOME
shadow ffffff com size 家裏 耐心 風格 ima 紅木 一磚一瓦盡顯清雅,最美不過金絲柚木家具。從門廳開始,一花一草一木一山水,無不是,一方安靜,一片祥和。金絲柚木在理論上講是屬於和紅木一樣十分名貴的硬木種類,但因為咱們中國不產金絲柚木,所以對金絲柚木
luogu3563 逛公園
queue printf span source main math cnblogs build 效率 兩遍 spfa 然後建立分層圖拓撲排序 dp 一下。 寫得很差勁。效率很低。 時間復雜度 \(\mathrm{O}(Tnk)\)。 參見這裏秒懂。 #include &l
[NOIP2017] 逛公園
給定 namespace 等於 urn space int tchar 記憶 記憶化 [NOIP2017] 逛公園 題目大意: 給定一張圖,詢問長度 不超過1到n的最短路長度加k 的1到n的路徑 有多少條。 數據範圍: 點數\(n \le 10^5\) ,邊數\(m \le
騰訊公布2017年度財報 按非通用會計準則凈利潤651億元
鼓勵 挑戰 9.4 相關 有助於 one 關註 綜合 移動端開發 騰訊科技訊 2018年3月21日,騰訊公布截至2017年12月31日未經審核的第四季度綜合業績及經審核的全年綜合業績。財報顯示,2017年騰訊全年收入2377.60億元(363.87億美元 ),比去年同期增長