洛谷 P2660 zzc 種田

2022-04-07 08:22:39 字數 612 閱讀 8441

可能以後 zzc就去種田了。

田地是乙個巨大的矩形,然而zzc 每次只能種乙個正方形,而每種乙個正方形時zzc所花的體力值是正方形的周長,種過的田不可以再種,zzc很懶還要節約體力去泡妹子,想花最少的體力值去種完這塊田地,問最小體力值

輸入格式:

兩個正整數x,y,表示田地的長和寬

輸出格式:

輸出最小體力值

輸入樣例#1:

1 10

輸出樣例#1:

40

輸入樣例#2:

2 2

輸出樣例#2:

8

1<=x,y<=10^16

1

#define ll long long

2 #include 3 #include 4

5using

namespace

std;67

ll n,m,ans,cnt;89

intmain()

1018 printf("

%lld

",ans);

19return0;

20 }

洛谷P2660 zzc 種田

可能以後 zzc就去種田了。田地是乙個巨大的矩形,然而zzc 每次只能種乙個正方形,而每種乙個正方形時zzc所花的體力值是正方形的周長,種過的田不可以再種,zzc很懶還要節約體力去泡妹子,想花最少的體力值去種完這塊田地,問最小體力值 輸入格式 兩個正整數x,y,表示田地的長和寬 輸出格式 輸出最小體...

洛谷 P2660 zzc 種田

可能以後 zzc就去種田了。田地是乙個巨大的矩形,然而zzc 每次只能種乙個正方形,而每種乙個正方形時zzc所花的體力值是正方形的周長,種過的田不可以再種,zzc很懶還要節約體力去泡妹子,想花最少的體力值去種完這塊田地,問最小體力值 兩個正整數x,y,表示田地的長和寬 輸出最小體力值 輸入 11 1...

P2660 zzc 種田(貪心)

題目背景 可能以後 zzc就去種田了。題目描述 田地是乙個巨大的矩形,然而zzc 每次只能種乙個正方形,而每種乙個正方形時zzc所花的體力值是正方形的周長,種過的田不可以再種,zzc很懶還要節約體力去泡妹子,想花最少的體力值去種完這塊田地,問最小體力值 輸入格式 兩個正整數x,y,表示田地的長和寬 ...