又是一场unrated比赛,连续熬夜打了两场unrated比赛,不过这场与上场不同,上场是个涨粉的好机会,而似乎是好久没打了,这场却险些大掉分,既然是unrated场,那么就又是题目区分度不大,导致手速成为关键,而这场一道纯暴力却卡a上了,不得不说险些成为血崩场
先来看看这个被卡的a题吧
A. ACM ICPC
思路:将六个数分两组,判断是否可以使两组总和相等
其实,由于数据范围特别小,完全可以暴力枚举, C(n,n/2)= 24,虽为O(n!)的复杂度,然而由于n特别小,轻松搞定,其实,更暴力的算法O(n^3)= 216也完全可以接受。
然而,为了使自己的算法比较优秀,我就想了更简便的方法,由于6个数分成两组,则任意三个数中,总有两个数在一组,于是C(3,2)=3
然而,万万没想到的事,数组范围的忽视使得这题这种wa,顺间将自己推向了血崩的边缘,猛然发现,赶紧追赶吧
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <vector>
#include <cstring>
#include <map>
#include <cmath>
#include <string>
#include <queue>
#include <stack>
using namespace std;
const int maxn = 1e5+10;
int a[6];
int in[10100];
int main()
{
while(scanf("%d",&a[0])!=EOF)
{
/*int sum = a[0];
for(int i=1;i<6;i++)
{
scanf("%d",&a[i]);