生活随笔
收集整理的這篇文章主要介紹了
Acwing第 37 场周赛【完结】
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
目錄
- 4296. 合適數對【簽到】
- 4297. 截斷數組【雙指針】
- 4298. 搭檔【貪心】
4296. 合適數對【簽到】
https://www.acwing.com/problem/content/4299/
#include<bits/stdc++.h>
using namespace std
;
int main(void)
{int a
,b
,n
; cin
>>n
>>a
>>b
;for(int i
=0;i
<=1000;i
++){for(int j
=0;j
<=1000;j
++){if(a
*i
+b
*j
==n
){puts("YES");cout
<<i
<<" "<<j
;return 0;}}}puts("NO");return 0;
}
4297. 截斷數組【雙指針】
https://www.acwing.com/problem/content/4300/
#include<bits/stdc++.h>
using namespace std
;
const int N
=1e6+10;
typedef long long int LL
;
LL a
[N
],n
,sum1
,sum2
,ans
;
int main(void)
{cin
>>n
;for(int i
=0;i
<n
;i
++) cin
>>a
[i
];for(int i
=0,j
=n
-1;i
<n
;i
++){sum1
+=a
[i
];while(i
<j
&&sum1
>sum2
) sum2
+=a
[j
],j
--;if(sum1
==sum2
) ans
=max(ans
,sum1
);}cout
<<ans
;return 0;
}
4298. 搭檔【貪心】
https://www.acwing.com/problem/content/4301/
#include<bits/stdc++.h>
using namespace std
;
const int N
=1e5+10;
int a
[N
],b
[N
],n
,m
,cnt
;
map
<int,int>mp
;
int main(void)
{cin
>>n
;for(int i
=0;i
<n
;i
++) cin
>>a
[i
];cin
>>m
;for(int i
=0;i
<m
;i
++) cin
>>b
[i
],mp
[b
[i
]]++;sort(a
,a
+n
);for(int i
=0,j
=0;i
<n
;i
++){if(mp
[a
[i
]-1]) cnt
++,mp
[a
[i
]-1]--;else if(mp
[a
[i
]]) cnt
++,mp
[a
[i
]]--;else if(mp
[a
[i
]+1]) cnt
++,mp
[a
[i
]+1]--;}cout
<<cnt
<<endl
;return 0;
}
總結
以上是生活随笔為你收集整理的Acwing第 37 场周赛【完结】的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
