5年OI一场空
::::info[前言]
:::align{left} 作者初三牲 :::
:::align{right} 四年级的那个夏天 :::
:::align{right} 我选择了影响我一生的道路 :::
:::align{right} 如今 :::
:::align{right} 是好是坏 :::
:::align{right} 也无法分辨了 :::
:::align{left} AFO边缘 :::
::::
:::epigraph[——《百年孤独》] “生命中曾经有过的所有灿烂，原来终究，都需要用寂寞来偿还。” :::
:::align{center}
prologue 序章：迷茫的人生 :::
5年OI
到头来
付诸东流
你知道吗，我已经失去了前进的动力了
前途迷茫，道阻且长
:::align{center}
Chapter One 第一幕：OI之路 :::
其实我不算是5年OIer
真正OI时长仅仅只有1年到1.5年
初二以前，我都在混日子
初二以后，OI之路才真正开始
:::align{center}
Chapter Two 第二章：初赛 :::
初赛很久了，大多忘了
但是我还记得S阅读第一题居然看懂了
这就是我压线过的重要因素
J59/50
S50/49
:::align{center}
Chapter Three 第三章：复赛 :::
-
J入场
在我的身边充斥着键盘的敲击声
剩下的是死一般的宁静
我已经写出T1T2了
T3T4看都看不懂
准备暴力吧
又是一场苦战
陌生人，等待我的好消息吧！
祝我rp++不爆零，拿下J1=！！！！！ -
10：00
刚刚写了T3
只会特判，不会暴力（主要是异或是啥啊，&也不对啊）
我没招了
然后答案是2，我就输出了1
答案是1，我就输出了2
？我请问呢
目前估分230（T1 100 T2 100 T3 30 T4 0）
下午还要考555~ -
10:10
刚刚去上了个厕所，还得一个一个排（不过还好就3个人） -
10：30
刚刚浪费了20min
想写打表程序，但不知道为什么有bug，服了
T4+12分（特例1-3）
目前估分242（T1 100 T2 100 T3 30 T4 12）
T3勉强看得懂，T4看都看不懂 -
11：00
距离考试结束还有1小时
刚刚T4又写了24分（吧，特例15-20）
目前估分266（T1 100 T2 100 T3 30 T4 36） -
11：30
距离考试结束还有30分钟
没空和你聊了
在写屎山代码（T4） -
11：40
刚刚又去上了个厕所
距离考试结束还有20分钟
屎山代码写完了（T4）
::::info[T4（不建议查看）]
#include<bits/stdc++.h>
using namespace std;
long long n,a[5005],ans=0,cnt,maxxx=-1;
bool aquanyi=1;
int main(){
freopen("polygon.in","r",stdin);
freopen("polygon.out","w",stdout);
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
if(a[i]!=1){
aquanyi=0;
}
cnt+=a[i];
if(a[i]>maxxx){
maxxx=a[i];
}
}
if(n==3){
if(a[1]+a[2]+a[3]>2*(max(max(a[1],a[2]),a[3]))){
cout<<1;
return 0;
}else{
cout<<0;
return 0;
}
}
if(aquanyi){
int geshu=1;
for(int i=n-2;i>=1;i--){
ans+=i*geshu%998244353;
geshu++;
}
cout<<ans;
return 0;
}
if(n>21){
cout<<"366911923";
return 0;
}
for(int i=1;i<=n-2;i++){
for(int j=i+1;j<=n-1;j++){
for(int k=j+1;k<=n;k++){
if(a[i]+a[j]+a[k]>2*(max(max(a[i],a[j]),a[k]))){
ans++;
}
}
}
}
ans%=998244353;
for(int i=1;i<=n-3;i++){
for(int j=i+1;j<=n-2;j++){
for(int k=j+1;k<=n-1;k++){
for(int kk=k+1;kk<=n;kk++){
if(a[i]+a[j]+a[k]+a[kk]>2*(max(max(max(a[i],a[kk]),a[j]),a[k]))){
ans++;
}
}
}
}
}
ans%=998244353;
for(int i=1;i<=n-4;i++){
for(int j=i+1;j<=n-3;j++){
for(int k=j+1;k<=n-2;k++){
for(int kk=k+1;kk<=n-1;kk++){
for(int kkk=kk+1;kkk<=n;kkk++){
if(a[i]+a[j]+a[k]+a[kk]+a[kkk]>2*(max(max(max(max(a[i],a[kkk]),a[kk]),a[j]),a[k]))){
ans++;
}
}
}
}
}
}
ans%=998244353;
for(int i=1;i<=n-5;i++){
for(int j=i+1;j<=n-4;j++){
for(int k=j+1;k<=n-3;k++){
for(int kk=k+1;kk<=n-2;kk++){
for(int kkk=kk+1;kkk<=n-1;kkk++){
for(int kkkk=kkk+1;kkkk<=n;kkkk++){
if(a[i]+a[j]+a[k]+a[kk]+a[kkk]+a[kkkk]>2*(max(max(max(max(max(a[i],a[kkkk]),a[kkk]),a[kk]),a[j]),a[k]))){
ans++;
}
}
}
}
}
}
}
ans%=998244353;
for(int i=1;i<=n-6;i++){
for(int j=i+1;j<=n-5;j++){
for(int k=j+1;k<=n-4;k++){
for(int kk=k+1;kk<=n-3;kk++){
for(int kkk=kk+1;kkk<=n-2;kkk++){
for(int kkkk=kkk+1;kkkk<=n-1;kkkk++){
for(int kkkkk=kkkk+1;kkkkk<=n;kkkkk++){
if(a[i]+a[j]+a[k]+a[kk]+a[kkk]+a[kkkk]+a[kkkkk]>2*(max(max(max(max(max(max(a[i],a[kkkkk]),a[kkkk]),a[kkk]),a[kk]),a[j]),a[k]))){
ans++;
}
}
}
}
}
}
}
}
ans%=998244353;
for(int i=1;i<=n-7;i++){
for(int j=i+1;j<=n-6;j++){
for(int k=j+1;k<=n-5;k++){
for(int kk=k+1;kk<=n-4;kk++){
for(int kkk=kk+1;kkk<=n-3;kkk++){
for(int kkkk=kkk+1;kkkk<=n-2;kkkk++){
for(int kkkkk=kkkk+1;kkkkk<=n-1;kkkkk++){
for(int kkkkkk=kkkkk+1;kkkkkk<=n;kkkkkk++){
if(a[i]+a[j]+a[k]+a[kk]+a[kkk]+a[kkkk]+a[kkkkk]+a[kkkkkk]>2*(max(max(max(max(max(max(max(a[i],a[kkkkkk]),a[kkkkk]),a[kkkk]),a[kkk]),a[kk]),a[j]),a[k]))){
ans++;
}
}
}
}
}
}
}
}
}
ans%=998244353;
for(int i=1;i<=n-8;i++){
for(int j=i+1;j<=n-7;j++){
for(int k=j+1;k<=n-6;k++){
for(int kk=k+1;kk<=n-5;kk++){
for(int kkk=kk+1;kkk<=n-4;kkk++){
for(int kkkk=kkk+1;kkkk<=n-3;kkkk++){
for(int kkkkk=kkkk+1;kkkkk<=n-2;kkkkk++){
for(int kkkkkk=kkkkk+1;kkkkkk<=n-1;kkkkkk++){
for(int kkkkkkk=kkkkkk+1;kkkkkkk<=n;kkkkkkk++){
if(a[i]+a[j]+a[k]+a[kk]+a[kkk]+a[kkkk]+a[kkkkk]+a[kkkkkk]+a[kkkkkkk]>2*(max(max(max(max(max(max(max(max(a[i],a[kkkkkkk]),a[kkkkkk]),a[kkkkk]),a[kkkk]),a[kkk]),a[kk]),a[j]),a[k]))){
ans++;
}
}
}
}
}
}
}
}
}
}
ans%=998244353;
for(int i=1;i<=n-9;i++){
for(int j=i+1;j<=n-8;j++){
for(int k=j+1;k<=n-7;k++){
for(int kk=k+1;kk<=n-6;kk++){
for(int kkk=kk+1;kkk<=n-5;kkk++){
for(int kkkk=kkk+1;kkkk<=n-4;kkkk++){
for(int kkkkk=kkkk+1;kkkkk<=n-3;kkkkk++){
for(int kkkkkk=kkkkk+1;kkkkkk<=n-2;kkkkkk++){
for(int kkkkkkk=kkkkkk+1;kkkkkkk<=n-1;kkkkkkk++){
for(int kkkkkkkk=kkkkkkk+1;kkkkkkkk<=n;kkkkkkkk++){
if(a[i]+a[j]+a[k]+a[kk]+a[kkk]+a[kkkk]+a[kkkkk]+a[kkkkkk]+a[kkkkkkk]+a[kkkkkkkk]>2*(max(max(max(max(max(max(max(max(max(a[i],a[kkkkkkkk]),a[kkkkkkk]),a[kkkkkk]),a[kkkkk]),a[kkkk]),a[kkk]),a[kk]),a[j]),a[k]))){
ans++;
}
}
}
}
}
}
}
}
}
}
}
ans%=998244353;
for(int i=1;i<=n-10;i++){
for(int j=i+1;j<=n-9;j++){
for(int k=j+1;k<=n-8;k++){
for(int kk=k+1;kk<=n-7;kk++){
for(int kkk=kk+1;kkk<=n-6;kkk++){
for(int kkkk=kkk+1;kkkk<=n-5;kkkk++){
for(int kkkkk=kkkk+1;kkkkk<=n-4;kkkkk++){
for(int kkkkkk=kkkkk+1;kkkkkk<=n-3;kkkkkk++){
for(int kkkkkkk=kkkkkk+1;kkkkkkk<=n-2;kkkkkkk++){
for(int kkkkkkkk=kkkkkkk+1;kkkkkkkk<=n-1;kkkkkkkk++){
for(int kkkkkkkkk=kkkkkkkk+1;kkkkkkkkk<=n;kkkkkkkkk++){
if(a[i]+a[j]+a[k]+a[kk]+a[kkk]+a[kkkk]+a[kkkkk]+a[kkkkkk]+a[kkkkkkk]+a[kkkkkkkk]+a[kkkkkkkkk]>2*(max(max(max(max(max(max(max(max(max(max(a[i],a[kkkkkkkkk]),a[kkkkkkkk]),a[kkkkkkk]),a[kkkkkk]),a[kkkkk]),a[kkkk]),a[kkk]),a[kk]),a[j]),a[k]))){
ans++;ans%=998244353;
}
}
}
}
}
}
}
}
}
}
}
}
for(int i=1;i<=n-11;i++){
for(int j=i+1;j<=n-10;j++){
for(int k=j+1;k<=n-9;k++){
for(int kk=k+1;kk<=n-8;kk++){
for(int kkk=kk+1;kkk<=n-7;kkk++){
for(int kkkk=kkk+1;kkkk<=n-6;kkkk++){
for(int kkkkk=kkkk+1;kkkkk<=n-5;kkkkk++){
for(int kkkkkk=kkkkk+1;kkkkkk<=n-4;kkkkkk++){
for(int kkkkkkk=kkkkkk+1;kkkkkkk<=n-3;kkkkkkk++){
for(int kkkkkkkk=kkkkkkk+1;kkkkkkkk<=n-2;kkkkkkkk++){
for(int kkkkkkkkk=kkkkkkkk+1;kkkkkkkkk<=n-1;kkkkkkkkk++){
for(int kkkkkkkkkk=kkkkkkkkk+1;kkkkkkkkkk<=n;kkkkkkkkkk++){
if(a[i]+a[j]+a[k]+a[kk]+a[kkk]+a[kkkk]+a[kkkkk]+a[kkkkkk]+a[kkkkkkk]+a[kkkkkkkk]+a[kkkkkkkkk]+a[kkkkkkkkkk]>2*(max(max(max(max(max(max(max(max(max(max(max(a[i],a[kkkkkkkkkk]),a[kkkkkkkkk]),a[kkkkkkkk]),a[kkkkkkk]),a[kkkkkk]),a[kkkkk]),a[kkkk]),a[kkk]),a[kk]),a[j]),a[k]))){
ans++;ans%=998244353;
}
}
}
}
}
}
}
}
}
}
}
}
}
for(int i=1;i<=n-12;i++){
for(int j=i+1;j<=n-11;j++){
for(int k=j+1;k<=n-10;k++){
for(int kk=k+1;kk<=n-9;kk++){
for(int kkk=kk+1;kkk<=n-8;kkk++){
for(int kkkk=kkk+1;kkkk<=n-7;kkkk++){
for(int kkkkk=kkkk+1;kkkkk<=n-6;kkkkk++){
for(int kkkkkk=kkkkk+1;kkkkkk<=n-5;kkkkkk++){
for(int kkkkkkk=kkkkkk+1;kkkkkkk<=n-4;kkkkkkk++){
for(int kkkkkkkk=kkkkkkk+1;kkkkkkkk<=n-3;kkkkkkkk++){
for(int kkkkkkkkk=kkkkkkkk+1;kkkkkkkkk<=n-2;kkkkkkkkk++){
for(int kkkkkkkkkk=kkkkkkkkk+1;kkkkkkkkkk<=n-1;kkkkkkkkkk++){
for(int kkkkkkkkkkk=kkkkkkkkkk+1;kkkkkkkkkkk<=n;kkkkkkkkkkk++){
if(a[i]+a[j]+a[k]+a[kk]+a[kkk]+a[kkkk]+a[kkkkk]+a[kkkkkk]+a[kkkkkkk]+a[kkkkkkkk]+a[kkkkkkkkk]+a[kkkkkkkkkk]+a[kkkkkkkkkkk]>2*(max(max(max(max(max(max(max(max(max(max(max(max(a[i],a[kkkkkkkkkkk]),a[kkkkkkkkkk]),a[kkkkkkkkk]),a[kkkkkkkk]),a[kkkkkkk]),a[kkkkkk]),a[kkkkk]),a[kkkk]),a[kkk]),a[kk]),a[j]),a[k]))){
ans++;ans%=998244353;
}
}
}
}
}
}
}
}
}
}
}
}
}
}
for(int i=1;i<=n-13;i++){
for(int j=i+1;j<=n-12;j++){
for(int k=j+1;k<=n-11;k++){
for(int kk=k+1;kk<=n-10;kk++){
for(int kkk=kk+1;kkk<=n-9;kkk++){
for(int kkkk=kkk+1;kkkk<=n-8;kkkk++){
for(int kkkkk=kkkk+1;kkkkk<=n-7;kkkkk++){
for(int kkkkkk=kkkkk+1;kkkkkk<=n-6;kkkkkk++){
for(int kkkkkkk=kkkkkk+1;kkkkkkk<=n-5;kkkkkkk++){
for(int kkkkkkkk=kkkkkkk+1;kkkkkkkk<=n-4;kkkkkkkk++){
for(int kkkkkkkkk=kkkkkkkk+1;kkkkkkkkk<=n-3;kkkkkkkkk++){
for(int kkkkkkkkkk=kkkkkkkkk+1;kkkkkkkkkk<=n-2;kkkkkkkkkk++){
for(int kkkkkkkkkkk=kkkkkkkkkk+1;kkkkkkkkkkk<=n-1;kkkkkkkkkkk++){
for(int kkkkkkkkkkkk=kkkkkkkkkkk+1;kkkkkkkkkkkk<=n;kkkkkkkkkkkk++){
if(a[i]+a[j]+a[k]+a[kk]+a[kkk]+a[kkkk]+a[kkkkk]+a[kkkkkk]+a[kkkkkkk]+a[kkkkkkkk]+a[kkkkkkkkk]+a[kkkkkkkkkk]+a[kkkkkkkkkkk]+a[kkkkkkkkkkkk]>2*(max(max(max(max(max(max(max(max(max(max(max(max(max(a[i],a[kkkkkkkkkkkk]),a[kkkkkkkkkkk]),a[kkkkkkkkkk]),a[kkkkkkkkk]),a[kkkkkkkk]),a[kkkkkkk]),a[kkkkkk]),a[kkkkk]),a[kkkk]),a[kkk]),a[kk]),a[j]),a[k]))){
ans++;ans%=998244353;
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
for(int i=1;i<=n-14;i++){
for(int j=i+1;j<=n-13;j++){
for(int k=j+1;k<=n-12;k++){
for(int kk=k+1;kk<=n-11;kk++){
for(int kkk=kk+1;kkk<=n-10;kkk++){
for(int kkkk=kkk+1;kkkk<=n-9;kkkk++){
for(int kkkkk=kkkk+1;kkkkk<=n-8;kkkkk++){
for(int kkkkkk=kkkkk+1;kkkkkk<=n-7;kkkkkk++){
for(int kkkkkkk=kkkkkk+1;kkkkkkk<=n-6;kkkkkkk++){
for(int kkkkkkkk=kkkkkkk+1;kkkkkkkk<=n-5;kkkkkkkk++){
for(int kkkkkkkkk=kkkkkkkk+1;kkkkkkkkk<=n-4;kkkkkkkkk++){
for(int kkkkkkkkkk=kkkkkkkkk+1;kkkkkkkkkk<=n-3;kkkkkkkkkk++){
for(int kkkkkkkkkkk=kkkkkkkkkk+1;kkkkkkkkkkk<=n-2;kkkkkkkkkkk++){
for(int kkkkkkkkkkkk=kkkkkkkkkkk+1;kkkkkkkkkkkk<=n-1;kkkkkkkkkkkk++){
for(int kkkkkkkkkkkkk=kkkkkkkkkkkk+1;kkkkkkkkkkkkk<=n;kkkkkkkkkkkkk++){
if(a[i]+a[j]+a[k]+a[kk]+a[kkk]+a[kkkk]+a[kkkkk]+a[kkkkkk]+a[kkkkkkk]+a[kkkkkkkk]+a[kkkkkkkkk]+a[kkkkkkkkkk]+a[kkkkkkkkkkk]+a[kkkkkkkkkkkk]+a[kkkkkkkkkkkkk]>2*(max(max(max(max(max(max(max(max(max(max(max(max(max(max(a[i],a[kkkkkkkkkkkkk]),a[kkkkkkkkkkkk]),a[kkkkkkkkkkk]),a[kkkkkkkkkk]),a[kkkkkkkkk]),a[kkkkkkkk]),a[kkkkkkk]),a[kkkkkk]),a[kkkkk]),a[kkkk]),a[kkk]),a[kk]),a[j]),a[k]))){
ans++;ans%=998244353;
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
for(int i=1;i<=n-15;i++){
for(int j=i+1;j<=n-14;j++){
for(int k=j+1;k<=n-13;k++){
for(int kk=k+1;kk<=n-12;kk++){
for(int kkk=kk+1;kkk<=n-11;kkk++){
for(int kkkk=kkk+1;kkkk<=n-10;kkkk++){
for(int kkkkk=kkkk+1;kkkkk<=n-9;kkkkk++){
for(int kkkkkk=kkkkk+1;kkkkkk<=n-8;kkkkkk++){
for(int kkkkkkk=kkkkkk+1;kkkkkkk<=n-7;kkkkkkk++){
for(int kkkkkkkk=kkkkkkk+1;kkkkkkkk<=n-6;kkkkkkkk++){
for(int kkkkkkkkk=kkkkkkkk+1;kkkkkkkkk<=n-5;kkkkkkkkk++){
for(int kkkkkkkkkk=kkkkkkkkk+1;kkkkkkkkkk<=n-4;kkkkkkkkkk++){
for(int kkkkkkkkkkk=kkkkkkkkkk+1;kkkkkkkkkkk<=n-3;kkkkkkkkkkk++){
for(int kkkkkkkkkkkk=kkkkkkkkkkk+1;kkkkkkkkkkkk<=n-2;kkkkkkkkkkkk++){
for(int kkkkkkkkkkkkk=kkkkkkkkkkkk+1;kkkkkkkkkkkkk<=n-1;kkkkkkkkkkkkk++){
for(int kkkkkkkkkkkkkk=kkkkkkkkkkkkk+1;kkkkkkkkkkkkkk<=n;kkkkkkkkkkkkkk++){
if(a[i]+a[j]+a[k]+a[kk]+a[kkk]+a[kkkk]+a[kkkkk]+a[kkkkkk]+a[kkkkkkk]+a[kkkkkkkk]+a[kkkkkkkkk]+a[kkkkkkkkkk]+a[kkkkkkkkkkk]+a[kkkkkkkkkkkk]+a[kkkkkkkkkkkkk]+a[kkkkkkkkkkkkkk]>2*(max(max(max(max(max(max(max(max(max(max(max(max(max(max(max(a[i],a[kkkkkkkkkkkkkk]),a[kkkkkkkkkkkkk]),a[kkkkkkkkkkkk]),a[kkkkkkkkkkk]),a[kkkkkkkkkk]),a[kkkkkkkkk]),a[kkkkkkkk]),a[kkkkkkk]),a[kkkkkk]),a[kkkkk]),a[kkkk]),a[kkk]),a[kk]),a[j]),a[k]))){
ans++;ans%=998244353;
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
for(int i=1;i<=n-16;i++){
for(int j=i+1;j<=n-15;j++){
for(int k=j+1;k<=n-14;k++){
for(int kk=k+1;kk<=n-13;kk++){
for(int kkk=kk+1;kkk<=n-12;kkk++){
for(int kkkk=kkk+1;kkkk<=n-11;kkkk++){
for(int kkkkk=kkkk+1;kkkkk<=n-10;kkkkk++){
for(int kkkkkk=kkkkk+1;kkkkkk<=n-9;kkkkkk++){
for(int kkkkkkk=kkkkkk+1;kkkkkkk<=n-8;kkkkkkk++){
for(int kkkkkkkk=kkkkkkk+1;kkkkkkkk<=n-7;kkkkkkkk++){
for(int kkkkkkkkk=kkkkkkkk+1;kkkkkkkkk<=n-6;kkkkkkkkk++){
for(int kkkkkkkkkk=kkkkkkkkk+1;kkkkkkkkkk<=n-5;kkkkkkkkkk++){
for(int kkkkkkkkkkk=kkkkkkkkkk+1;kkkkkkkkkkk<=n-4;kkkkkkkkkkk++){
for(int kkkkkkkkkkkk=kkkkkkkkkkk+1;kkkkkkkkkkkk<=n-3;kkkkkkkkkkkk++){
for(int kkkkkkkkkkkkk=kkkkkkkkkkkk+1;kkkkkkkkkkkkk<=n-2;kkkkkkkkkkkkk++){
for(int kkkkkkkkkkkkkk=kkkkkkkkkkkkk+1;kkkkkkkkkkkkkk<=n-1;kkkkkkkkkkkkkk++){
for(int kkkkkkkkkkkkkkk=kkkkkkkkkkkkkk+1;kkkkkkkkkkkkkkk<=n;kkkkkkkkkkkkkkk++){
if(a[i]+a[j]+a[k]+a[kk]+a[kkk]+a[kkkk]+a[kkkkk]+a[kkkkkk]+a[kkkkkkk]+a[kkkkkkkk]+a[kkkkkkkkk]+a[kkkkkkkkkk]+a[kkkkkkkkkkk]+a[kkkkkkkkkkkk]+a[kkkkkkkkkkkkk]+a[kkkkkkkkkkkkkk]+a[kkkkkkkkkkkkkkk]>2*(max(max(max(max(max(max(max(max(max(max(max(max(max(max(max(max(a[i],a[kkkkkkkkkkkkkkk]),a[kkkkkkkkkkkkkk]),a[kkkkkkkkkkkkk]),a[kkkkkkkkkkkk]),a[kkkkkkkkkkk]),a[kkkkkkkkkk]),a[kkkkkkkkk]),a[kkkkkkkk]),a[kkkkkkk]),a[kkkkkk]),a[kkkkk]),a[kkkk]),a[kkk]),a[kk]),a[j]),a[k]))){
ans++;ans%=998244353;
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
for(int i=1;i<=n-17;i++){
for(int j=i+1;j<=n-16;j++){
for(int k=j+1;k<=n-15;k++){
for(int kk=k+1;kk<=n-14;kk++){
for(int kkk=kk+1;kkk<=n-13;kkk++){
for(int kkkk=kkk+1;kkkk<=n-12;kkkk++){
for(int kkkkk=kkkk+1;kkkkk<=n-11;kkkkk++){
for(int kkkkkk=kkkkk+1;kkkkkk<=n-10;kkkkkk++){
for(int kkkkkkk=kkkkkk+1;kkkkkkk<=n-9;kkkkkkk++){
for(int kkkkkkkk=kkkkkkk+1;kkkkkkkk<=n-8;kkkkkkkk++){
for(int kkkkkkkkk=kkkkkkkk+1;kkkkkkkkk<=n-7;kkkkkkkkk++){
for(int kkkkkkkkkk=kkkkkkkkk+1;kkkkkkkkkk<=n-6;kkkkkkkkkk++){
for(int kkkkkkkkkkk=kkkkkkkkkk+1;kkkkkkkkkkk<=n-5;kkkkkkkkkkk++){
for(int kkkkkkkkkkkk=kkkkkkkkkkk+1;kkkkkkkkkkkk<=n-4;kkkkkkkkkkkk++){
for(int kkkkkkkkkkkkk=kkkkkkkkkkkk+1;kkkkkkkkkkkkk<=n-3;kkkkkkkkkkkkk++){
for(int kkkkkkkkkkkkkk=kkkkkkkkkkkkk+1;kkkkkkkkkkkkkk<=n-2;kkkkkkkkkkkkkk++){
for(int kkkkkkkkkkkkkkk=kkkkkkkkkkkkkk+1;kkkkkkkkkkkkkkk<=n-1;kkkkkkkkkkkkkkk++){
for(int kkkkkkkkkkkkkkkk=kkkkkkkkkkkkkkk+1;kkkkkkkkkkkkkkkk<=n;kkkkkkkkkkkkkkkk++){
if(a[i]+a[j]+a[k]+a[kk]+a[kkk]+a[kkkk]+a[kkkkk]+a[kkkkkk]+a[kkkkkkk]+a[kkkkkkkk]+a[kkkkkkkkk]+a[kkkkkkkkkk]+a[kkkkkkkkkkk]+a[kkkkkkkkkkkk]+a[kkkkkkkkkkkkk]+a[kkkkkkkkkkkkkk]+a[kkkkkkkkkkkkkkk]+a[kkkkkkkkkkkkkkkk]>2*(max(max(max(max(max(max(max(max(max(max(max(max(max(max(max(max(max(a[i],a[kkkkkkkkkkkkkkkk]),a[kkkkkkkkkkkkkkk]),a[kkkkkkkkkkkkkk]),a[kkkkkkkkkkkkk]),a[kkkkkkkkkkkk]),a[kkkkkkkkkkk]),a[kkkkkkkkkk]),a[kkkkkkkkk]),a[kkkkkkkk]),a[kkkkkkk]),a[kkkkkk]),a[kkkkk]),a[kkkk]),a[kkk]),a[kk]),a[j]),a[k]))){
ans++;ans%=998244353;
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
for(int i=1;i<=n-18;i++){
for(int j=i+1;j<=n-17;j++){
for(int k=j+1;k<=n-16;k++){
for(int kk=k+1;kk<=n-15;kk++){
for(int kkk=kk+1;kkk<=n-14;kkk++){
for(int kkkk=kkk+1;kkkk<=n-13;kkkk++){
for(int kkkkk=kkkk+1;kkkkk<=n-12;kkkkk++){
for(int kkkkkk=kkkkk+1;kkkkkk<=n-11;kkkkkk++){
for(int kkkkkkk=kkkkkk+1;kkkkkkk<=n-10;kkkkkkk++){
for(int kkkkkkkk=kkkkkkk+1;kkkkkkkk<=n-9;kkkkkkkk++){
for(int kkkkkkkkk=kkkkkkkk+1;kkkkkkkkk<=n-8;kkkkkkkkk++){
for(int kkkkkkkkkk=kkkkkkkkk+1;kkkkkkkkkk<=n-7;kkkkkkkkkk++){
for(int kkkkkkkkkkk=kkkkkkkkkk+1;kkkkkkkkkkk<=n-6;kkkkkkkkkkk++){
for(int kkkkkkkkkkkk=kkkkkkkkkkk+1;kkkkkkkkkkkk<=n-5;kkkkkkkkkkkk++){
for(int kkkkkkkkkkkkk=kkkkkkkkkkkk+1;kkkkkkkkkkkkk<=n-4;kkkkkkkkkkkkk++){
for(int kkkkkkkkkkkkkk=kkkkkkkkkkkkk+1;kkkkkkkkkkkkkk<=n-3;kkkkkkkkkkkkkk++){
for(int kkkkkkkkkkkkkkk=kkkkkkkkkkkkkk+1;kkkkkkkkkkkkkkk<=n-2;kkkkkkkkkkkkkkk++){
for(int kkkkkkkkkkkkkkkk=kkkkkkkkkkkkkkk+1;kkkkkkkkkkkkkkkk<=n-1;kkkkkkkkkkkkkkkk++){
for(int kkkkkkkkkkkkkkkkk=kkkkkkkkkkkkkkkk+1;kkkkkkkkkkkkkkkkk<=n;kkkkkkkkkkkkkkkkk++){
if(a[i]+a[j]+a[k]+a[kk]+a[kkk]+a[kkkk]+a[kkkkk]+a[kkkkkk]+a[kkkkkkk]+a[kkkkkkkk]+a[kkkkkkkkk]+a[kkkkkkkkkk]+a[kkkkkkkkkkk]+a[kkkkkkkkkkkk]+a[kkkkkkkkkkkkk]+a[kkkkkkkkkkkkkk]+a[kkkkkkkkkkkkkkk]+a[kkkkkkkkkkkkkkkk]+a[kkkkkkkkkkkkkkkkk]>2*(max(max(max(max(max(max(max(max(max(max(max(max(max(max(max(max(max(max(a[i],a[kkkkkkkkkkkkkkkkk]),a[kkkkkkkkkkkkkkkk]),a[kkkkkkkkkkkkkkk]),a[kkkkkkkkkkkkkk]),a[kkkkkkkkkkkkk]),a[kkkkkkkkkkkk]),a[kkkkkkkkkkk]),a[kkkkkkkkkk]),a[kkkkkkkkk]),a[kkkkkkkk]),a[kkkkkkk]),a[kkkkkk]),a[kkkkk]),a[kkkk]),a[kkk]),a[kk]),a[j]),a[k]))){
ans++;ans%=998244353;
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
for(int i=1;i<=n-19;i++){
for(int j=i+1;j<=n-18;j++){
for(int k=j+1;k<=n-17;k++){
for(int kk=k+1;kk<=n-16;kk++){
for(int kkk=kk+1;kkk<=n-15;kkk++){
for(int kkkk=kkk+1;kkkk<=n-14;kkkk++){
for(int kkkkk=kkkk+1;kkkkk<=n-13;kkkkk++){
for(int kkkkkk=kkkkk+1;kkkkkk<=n-12;kkkkkk++){
for(int kkkkkkk=kkkkkk+1;kkkkkkk<=n-11;kkkkkkk++){
for(int kkkkkkkk=kkkkkkk+1;kkkkkkkk<=n-10;kkkkkkkk++){
for(int kkkkkkkkk=kkkkkkkk+1;kkkkkkkkk<=n-9;kkkkkkkkk++){
for(int kkkkkkkkkk=kkkkkkkkk+1;kkkkkkkkkk<=n-8;kkkkkkkkkk++){
for(int kkkkkkkkkkk=kkkkkkkkkk+1;kkkkkkkkkkk<=n-7;kkkkkkkkkkk++){
for(int kkkkkkkkkkkk=kkkkkkkkkkk+1;kkkkkkkkkkkk<=n-6;kkkkkkkkkkkk++){
for(int kkkkkkkkkkkkk=kkkkkkkkkkkk+1;kkkkkkkkkkkkk<=n-5;kkkkkkkkkkkkk++){
for(int kkkkkkkkkkkkkk=kkkkkkkkkkkkk+1;kkkkkkkkkkkkkk<=n-4;kkkkkkkkkkkkkk++){
for(int kkkkkkkkkkkkkkk=kkkkkkkkkkkkkk+1;kkkkkkkkkkkkkkk<=n-3;kkkkkkkkkkkkkkk++){
for(int kkkkkkkkkkkkkkkk=kkkkkkkkkkkkkkk+1;kkkkkkkkkkkkkkkk<=n-2;kkkkkkkkkkkkkkkk++){
for(int kkkkkkkkkkkkkkkkk=kkkkkkkkkkkkkkkk+1;kkkkkkkkkkkkkkkkk<=n-1;kkkkkkkkkkkkkkkkk++){
for(int kkkkkkkkkkkkkkkkkk=kkkkkkkkkkkkkkkkk+1;kkkkkkkkkkkkkkkkkk<=n;kkkkkkkkkkkkkkkkkk++){
if(a[i]+a[j]+a[k]+a[kk]+a[kkk]+a[kkkk]+a[kkkkk]+a[kkkkkk]+a[kkkkkkk]+a[kkkkkkkk]+a[kkkkkkkkk]+a[kkkkkkkkkk]+a[kkkkkkkkkkk]+a[kkkkkkkkkkkk]+a[kkkkkkkkkkkkk]+a[kkkkkkkkkkkkkk]+a[kkkkkkkkkkkkkkk]+a[kkkkkkkkkkkkkkkk]+a[kkkkkkkkkkkkkkkkk]+a[kkkkkkkkkkkkkkkkkk]>2*(max(max(max(max(max(max(max(max(max(max(max(max(max(max(max(max(max(max(max(a[i],a[kkkkkkkkkkkkkkkkkk]),a[kkkkkkkkkkkkkkkkk]),a[kkkkkkkkkkkkkkkk]),a[kkkkkkkkkkkkkkk]),a[kkkkkkkkkkkkkk]),a[kkkkkkkkkkkkk]),a[kkkkkkkkkkkk]),a[kkkkkkkkkkk]),a[kkkkkkkkkk]),a[kkkkkkkkk]),a[kkkkkkkk]),a[kkkkkkk]),a[kkkkkk]),a[kkkkk]),a[kkkk]),a[kkk]),a[kk]),a[j]),a[k]))){
ans++;ans%=998244353;
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
}
if(n==21){
if(cnt>2*maxxx){
cout<<ans+1;
}else{
cout<<ans;
}
}else{
cout<<ans;
}
return 0;
}::::
不出意外的话有24分
目前估分290（T1 100 T2 100 T3 30 T4 60）
我要开始检查了
-
11：50
距离考试结束还有10分钟
rp++ -
11：55
距离考试结束还有5分钟
已检查完毕
rp++ -
11：57
距离考试结束还有3分钟
键盘的敲击声愈发重烈
我旁边的人系鞋带系了5分钟hhh
冲J1=
rp++ -
11：59
距离考试结束还有1分钟
键盘的敲击声逐渐平息
冲J1=
rp++ -
12：00
考试结束
是死一般的寂静？是劫后余生是叹息！
我相信我有J1=的实力，祝我1=
rp++ -
14：35（S入场）
老师还没发试卷
开什么玩笑 -
15：15
写出T1-20分
目前估分20（T1 20 T2 0 T3 0 T4 0） -
15：20
T2特例没看懂，输出0就有32分？不可能吧 （好像不对） -
15：40
放弃了，准备坐牢3h -
16：25
发现T4一个隐藏的特例（不知道对不对）
就是当m=n时，特殊性质其实有A（如果没有全为1，则肯定有人不过，则m不等于n）
目前估分24（T1 20 T2 0 T3 0 T4 4）
突然想到，还有230天中考，那么祝我中考rp++ -
17：30
终于只剩1h了！！！！！
CCF最帅了，多给我点分我求你了
目前估分24（T1 20 T2 0 T3 0 T4 4）
运气好估分56（T1 35 T2 4 T3 5 T4 12）
:::align{center}
Chapter Four 第四章：出分 :::
那天放学（11.6）
我接到了来自我爸的电话
上来就被骂
上来就受到了三连叹气
我的freopen写错了！！！！！(S)
NO!!!!!
再详细一问
查错代码了
......
？
但是呢，我freopen确实写错了
::::info[详见]
#include<bits/stdc++.h>
using namespace std;
long long T,n,a[4][100005],ans=0,anss=0,maxx=-1;
bool aer=1,asan=1;
bool cmp(int x,int y){
return x>y;
}
void dfst(long long numb,long long cnt,long long yigeshu,long long ergeshu){
if(numb==n+1){
if(cnt>maxx){
maxx=cnt;
}
return;
}
if(yigeshu==n/2){
dfst(numb+1,cnt+a[2][numb],yigeshu,ergeshu);
}else if(ergeshu==n/2){
dfst(numb+1,cnt+a[1][numb],yigeshu,ergeshu);
}else{
dfst(numb+1,cnt+a[1][numb],yigeshu+1,ergeshu);
dfst(numb+1,cnt+a[2][numb],yigeshu,ergeshu+1);
}
}
void dfs(long long numb,long long cnt,long long yigeshu,long long ergeshu,long long sangeshu){
if(numb==n+1){
if(cnt>maxx){
maxx=cnt;
}
return;
}
if(yigeshu==n/2){
dfs(numb+1,cnt+a[2][numb],yigeshu,ergeshu,sangeshu);
dfs(numb+1,cnt+a[3][numb],yigeshu,ergeshu,sangeshu);
}else if(ergeshu==n/2){
dfs(numb+1,cnt+a[1][numb],yigeshu,ergeshu,sangeshu);
dfs(numb+1,cnt+a[3][numb],yigeshu,ergeshu,sangeshu);
}else if(sangeshu==n/2){
dfs(numb+1,cnt+a[1][numb],yigeshu,ergeshu,sangeshu);
dfs(numb+1,cnt+a[2][numb],yigeshu,ergeshu,sangeshu);
}else{
dfs(numb+1,cnt+a[1][numb],yigeshu+1,ergeshu,sangeshu);
dfs(numb+1,cnt+a[2][numb],yigeshu,ergeshu+1,sangeshu);
dfs(numb+1,cnt+a[3][numb],yigeshu,ergeshu,sangeshu+1);
}
}
int main(){
cin.tie(0);
cout.tie(0);
freopen("club3.in","r",stdin);
freopen("club3.out","w",stdout);
cin>>T;
for(int i=1;i<=T;i++){
cin>>n;
maxx=-1;
aer=1;asan=1;
for(int j=1;j<=n;j++){
cin>>a[1][j]>>a[2][j]>>a[3][j];
if(a[2][j]!=0){
aer=0;
}
if(a[3][j]!=0){
asan=0;
}
}
if(n==2){
cout<<max(max(max(max(max(a[3][1]+a[2][2],a[3][1]+a[1][2]),a[2][1]+a[1][3]),a[2][1]+a[1][2]),a[1][1]+a[2][2]),a[1][1]+a[3][2])<<"\n";
}else if(aer&&asan){
sort(a[1]+1,a[1]+1+n,cmp);
for(int j=1;j<=n/2;j++){
ans+=a[1][j];
}
cout<<ans;
ans=0;
}else if(asan){
if(n==100000&&n==200){
sort(a[1]+1,a[1]+1+n,cmp);
sort(a[2]+1,a[2]+1+n,cmp);
for(int j=1;j<=n/2;j++){
ans+=a[1][j];
anss+=a[2][j];
}
for(int j=n/2+1;j<=n;j++){
anss+=a[1][j];
ans+=a[2][j];
}
cout<<max(ans,anss);
}else{
dfst(1,0,0,0);
cout<<maxx<<"\n";
}
}else{
dfs(1,0,0,0,0);
cout<<maxx<<"\n";
}
}
}::::
分：
J 100+100+10+40
S 0（爆零）+0+0+4
:::align{center}
Chapter Five 第五章：反思 :::
J
T1 AC
T2 AC
T3 异或和不知道是什么，10
T4 40，多边形方法数想不出来，暴力得了40
除了T3失误，其他都还好
S
T1 club测试的时候freopen的club3忘删了，爆零了，原15
T2 图论，不怎么会写，特例也没看懂
T3 完全看不懂，暴力也不会
T4 想出来一个m=n时的特例，4
T1失误太多
:::align{center}
Final Chapter 终章 :::
感谢你看到这里
:::align{right} 此致 :::: :::align{right} 敬礼！ ::::
::::info[Keep Dreaming……]
:::align{left} 不知道AFO，还是继续追梦 :::
:::align{left} 那就最后一舞 :::
:::align{right} 把世界幻想得太简单，把自己幻想得太幸运 ::::
:::align{center}
The End. :::