生活随笔
收集整理的這篇文章主要介紹了
Codeforces Round #462 (Div. 2)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
由于太菜只能做出前兩題……
A. A Compatible Pair
思路:暴力枚舉。
代碼:
#include <cstdio>
#include <algorithm>const int maxn=
100;
const long long inf=
0x3f3f3f3f3f3f3f3f;
int read()
{
int x=
0,f=
1;
char ch=getchar();
while((ch<
'0')||(ch>
'9')){
if(ch==
'-'){f=-f;}ch=getchar();}
while((ch>=
'0')&&(ch<=
'9')){x=x*
10+ch-
'0';ch=getchar();}
return x*f;
}
int n,m,a[maxn+
10],b[maxn+
10];
long long ans=-inf;
int main()
{n=read();m=read();
for(
register int i=
1; i<=n; ++i){a[i]=read();}
for(
register int i=
1; i<=m; ++i){b[i]=read();}
int maxpos=
0;
long long maxnum=-inf;
for(
register int i=
1; i<=n; ++i){
for(
register int j=
1; j<=m; ++j){
if(
1ll*a[i]*b[j]>maxnum){maxnum=
1ll*a[i]*b[j];maxpos=i;}}}
for(
register int i=
1; i<=n; ++i){
if(i!=maxpos){
for(
register int j=
1; j<=m; ++j){
if(
1ll*a[i]*b[j]>ans){ans=
1ll*a[i]*b[j];}}}}
printf(
"%I64d\n",ans);
return 0;
}
B. A Prosperous Lot
思路:盡量拿8去湊。
代碼:
#include <cstdio>int read()
{
int x=
0,f=
1;
char ch=getchar();
while((ch<
'0')||(ch>
'9')){
if(ch==
'-'){f=-f;}ch=getchar();}
while((ch>=
'0')&&(ch<=
'9')){x=x*
10+ch-
'0';ch=getchar();}
return x*f;
}
int n;
int main()
{n=read();
if(n>
36){
puts(
"-1");
return 0;}
if(n==
1){
puts(
"9");
return 0;}
while(n>=
2){
putchar(
'8');n-=
2;}
if(n){
putchar(
'0');}
return 0;
}
轉載于:https://www.cnblogs.com/Canopus-wym/p/10376230.html
總結
以上是生活随笔為你收集整理的Codeforces Round #462 (Div. 2)的全部內容,希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。