結果
問題 | No.1717 Levi-Civita Triangle |
ユーザー |
![]() |
提出日時 | 2021-10-22 21:55:19 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 41 ms / 2,000 ms |
コード長 | 1,331 bytes |
コンパイル時間 | 3,683 ms |
コンパイル使用メモリ | 232,736 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-23 05:21:54 |
合計ジャッジ時間 | 5,633 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 42 |
ソースコード
//g++ 1.cpp -std=c++14 -O2 -I . #include <bits/stdc++.h> using namespace std; #include <atcoder/all> using namespace atcoder; using ll = long long; using ld = long double; using vi = vector<int>; using vvi = vector<vi>; using vll = vector<ll>; using vvll = vector<vll>; using vld = vector<ld>; using vvld = vector<vld>; #define fi first #define se second #define pb push_back #define pq_big(T) priority_queue<T,vector<T>,less<T>> #define pq_small(T) priority_queue<T,vector<T>,greater<T>> #define all(a) a.begin(),a.end() #define rep(i,start,end) for(ll i=start;i<(ll)(end);i++) #define per(i,start,end) for(ll i=start;i>=(ll)(end);i--) #define uniq(a) sort(all(a));a.erase(unique(all(a)),a.end()) vvll com(3,vll(3)); ll COM(int n,int k){ if(k==0)return 1; ll x=1; rep(i,0,100){ int a=n%3,b=k%3; x*=com[a][b]; n/=3,k/=3; } return x%3; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); com[0][0]=1,com[0][1]=0,com[0][2]=0; com[1][0]=1,com[1][1]=1,com[1][2]=0; com[2][0]=1,com[2][1]=2,com[2][2]=1; int n; cin>>n; vi a(2*n+1); rep(i,0,2*n+1){ cin>>a[i]; } rep(i,0,2*n){ if(a[i]==a[i+1]){ cout<<0<<endl; return 0; } } int ans=0; rep(i,0,n+1){ int nw=a[2*i]; nw*=1+i%2; nw*=COM(n,i); ans+=nw%3; } cout<<ans%3<<endl; }