e/f/j
e:，，，一道e题卡我2个多h，幸好之后去写i题了，不然就完了╥﹏╥...
E-Tokitsukaze and Eliminate (easy)_2024牛客寒假算法基础集训营2 (nowcoder.com)
我的思路：倒过来看不同个数再考虑一下1212这样的情况
//非ac代码！！！！！！！！！！！！！有错误！！！！！！！！！！！！！！f应该初始化为n,因为,如果是
//1111这样,由题意知肯定是4次,,,痛苦,,就这一步没考虑卡了2h不说考试的时候还没对,,,特殊情
//况！！！！！！！！！！！！！！！！！要考虑全面！！！！#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
const int inf=0x3f3f3f3f;
#define int long long
int a[N];
void solve()
{int t;cin>>t;while(t--){int n,cn=0,f=0;cin>>n;if(n==1){cout<<1<<'\n';continue;}for(int i=0;i<n;i++){cin>>a[i];}for(int i=n-2;i>=0;i--){if(a[i]!=a[i+1]){cn++;if(i>1)a[i]=a[i-1];f=i;}}cn+=f;cout<<cn<<'\n';}
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);solve();return 0;
}这样之后才66.67/100
之后看和我思路差不多的代码，，，，才发现╥﹏╥...f初始值的问题，，，，好好好，，我是笨蛋
╥﹏╥...
ac代码：
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
const int inf=0x3f3f3f3f;
#define int long long
int a[N]={};
void solve()
{int t;cin>>t;while(t--){int n,cn=0;cin>>n;for(int i=0;i<n;i++){cin>>a[i];}int f=n;for(int i=n-2;i>=0;i--){if(a[i+1]!=a[i]){cn++;if(i>1)a[i]=a[i-1];f=i;}}cout<<cn+f<<endl;}
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);solve();return 0;
}j:
也是找规律的题，和i题差不多，就是最后时间不够了╥﹏╥...e题，，，，再说一次写题的时候先要考虑特殊情况，，，，不行，还是加我模板上吧，，，，，
//fkue(彭)的模板
//写题的时候要注意@1特殊情况,@2注意是多次还是一次
/****** __----~~~~~~~~~~~------___* . . ~~//====...... __--~ ~~* -. \_|// |||\\ ~~~~~~::::... /~* ___-==_ _-~o~ \/ ||| \\ _/~~-* __---~~~.==~||\=_ -_--~/_-~|- |\\ \\ _/~* _-~~ .=~ | \\-_ '-~7 /- / || \ /* .~ .~ | \\ -_ / /- / || \ /* / ____ / | \\ ~-_/ /|- _/ .|| \ /* |~~ ~~|--~~~~--_ \ ~==-/ | \~--===~~ .\* ' ~-| /| |-~\~~ __--~~* |-~~-_/ | | ~\_ _-~ /\* / \ \__ \/~ \__* _--~ _/ | .-~~____--~-/ ~~==.* ((->/~ '.|||' -_| ~~-/ , . _||* -_ ~\ ~~---l__i__i__i--~~_/* _-~-__ ~) \--______________--~~* //.-~~~-~_--~- |-------~~~~~~~~* //.-~~~--\* 神兽保佑* 代码无BUG!*//* 标准键盘布局
┌───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┬───┐ ┌───┬───┬───┐
│Esc│ │ F1│ F2│ F3│ F4│ │ F5│ F6│ F7│ F8│ │ F9│F10│F11│F12│ │P/S│S L│P/B│ ┌┐ ┌┐ ┌┐
└───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┴───┘ └───┴───┴───┘ └┘ └┘ └┘
┌───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───┬───────┐ ┌───┬───┬───┐ ┌───┬───┬───┬───┐
│~ `│! 1│@ 2│# 3│$ 4│% 5│^ 6│& 7│* 8│( 9│) 0│_ -│+ =│ BacSp │ │Ins│Hom│PUp│ │N L│ / │ * │ - │
├───┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─────┤ ├───┼───┼───┤ ├───┼───┼───┼───┤
│ Tab │ Q │ W │ E │ R │ T │ Y │ U │ I │ O │ P │{ [│} ]│ | \ │ │Del│End│PDn│ │ 7 │ 8 │ 9 │ │
├─────┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴┬──┴─────┤ └───┴───┴───┘ ├───┼───┼───┤ + │
│ Caps │ A │ S │ D │ F │ G │ H │ J │ K │ L │: ;│" '│ Enter │ │ 4 │ 5 │ 6 │ │
├──────┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴─┬─┴────────┤ ┌───┐ ├───┼───┼───┼───┤
│ Shift │ Z │ X │ C │ V │ B │ N │ M │< ,│> .│? /│ Shift │ │ ↑ │ │ 1 │ 2 │ 3 │ │
├─────┬──┴─┬─┴──┬┴───┴───┴───┴───┴───┴──┬┴───┼───┴┬────┬────┤ ┌───┼───┼───┐ ├───┴───┼───┤ E││
│ Ctrl│ │Alt │ Space │ Alt│ │ │Ctrl│ │ ← │ ↓ │ → │ │ 0 │ . │←─┘│
└─────┴────┴────┴───────────────────────┴────┴────┴────┴────┘ └───┴───┴───┘ └───────┴───┴───┘
*/
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
const int inf=0x3f3f3f3f;
#define int long long
void solve()
{}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);int t;cin>>t;//t=1;while(t--){solve();}return 0;
}j:
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
const int inf=0x3f3f3f3f;
#define int long long
int a[N];
void solve()
{int n,cn=0;cin>>n;for(int i=1;i<=n;i++)cin>>a[i];sort(a+1,a+1+n);for(int i=1;i<n;i++){cn+=min(2*a[i],4*a[1])*(n-i);}cout<<2*cn<<endl;
}
signed main()
{ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);int t;cin>>t;//t=1;while(t--){solve();}return 0;
}f待续。
