牛客網練習賽33

2021-09-02 20:15:34 字數 610 閱讀 6972

tokitsukaze最近沉迷一款rpg。

這個rpg一天有k分鐘,每一天從第1分鐘開始。

有n種怪物,第i種怪物每天第一次出現的時間為xi分鐘,第二次出現的時間為2*xi分鐘,第三次出現的時間為3*xi分鐘......同一時刻出現的怪物種類越多,打怪獲得的經驗也越高。

為了高效練級,tokitsukaze想知道在一天內出現怪物種類最多的時間點會出現多少種怪物,這樣的時間點有多少個。

第一行包括2個正整數n,k(1≤n≤10^5,1≤k≤10^6),表示有n種怪物,一天有k分鐘。

接下來一行包括n個正整數x(1≤xi≤10^6),含義如題面所示。

輸出一行,包括兩個整數a,b。

a表示怪物種類數,b表示時間點的個數。

#includeusing namespace std;

int n,k,ans,v[1000007],s,tmp;

int main()

t[a]++,t[b]++,t[c]++;

}if(!flag) cout<<-1

}return 0;

}

牛客網練習賽33

tokitsukaze最近沉迷一款rpg。這個rpg一天有k分鐘,每一天從第1分鐘開始。有n種怪物,第i種怪物每天第一次出現的時間為xi分鐘,第二次出現的時間為2 xi分鐘,第三次出現的時間為3 xi分鐘.同一時刻出現的怪物種類越多,打怪獲得的經驗也越高。為了高效練級,tokitsukaze想知道在...

牛客網練習賽 41

a 中文題意,直接說思路 可以知道在n m 0 的時候可以全部翻轉完,但當第一次翻轉完之後b使壞一次就永遠也翻不到,所以只有當n m的時候是yes其他都是no include using namespace std int main b 思路 簡單的計數dp,可以設 dp i j 表示的是你在第i輪...

操作集錦 牛客網 牛客練習賽60

題目傳送 時間限制 c c 1秒,其他語言2秒 空間限制 c c 262144k,其他語言524288k 64bit io format lld 題目描述 輸入描述 第一行兩個整數n,k 第二行乙個長度為n的字串,保證只存在小寫字母.輸出描述 示例1輸入 3 1 abc輸出 3備註 1 n 1e3 ...