『STAOI』G - Round 3
『STAOI』G - Round 3
因为在 \(STAOI\) 团里，所以赛时没打。
\(T1\) luoguP9508 『STA - R3』存在
- 观察题意，手搓几组样例，易知符合题意的一组解形如 \(a,b,b,c,b,b,……,z,(b),(b)\) 。
- 不会证明，可以参考下隔壁 jijidawang 的。
- 时间复杂度 \(O(n)\) ，可以通过本题。
#include<bits/stdc++.h> using namespace std; #define ll long long #define sort stable_sort #define endl '\n' int main() { int n,sum=0; cin>>n; while(sum<n) { sum++; cout<<sum<<" "; if(sum<n) { sum++; cout<<"2 "; if(sum<n) { sum++; cout<<"2 "; } } } return 0; }
\(T2\) luoguP9509 『STA - R3』Aulvwc
\(T3\) luoguP9510 『STA - R3』高维立方体
- 暂时咕了。
\(T4\) luoguP9511 『STA - R3』大豆
- 暂时咕了。