当前位置:网站首页>2019 Tencent summer intern formal written examination
2019 Tencent summer intern formal written examination
2022-07-06 11:36:00 【Geek Yunxi】
Looking for a regular , If 1+2 Can be said 3 All numbers within ,1+2+4 Express 7 All numbers within ,1+2+4+8 Express 15 All numbers within ,,, law :a[n]<=sum[1~n-1]+1 when , Can be said sum[1~n] All numbers in
AC Code
The second question follows 01 Position is irrelevant , Directly count the number
#include <bits/stdc++.h>
using namespace std;
int a[105];
typedef long long LL;
int n, m;
LL sum = 0;
int who(int i)
{
for(int j=i; j<n; j++)
{
if(a[j]>sum+1)
return j-1;
else if(a[j]==sum+1)
return j;
}
return n-1;
}
int main()
{
cin>>m>>n;
for(int i=0; i<n; i++)
{
scanf("%d", &a[i]);
}
sort(a, a+n);
int ans= 0;
for(int i=0; i<n; i++)
{
int j = who(i);
i = j;
sum += a[j];
ans++;
if(sum >= m) break;
}
while(sum < m)
{
sum += a[n-1];
ans++;
}
printf("%d\n", ans);
return 0;
}
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n, a = 0, b = 0;
cin>>n;
char s[200004];
scanf("%s", s);
int l = strlen(s);
for(int i=0; i<l; i++)
{
if(s[i]-'0' == 0) a++;
else b++;
}
cout<<abs(a-b)<<endl;
return 0;
}
边栏推荐
猜你喜欢
MySQL and C language connection (vs2019 version)
【flink】flink学习
QT creator test
Nanny level problem setting tutorial
Mtcnn face detection
Software I2C based on Hal Library
Pytorch基础
Introduction and use of automatic machine learning framework (flaml, H2O)
[CDH] cdh5.16 configuring the setting of yarn task centralized allocation does not take effect
Picture coloring project - deoldify
随机推荐
2019腾讯暑期实习生正式笔试
Machine learning notes week02 convolutional neural network
When you open the browser, you will also open mango TV, Tiktok and other websites outside the home page
分布式節點免密登錄
vs2019 第一个MFC应用程序
Deoldify project problem - omp:error 15:initializing libiomp5md dll,but found libiomp5md. dll already initialized.
L2-004 这是二叉搜索树吗? (25 分)
Word排版(小計)
Double to int precision loss
[yarn] yarn container log cleaning
Pytorch基础
Base de données Advanced Learning Notes - - SQL statements
About string immutability
Why can't STM32 download the program
Kept VRRP script, preemptive delay, VIP unicast details
Aborted connection 1055898 to db:
Codeforces Round #771 (Div. 2)
Wangeditor rich text component - copy available
解决安装Failed building wheel for pillow
天梯赛练习集题解LV1(all)