2023年華東師範大學網路賽 E

2021-08-01 01:34:13 字數 891 閱讀 7931

e. 黑心啤酒廠

time limit per test: 1.0 seconds

time limit all tests: 1.0 seconds

memory limit: 256 megabytes

accept / submit: 1184 / 4093

黑心啤酒廠為了讓大家買啤酒,會把一瓶酒設計成恰好能倒七杯。由於聚會時經常會有大家一起乾杯這樣的事情,乾杯之前又要給每個人都倒滿,所以來兩個人的時候,幹完三輪,恰好多一杯;三個人的時候,幹完兩輪,恰好多一杯;四個人的時候會多三杯。在上述情況下,為了踐行不浪費的原則,就會多買一瓶啤酒,再幹一輪。當然多買的啤酒可能又有多了……然後迴圈往復,喝了好多好多。直到啤酒剛剛好喝完為止。

現在啤酒廠把酒瓶設計成剛好能倒 x 杯,請依次求出有 2 人、3 人,一直到 n 人參加聚會時,啤酒廠各能賣出多少瓶啤酒。

input

輸入只有一行,兩個整數 x,n (1≤x≤109,2≤n≤105)。

output

輸出 n−1 行,分別表示 2,3,…,n 人參加聚會時,能賣出的啤酒瓶數。

examples

input

7 5

output

2 3 4 5

題解:很簡單的一道題。

#include 

#include

#include

#include

using

namespace

std;

long

long func(long

long a , long

long b)

int main()

2017華東師範大學網路賽 C

time limit per test 1.5 seconds time limit all tests 10.0 seconds memory limit 256 megabytes 袋鼠媽媽找不到她的孩子了。她的孩子被怪獸抓走了。袋鼠媽媽現在在地圖的左上角,她的孩子在地圖第 x 行第 y 列的位...

2019 年華東師範大學機試

沒有經過資料的檢驗,如果有錯誤歡迎指正 找規律後可以找到這個。固定任意一條邊 我這裡用了最大 然後二分角度 include using namespace std typedef long long ll const ll inf 0x3f3f3f3f const double eps 1e 9 c...

袋鼠媽媽找孩子 2017 華東師範大學網賽

思路 剛開始以為直接dfs搜尋到終點就可以了。我是剛開始將陣列全都定義為 然後深搜一條路。搜一步就將那一步改為 但是這樣會走出四個粘在一起的格仔,那裡就算四步,實際上那裡不是四步。後來想了下。得判斷什麼格仔可以走什麼格仔不可以走,乙個格仔只有到那裡的那個方向是 其餘三個都是 才能走。思路僅供參考不知...