Codeforces740A. Alyona and copybooks

2024-02-10 07:32

本文主要是介绍Codeforces740A. Alyona and copybooks,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

http://codeforces.com/problemset/problem/740/A
思路
让n对4取模,re=n%4
re==0,直接输出
re==1,有可能差1本(a),有可能差1+4本( b+c ),有可能差1+4+4本(3c)
re==2,有可能差2本(b or 2*a),有可能差2+4本(2 *c)
re==3,有可能差3本(3*a or c or a+b)

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main(){ll n,a,b,c;cin>>n>>a>>b>>c;int re=n%4;if(re==0)printf("0\n");else{int cnt=4-re;int ans;if(cnt==1){ans=min(min(a,b+c),3*c);}else if(cnt==2){ans=min(min(2*a,b),2*c);}else if(cnt==3){ans=min(min(3*a,c),a+b);}printf("%d\n",ans);}}

这篇关于Codeforces740A. Alyona and copybooks的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/696497

相关文章

Codeforces Round #381 (Div. 1) A. Alyona and mex

这道题我觉得题意看懂了,大问题也就没有了。 一个比较简单的思维题。 mex是不在子串中的最小非负数,那么对于一个子串而言,最大的mex就是子串的长度+1。 因为子串的长度不一,那么mex就有一个范围,题意就是让你使得mex的最小值最大化,也就是保证最小长度的子串(假设长度为len)能够取到[0, len-1]的数。 那么,看到0~len-1就要想到 取模 。需要保证无论我的最短子串取在何处

Codeforces740B. Alyona and flowers

思路 对于选取的下标区间l <=x <=r;如果 Σsubarray[x]>0,就选取这个区间,否则不选 #include<bits/stdc++.h>using namespace std;int a[105];vector<int> b[105];int main(){int n,m;cin>>n>>m;for(int i=1;i<=n;i++)cin>>a[i];for(int

CodeForces 682B Alyona and Mex

http://codeforces.com/problemset/problem/682/B B. Alyona and Mex time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output