fork download
  1. // LA4058
  2. #include <stdio.h>
  3. #include <functional>
  4. #include <bitset>
  5. #include <math.h>
  6. #include <time.h>
  7. #include <stdlib.h>
  8. #include <algorithm>
  9. #include <iostream>
  10. #include <string>
  11. #include <vector>
  12. #include <set>
  13. #include <map>
  14. #include <sstream>
  15. #include <queue>
  16. #include <stack>
  17. #include <string.h>
  18. #include <numeric>
  19. using namespace std;
  20.  
  21. typedef vector<int> vi;
  22. typedef vector<vi> vvi;
  23. typedef pair<int,int> ii;
  24. typedef long long ll;
  25. #define sz(a) int((a).size())
  26. #define pb push_back
  27. #define all(c) (c).begin(),(c).end()
  28. #define tr(c,i) for(typeof((c).begin() i = (c).begin(); i != (c).end(); i++)
  29. #define present(c,x) ((c).find(x) != (c).end())
  30. #define cpresent(c,x) (find(all(c),x) != (c).end())
  31. #define INF 1<<20
  32.  
  33. int grundy[55][55];
  34.  
  35. int solve (int n , int k)
  36. {
  37. if (n < k) return 0;
  38. if (grundy[n][k] != -1) return grundy[n][k];
  39.  
  40. bool vis[3000] = {0};
  41. for (int i=0 ; i<n-k+1 ; i++)
  42. {
  43. int x1 = i;
  44. int x2 = n-k-i;
  45. int cur = solve(x1,k) ^ solve(x2,k);
  46. vis[cur] = 1;
  47. }
  48.  
  49. for (int i=0 ;; i++)
  50. if (!vis[i]) return grundy[n][k] = i;
  51.  
  52. }
  53.  
  54. int main ()
  55. {
  56. memset(grundy,-1,sizeof grundy);
  57.  
  58. int TC;
  59. cin >> TC;
  60. int CC=1;
  61. while (TC--)
  62. {
  63. int n,k;
  64. cin >> n >> k;
  65. printf("Case %d: ",CC++);
  66. if (solve(n,k)) cout << "Winning";
  67. else cout << "Losing";
  68. cout << endl;
  69. }
  70. }
Compilation error #stdin compilation error #stdout 0s 0KB
stdin
Standard input is empty
compilation info
Main.java:2: error: illegal character: \35
#include <stdio.h>
^
Main.java:2: error: class, interface, or enum expected
#include <stdio.h>
         ^
Main.java:3: error: illegal character: \35
#include <functional>
^
Main.java:4: error: illegal character: \35
#include <bitset>
^
Main.java:5: error: illegal character: \35
#include <math.h>
^
Main.java:6: error: illegal character: \35
#include <time.h>
^
Main.java:7: error: illegal character: \35
#include <stdlib.h>
^
Main.java:8: error: illegal character: \35
#include <algorithm>
^
Main.java:9: error: illegal character: \35
#include <iostream>
^
Main.java:10: error: illegal character: \35
#include <string>
^
Main.java:11: error: illegal character: \35
#include <vector>
^
Main.java:12: error: illegal character: \35
#include <set>
^
Main.java:13: error: illegal character: \35
#include <map>
^
Main.java:14: error: illegal character: \35
#include <sstream>
^
Main.java:15: error: illegal character: \35
#include <queue>
^
Main.java:16: error: illegal character: \35
#include <stack>
^
Main.java:17: error: illegal character: \35
#include <string.h>
^
Main.java:18: error: illegal character: \35
#include <numeric>
^
Main.java:21: error: class, interface, or enum expected
typedef vector<int> vi;
^
Main.java:22: error: class, interface, or enum expected
typedef vector<vi> vvi;
^
Main.java:23: error: class, interface, or enum expected
typedef pair<int,int> ii;
^
Main.java:24: error: class, interface, or enum expected
typedef long long ll;
^
Main.java:25: error: illegal character: \35
#define sz(a) int((a).size())
^
Main.java:25: error: class, interface, or enum expected
#define sz(a) int((a).size())
        ^
Main.java:26: error: illegal character: \35
#define pb push_back
^
Main.java:27: error: illegal character: \35
#define all(c) (c).begin(),(c).end()
^
Main.java:28: error: illegal character: \35
#define tr(c,i) for(typeof((c).begin() i = (c).begin(); i != (c).end(); i++)
^
Main.java:28: error: class, interface, or enum expected
#define tr(c,i) for(typeof((c).begin() i = (c).begin(); i != (c).end(); i++)
                                                        ^
Main.java:28: error: class, interface, or enum expected
#define tr(c,i) for(typeof((c).begin() i = (c).begin(); i != (c).end(); i++)
                                                                        ^
Main.java:29: error: illegal character: \35
#define present(c,x) ((c).find(x) != (c).end())
^
Main.java:30: error: illegal character: \35
#define cpresent(c,x) (find(all(c),x) != (c).end())
^
Main.java:31: error: illegal character: \35
#define INF 1<<20
^
Main.java:35: error: class, interface, or enum expected
int solve (int n , int k)
^
Main.java:38: error: class, interface, or enum expected
    if (grundy[n][k] != -1) return grundy[n][k];
    ^
Main.java:40: error: class, interface, or enum expected
    bool vis[3000] = {0};
    ^
Main.java:41: error: class, interface, or enum expected
    for (int i=0 ; i<n-k+1 ; i++)
    ^
Main.java:41: error: class, interface, or enum expected
    for (int i=0 ; i<n-k+1 ; i++)
                   ^
Main.java:41: error: class, interface, or enum expected
    for (int i=0 ; i<n-k+1 ; i++)
                             ^
Main.java:44: error: class, interface, or enum expected
        int x2 = n-k-i;
        ^
Main.java:45: error: class, interface, or enum expected
        int cur = solve(x1,k) ^ solve(x2,k);
        ^
Main.java:46: error: class, interface, or enum expected
        vis[cur] = 1;
        ^
Main.java:47: error: class, interface, or enum expected
    }
    ^
Main.java:49: error: class, interface, or enum expected
    for (int i=0 ;; i++)
                    ^
Main.java:52: error: class, interface, or enum expected
}
^
Main.java:58: error: class, interface, or enum expected
    int TC;
    ^
Main.java:59: error: class, interface, or enum expected
    cin >> TC;
    ^
Main.java:60: error: class, interface, or enum expected
    int CC=1;
    ^
Main.java:61: error: class, interface, or enum expected
    while (TC--)
    ^
Main.java:64: error: class, interface, or enum expected
        cin >> n >> k;
        ^
Main.java:65: error: class, interface, or enum expected
        printf("Case %d: ",CC++);
        ^
Main.java:66: error: class, interface, or enum expected
        if (solve(n,k)) cout << "Winning";
        ^
Main.java:67: error: class, interface, or enum expected
        else cout << "Losing";
        ^
Main.java:68: error: class, interface, or enum expected
        cout << endl;
        ^
Main.java:69: error: class, interface, or enum expected
    }
    ^
54 errors
stdout
Standard output is empty