結果
問題 |
No.3041 非対称じゃんけん
|
ユーザー |
|
提出日時 | 2025-02-28 23:14:33 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 964 ms / 2,200 ms |
コード長 | 1,990 bytes |
コンパイル時間 | 3,615 ms |
コンパイル使用メモリ | 291,212 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2025-02-28 23:14:46 |
合計ジャッジ時間 | 10,926 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 30 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; using str = string; #define re(n) for(int _=0;_<int(n);_++) #define rep(i,n) for(int i=0; i<int(n); i++) #define rep1(i,s,n) for(int i=int(s); i<int(n); i++) #define rep2(i,s,n,a) for (ll i = a; i < ll(n); i += (a)) #define per(i,n) for(int i=int(n)-1; i>=0; i--) #define per1(i,s,n) for(int i=int(n)-1; i>=s; i--) #define all(x) x.begin(), x.end() #define SORT(v) sort(all(v)) #define REV(v) reverse(all(v)) #define MIN(v) *min_element(all(v)) #define MAX(v) *max_element(all(v)) #define elif else if #define len(x) ll(x.size()) #define _GLIBCXX_DEBUG template<typename T> inline bool chmax(T &a, T b) { return ((a < b) ? (a = b, true) : (false)); } template<typename T> inline bool chmin(T &a, T b) { return ((a > b) ? (a = b, true) : (false)); } template<class T>void vcin(vector<T> &n){for(int i=0;i<int(n.size());i++) cin>>n[i];} template<class T>void vcout(vector<T> &n){for(int i=0;i<int(n.size());i++){cout<<n[i]<<" ";}cout<<endl;} using vi = vector<int>; using vvi = vector<vi>; using pii = pair<int, int>; using vl = vector<ll>; using vvl = vector<vl>; using pll = pair<ll, ll>; using vpi = vector<pii>; using vpl = vector<pll>; using vc = vector<char>; using vs = vector<str>; using quei = deque<int>; using quel = deque<ll>; #pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") int main() { int n,f; const int k = 1000000; cin >> n >> f; bitset<k> bs; bs.set(0, 1); vvi A(n,vi(3)); rep(i,3){ vi aa(n); vcin(aa); rep(j,n){ A[j][i] = aa[j]; } } rep(i,n){ int a,b,c; bitset<k> nbs; a = A[i][0]; b = A[i][1]; c = A[i][2]; nbs |= bs << a; nbs |= bs << b; nbs |= bs << c; swap(bs,nbs); // cout << bs << endl; // cout << a << b << c << endl; cout << bs.count() << endl; } return 0; }