結果
問題 |
No.3041 非対称じゃんけん
|
ユーザー |
|
提出日時 | 2025-02-28 22:32:05 |
言語 | C++23 (gcc 13.3.0 + boost 1.87.0) |
結果 |
RE
|
実行時間 | - |
コード長 | 1,995 bytes |
コンパイル時間 | 3,603 ms |
コンパイル使用メモリ | 291,192 KB |
実行使用メモリ | 813,680 KB |
最終ジャッジ日時 | 2025-02-28 22:32:19 |
合計ジャッジ時間 | 12,446 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 24 RE * 1 MLE * 1 -- * 4 |
ソースコード
#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); // 0番目のビットを1にする vvi A(0,vi(n)); rep(i,n){ vi aa(n); vcin(aa); A.push_back(aa); } rep(i,n){ int a,b,c; bitset<k> nbs; a = A[0][i]; b = A[1][i]; c = A[2][i]; 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; }