Advertisement
Dmaxiya

SG 打表

Apr 9th, 2023
694
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.79 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. typedef long long LL;
  5. const int maxn = 100 + 100;
  6. int SG[maxn];
  7.  
  8. int main() {
  9.     #ifdef ExRoc
  10.     freopen("test.txt", "r", stdin);
  11.     #endif // ExRoc
  12.     ios::sync_with_stdio(false);
  13.  
  14.     int l, r;
  15.     while (cin >> l >> r) {
  16.         for (int i = l; i <= 20; ++i) {
  17.             set<int> st;
  18.             for (int j = max(0, i - r); j <= i - l; ++j) {
  19.                 st.insert(SG[j]);
  20.             }
  21.             for (int j = 0; j <= 100; ++j) {
  22.                 if (st.find(j) == st.end()) {
  23.                     SG[i] = j;
  24.                     break;
  25.                 }
  26.             }
  27.         }
  28.         for (int i = 0; i <= 20; ++i) {
  29.             cout << "SG[" << i << "] = " << SG[i] << endl;
  30.         }
  31.     }
  32.  
  33.     return 0;
  34. }
  35.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement