『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』大豆

• 暂时咕了。