種子論壇 | 高雄市資訊培育協會學員討論區

標題: 2025成大初賽_神奇畫筆 [打印本頁]

作者: may 時間: 2025-4-18 12:05 標題: 2025成大初賽_神奇畫筆

神奇畫筆
問題敘述
畫家a!!! 擁有一支能釋放能量的神奇畫筆。每當他在畫布上塗抹一筆，該區域便會
被注入色彩能量，重疊越多次，能量越強。她不只是創作畫作，更是在構築一幅充滿魔
力的藝術結界。透過這幅畫，他希望喚醒沉睡的色彩精靈，讓整個世界重新感受到藝術
的力量與生命的律動。他小心地安排每一筆的位置與重疊，追求畫布上最極致的「能量美
感」。在最新的畫作中，a!!! 使用了N 種顏料，每一種顏料都塗抹在畫布的一段區間上。
每一筆顏料會覆蓋畫布上從li 到ri 的區域。
畫布是無限長的一條直線，但a!!! 只關心有被上色的區域。他認為：
一段長度若被c層顏料重疊，這段區域的美麗度為c2
定義整幅畫作的美麗度為每個單位區間的色彩美麗度總和
請你幫a!!! 計算整幅畫的美麗度。
輸入說明
第一行一個整數N，代表顏料筆數（區間數量）。
接下來N 行，每行兩個整數li,ri，代表這筆顏料塗抹的區間。
測試資料範圍
• 1≤N≤105。
• 1≤li <ri ≤107。
輸出說明
請輸出整幅畫的美麗度

歡迎光臨種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)