Submission #1112912

#TimeUsernameProblemLanguageResultExecution timeMemory
1112912adiyerBootfall (IZhO17_bootfall)C++17
65 / 100
1032 ms2244 KiB
#pragma optimize ("g",on) #pragma GCC optimize("inline") #pragma GCC optimize ("Ofast") #pragma GCC optimize ("unroll-loops") #pragma GCC optimize ("03") #include <bits/stdc++.h> #define ios ios_base::sync_with_stdio(0); cin.tie(0); #define pb push_back using namespace std; typedef int ll; const int N = 5e2 + 11; const int MAX = 1e6; short int n; short int a[N]; int s; vector < int > ans; bitset < 500 * 500 + 3 > dp; void sol(){ cin >> n, dp[0] = 1; for(ll i = 1; i <= 500 * 500; i++) ans.pb(i); for(ll i = 1; i <= n; i++) cin >> a[i], dp |= (dp << a[i]), s += a[i]; if(s % 2 || dp[s / 2] == 0){ cout << "0\n"; return; } for(short int i = 1; i <= n; i++){ dp &= 0, dp[0] = 1, s = 0; for(short int j = 1; j <= n; j++) if(i != j) dp |= (dp << a[j]), s += a[j]; int j = 0; while(j < ans.size()){ if(s < ans[j] || (s - ans[j]) % 2 || !dp[(s - ans[j]) / 2]){ if(j < ans.size()) swap(ans[j], ans[ans.size() - 1]); ans.pop_back(); } else{ j++; } } } sort(ans.begin(), ans.end()); cout << ans.size() << '\n'; for(int x : ans) cout << x << ' '; } signed main(){ ios sol(); // slow(); // stress(); }

Compilation message (stderr)

bootfall.cpp:1: warning: ignoring '#pragma optimize ' [-Wunknown-pragmas]
    1 | #pragma optimize ("g",on)
      | 
bootfall.cpp: In function 'void sol()':
bootfall.cpp:42:11: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   42 |   while(j < ans.size()){
      |         ~~^~~~~~~~~~~~
bootfall.cpp:44:10: warning: comparison of integer expressions of different signedness: 'int' and 'std::vector<int>::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   44 |     if(j < ans.size()) swap(ans[j], ans[ans.size() - 1]);
      |        ~~^~~~~~~~~~~~
#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...
#Verdict Execution timeMemoryGrader output
Fetching results...