Submission #991313

#TimeUsernameProblemLanguageResultExecution timeMemory
991313TgX_2Cigle (COI21_cigle)C++17
0 / 100
1099 ms6492 KiB
/*----------------------------- Author : TgX.2 10Ti - K28 - CHV -----------------------------*/ #include <bits/stdc++.h> #define FOR(i,a,b) for(int i=(a), _b=(b);i<=_b;++i) #define FORD(i,a,b) for(int i=(a), _b=(b);i>=_b;--i) #define FORC(i,a,b,c) for(int i=(a), _b=(b), _c=(c);i<=_b;i+=_c) #define FORSq(i,a,b) for(int i=(a), _b=(b);i*i<=_b;++i) #define FORSt(i,s) for(int i=0, _s=(int)(s.size());i<_s;++i) #define fi first #define se second #define pb push_back #define mp make_pair #define pp pop_back() #define eb emplace_back #define ers erase #define ins insert #define emp empty() #define rvs reverse #define BIT(x,i) (((x)>>(i))&1) #define MASK(i) (1LL<<(i)) #define CNTBIT(x) __builtin_popcountll(x) #define ODDBIT(x) __builtin_parityll(x) #define FIRSTBIT(x) __builtin_ctzll(x) #define len(x) (int)((x).size()) #define all(x) (x).begin(), (x).end() #define alln(x,n) (x)+1, (x)+1+(n) #define _ <<" "<< #define __ << "\n" #define ___ << " " #define ____ << "\t" #define file "temp" #define ______________TgX______________ main() #define int long long #define intmax 1e9 #define intmin -1e9 #define llongmax 1e18 #define llongmin -1e18 #define memo(a, val) memset((a), (val), sizeof((a))) using namespace std; using namespace std::chrono; typedef long long ll; typedef unsigned long long ull; typedef pair<int,int> pii; typedef pair<ll,ll> pll; typedef vector<int> vi; typedef vector<ll> vll; typedef vector<pii> vpii; typedef vector<pll> vpll; // int dx[] = {1,-1,0,0} , dy[] = {0,0,1,-1}; // 4 Direction // int dx[] = {1,-1,0,0,1,1,-1,-1} , dy[] = {0,0,1,-1,1,-1,1,-1}; // 8 Direction // int dx[] = {1,-1,1,-1,2,2,-2,-2} , dy[] = {2,2,-2,-2,1,-1,1,-1}; // Knight Direction // int dx[] = {2,-2,1,1,-1,-1} , dy[] = {0,0,1,-1,1,-1}; // Hexagonal Direction void fastio() { if (fopen(file".inp", "r")) { freopen(file".inp", "r", stdin); freopen(file".out", "w", stdout); freopen(file".debug", "w", stderr); } ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); } template<typename T1, typename T2> bool mini(T1 &a, T2 b) {if(a>b) a=b; else return 0; return 1;} template<typename T1, typename T2> bool maxi(T1 &a, T2 b) {if(a<b) a=b; else return 0; return 1;} /*-----------------------------*/ #define f(x) (x) + 5000 const int maxn = 5007; int n, a[maxn]; bool vis[maxn][maxn + maxn]; int ans = 0; int chose[maxn]; void dq(int id, int h, int s, bool dir, int cnt) { // 0 : l -> r | 1 : l <- r bool is = 0; vis[h][s + 5000] = 1; if (vis[h - 1][s + 5000]) is = 1; if (id > n) { return maxi(ans, cnt), void(); } // len // vis[h + 1][s + a[id] * (dir == 0 ? -1 : 1) + 5000] = 1; chose[h] = s; if (s > 0) dq(id + 1, h + 1, s + a[id] * (dir == 0 ? -1 : 1), dir ^ 1, cnt); dq(id + 1, h, s + a[id] * (dir == 0 ? 1 : -1), dir, cnt + is); // vis[h + 1][s + a[id] * (dir == 0 ? -1 : 1) + 5000] = 0; // vis[h][s + a[id] * (dir == 0 ? 1 : -1) + 5000] = 1; // vis[h][s + a[id] * (dir == 0 ? 1 : -1) + 5000] = 0; } void process() { cin >> n; FOR(i, 1, n) cin >> a[i]; dq(1, 1, 0, 0, 0); cout << ans; } /*-----------------------------*/ ______________TgX______________ { auto start = high_resolution_clock::now(); fastio(); process(); auto stop = high_resolution_clock::now(); auto duration = duration_cast<microseconds>(stop - start); cerr << "Time: " << duration.count() << " ms" << endl; } /*==============================+ |INPUT | --------------------------------| ================================+ |OUTPUT | --------------------------------| ===============================*/

Compilation message (stderr)

cigle.cpp:41:41: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type]
   41 | #define ______________TgX______________ main()
      |                                         ^~~~
cigle.cpp:121:1: note: in expansion of macro '______________TgX______________'
  121 | ______________TgX______________ {
      | ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
cigle.cpp: In function 'void fastio()':
cigle.cpp:67:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   67 |         freopen(file".inp", "r", stdin);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~
cigle.cpp:68:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   68 |         freopen(file".out", "w", stdout);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~
cigle.cpp:69:16: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)' declared with attribute 'warn_unused_result' [-Wunused-result]
   69 |         freopen(file".debug", "w", stderr);
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...