結果
問題 | No.2729 Addition and Multiplication in yukicoder (Easy) |
ユーザー |
![]() |
提出日時 | 2024-04-19 21:23:41 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 156 ms / 2,000 ms |
コード長 | 3,216 bytes |
コンパイル時間 | 4,098 ms |
コンパイル使用メモリ | 235,200 KB |
実行使用メモリ | 5,248 KB |
最終ジャッジ日時 | 2024-10-11 13:49:29 |
合計ジャッジ時間 | 7,094 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 18 |
コンパイルメッセージ
main.cpp:115:1: warning: ISO C++ forbids declaration of 'main' with no type [-Wreturn-type] 115 | main(){ | ^~~~
ソースコード
#include<bits/stdc++.h>#include<atcoder/all>using namespace std;using namespace atcoder;using ll=long long;#pragma GCC target("avx2")#pragma GCC optimize("O3")#pragma GCC optimize("unroll-loops")#define speedup std::cin.tie(0)->sync_with_stdio(0);#define _GLIBCXX_DEBUG //優先度付きキュー使って時間制限厳しい場合コメントアウト#define int ll#define int_max 2147483647#define int_min -2147483647#define uint_max 4294967295#define ll_max 9223372036854775807#define ll_min -9223372036854775807#define ull_max 18446744073709551615#define rep(i,n) for(ll i=0;i<(n);i++)#define reps(i,n) for(ll i=1;i<=(n);i++)#define REP(i,j,n) for(ll i=(j);i<(n);i++)#define all(a) (a).begin(), (a).end()#define veci vector<int>#define veci2 vector<vector<int>>//veci2 A(a,veci(b))#define vecll vector<ll>#define vecll2 vector<vector<ll>>#define vecst vector<string>#define repc(i,n,A) rep(i,n)cin>>A[i]#define repc2(i,n,A,B) rep(i,n)cin>>A[i]>>B[i]#define repc2vec(i,j,a,b,A) rep(i,a)rep(j,b)cin>>A[i][j]#define repair(i,n,A) rep(i,n)cin>>A[i].F>>A[i].S>>#define ST(A) sort(all(A))#define RV(A) reverse(all(A));#define pb push_back#define mp make_pair#define Endl endl#define F first#define S second#define yes(b) ((b)?"yes":"no")#define Yes(b) ((b)?"Yes":"No")#define YES(b) ((b)?"YES":"NO")#define TA(b) ((b)?"Takahashi":"Aoki")#define AB(b) ((b)?"Alice":"Bob")template <typename T> inline T gcd(T a,T b) {return (b==0)?a:gcd(b,a%b);}//最大公約数template <typename T> inline T lcm(T a, T b) {return (a*b)/gcd(a,b);}//最小公倍数veci dx={-1,0,1,-1,1,-1,0,1};veci dy={-1,-1,-1,0,0,1,1,1};veci DX={-1,1,0,0};veci DY={0,0,-1,1};ll mod=998244353;//mod=1000000007;//ここからコード入力(関数使用時用)//関数/*ll nibutan(ll K){//二分探索 a=要素数 [m]の前配列名ll ng=-1;ll ok=a;while(ok-ng>1){ll m=(ng+ok)/2;if([m]>K)ok=m;else ng=m;}return ok;}*/vector<pair<int,int>>soinsuubunkai(int N){vector<pair<int,int>>res;for(int a=2;a*a<=N;a++){if(N%a!=0)continue;int ex=0; // 指数// 割れる限り割り続けるwhile(N%a==0){ex++;N/=a;}// その結果を pushres.pb({a, ex});}// 最後に残った数についてif(N!=1)res.pb({N,1});return res;//N=6 {2,1} {3,1}(2^1+3^1)のようになる autoで受け取ろう}/*//コンビネーションll C_MAX=510000;vecll fac(C_MAX);vecll finv(C_MAX);vecll inv(C_MAX);// テーブルを作る前処理void COMinit(){fac[0]=fac[1]=1;finv[0]=finv[1]=1;inv[1]=1;REP(i,2,C_MAX){fac[i]=fac[i-1]*i%mod;inv[i]=mod-inv[mod%i]*(mod/i)%mod;finv[i]=finv[i-1]*inv[i]%mod;}}//二項係数計算ll COM(ll n,ll k){if(n<k)return 0;if(n<0||k<0)return 0;return fac[n]*(finv[k]*finv[n-k]%mod)%mod;}void kitaitimod(ll a,ll b){//a/bll denominator=inv_mod(b,mod);cout<<a*denominator%mod<<endl;return;}*///ここからコード入力( ´・ω・` )main(){ll A,ans=0;cin>>A;vecll B(A);repc(i,A,B);sort(all(B));rep(i,A){ans=(ans*10+B[i])%mod;}cout<<ans;}