小y有一塊長度為n的布匹。顏色全部為0。他要給這個布匹染色。他總共有m種染料。小y認為一種染料用多次是不和諧的。所以每種染料會被用剛好一次。也就是說小y要給這塊布匹染m次色。第i次會把li到ri這個區間染成顏色i。現在給出最終布匹每段的顏色。請你輸出一種染色方案。資料保證有解
輸入共兩行。
第一行兩個個正整數n,m，表示布匹的長度和染料的數量
第二行n個用空格隔開的正整數，第i個數字ai
輸出m行。
第i行包含兩個正整數li,ri,表示第i次染色的區間。
複製
3 3
1 2 3
1 3
2 33 3
1≤n,m≤10^5
0≤ai≤m
1≤li≤ri≤n
#include #include using namespace std;
#define n 100020
int l[n],r[n];
int main()
for(i=m; i>=1; i--)
if(r[i])
for(i=1; i<=m; i++)
if(l[i])
printf("%d %d\n", l[i] , r[i]);
else
printf("%d %d\n", x, x);
return 0;
}
牛客練習賽44 A 小y的序列 （模擬，細節）
小y的序列 時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k special judge,64bit io format lld 題目描述 小y有一塊長度為n的布匹。顏色全部為0。他要給這個布匹染色。他總共有m種染料。小y認為一種染料用多次是不和諧的。所以每...
牛客練習賽44 小y的線段 思維
題目描述 給出n條線段，第i條線段的長度為 ai 每次可以從第 i 條線段的j位置跳到第 i 1 條線段的 j 1 位置。如果第 i 1 條線段長度不到j 1，那麼就會回到第 i 條線段的 0 位置，然後繼續跳。問從第 i 條線段的 0 位置跳到第 n 條線段需要跳多少次。解題思路 題目上的 n 的...
牛客練習賽44 B 小y的線段 （思維）
題目描述 給出n條線段，第i條線段的長度為a iai 每次可以從第i條線段的j位置跳到第i 1條線段的j 1位置。如果第i 1條線段長度不到j 1，那麼就會回到第i條線段的0位置，然後繼續跳。問從第i條線段的0位置跳到第n條線段需要跳多少次 為了減少輸入量，a陣列將由以下方式得到 unsigned ...