結果
| 問題 | No.796 well known |
| ユーザー |
 sashiming
|
| 提出日時 | 2019-03-15 21:23:56 |
| 言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
| 結果 |
AC
|
| 実行時間 | 7 ms / 2,000 ms |
| コード長 | 13,076 bytes |
| コンパイル時間 | 1,526 ms |
| コンパイル使用メモリ | 164,556 KB |
| 実行使用メモリ | 5,376 KB |
| 最終ジャッジ日時 | 2024-07-01 20:14:48 |
| 合計ジャッジ時間 | 2,476 ms |
|
ジャッジサーバーID （参考情報） |
judge4 / judge2 |
（要ログイン）
テストケース
テストケース表示| 入力 | 結果 | 実行時間 実行使用メモリ |
|---|---|---|
| testcase_00 | AC | 2 ms
5,248 KB |
| testcase_01 | AC | 2 ms
5,376 KB |
| testcase_02 | AC | 2 ms
5,376 KB |
| testcase_03 | AC | 2 ms
5,376 KB |
| testcase_04 | AC | 5 ms
5,376 KB |
| testcase_05 | AC | 6 ms
5,376 KB |
| testcase_06 | AC | 7 ms
5,376 KB |
| testcase_07 | AC | 3 ms
5,376 KB |
| testcase_08 | AC | 6 ms
5,376 KB |
| testcase_09 | AC | 5 ms
5,376 KB |
| testcase_10 | AC | 7 ms
5,376 KB |
| testcase_11 | AC | 3 ms
5,376 KB |
| testcase_12 | AC | 4 ms
5,376 KB |
| testcase_13 | AC | 5 ms
5,376 KB |
| testcase_14 | AC | 4 ms
5,376 KB |
| testcase_15 | AC | 4 ms
5,376 KB |
| testcase_16 | AC | 7 ms
5,376 KB |
ソースコード
/*
``.-''!!!!!!!!!!!!!!!!!!!!!!!!!!!''-..`
`.'!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'.`
`.'!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'.`
`.!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.`
`'!!!!!!!!!!!!!!!!!!(((*****((!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'`
`'!!!!!!!!!!!+"u%$$####################$$%3""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'`
.!!!!!!!!!!!!!"#############$$$$$$$$$############$!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.
`!!!!!!!!!!!!!!!!!"z%%3I"+(!!!!!!!!!!!!!!!!!!*"I3%%j(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!`
-!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!-
'!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!(*"""""IjjjjIt""""*(!!!!!!!!!!!!!!!!!!!!'
'!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!(I%$$##$$%"!!!!!!!!!!!!!!!!!!!!!!!!!!!3$##########################$$3""!!!!!!!!!!!!!!'
.!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"$############$(!!!!!!!!!!!!!!!!!!!!!!!($######$#########$3&%$$$##########$!!!!!!!!!!!!!!.
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!t################(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!I$###########%(!!!!!!("j%$%3*!!!!!!!!!!!!!!!!
`!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$################"!!!!!!!!!!!!!!!!!!!!!!!!!!!!$###############"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!`
.!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$##############%!!!!!!!!!!!!!!!!!!!!!!!!!!!!"################$!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.
`!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"$##########%*!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!$###############"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!`
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!+""""*!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!I$###########%(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
.!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"j3%%%z"*!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!(+"""+*(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
'!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!+""""""""""*!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'
!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!""""""""""""*!!!!"$$#################$$$3j"+!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
.!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"""""""""""""!!!u############################$$J"!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.
'!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!"""""""""""""(!!!!!((!!!!!!!!!!!!!!(*""u%$########$!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'
'!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!""""""""""""""*!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!+t%$%3+!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'
.!!!!!!!!!!!!!!!!!!!!!!!!!!!!!("""""""""""""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!(((*+""""""+(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.
!!!!!!!!!!!!!!!!!!!!!!!!!(""""""""""""""""+!!!!!!!!!!!!!!!!!!!!(((*+"""""""""""""""""""""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
.!!!!!!!!!!!!!!!!!!!(+"""""""""""""""""(!!!!!!!(((*+"""""""""""""""""""""""""""""""""""""(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.
.!!!!!!!!!!!!!!("""""""""""""""""""""""""""""""""""""""""""""""""""""""""""""+*(((!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.
.!!!!!!!!!!("""""""""""""""""""""""""""""""""""""""""""""""""+*(((!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.
`'!!!!!!"""""""""""""""""""""""""""""""""""""""""""""""""""(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'`
.!!!""""""""""""""""""""""""""""""""""""""""""""""""""""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.
."""""""""""""""""""""""""""""""""""""""""""""""""""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'`
!""""""""""""""""""""""""""""""""""""""""""""""""""(!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!.
.""""""""""""""""""""""""""""""""""""""""""""""""""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'.
.*""""""""""""""""""""""""""""""""""""""""""""""""""!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'.
!""""""""""""""""""""""""""""""""""""""""""""""(!!!!!!!!!!!!!!!!!!!!!!!!!'-.
!(""""""""""""""""""""""""""""""""""""""""""""!!!!!!!!!!!!!!!!''.``
`!!""""""""""""""""""""""""""""""""""""""""!..`````
.!!!*"""""""""""""""""""""""""+(!!!!!.
`!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!' `!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'
!$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#3. !$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$"`
!$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#3. !$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$"`
!$#$$$$$$$$$$$$$$$$$$$%!!!!!!!!!!!!!!!!!!!!!!!"$$$$$$$$$$$$$$$$$$#3. !$$$$$$$$$$$$$$$$$$$3"(!!!-.``` ```.'!!!+I$$$$$$$$$$$$$$$$$$$$"`
!$$$$$$$$$$$$$$$$$$$$#3' !$$$$$$$$$$$$$$$$$$#3. !$$$$$$$$$$$$$$$3!'` .!"$$$$$$$$$$$$$$$$"`
!$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$%! !$$$$$$$$$$$$$$$$$$#3. !$$$$$$$$$$$$$"! `!$$$$$$$$$$$$$$"`
!$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$! !$$$$$$$$$$$$$$$$$$#3. !$$$$$$$$$$$$! ."$$$$$$$$$$$$"`
!$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$! !$$$$$$$$$$$$$$$$$$#3. !$$$$$$$$$$$! .!"3%$$$$$%"(! .I$$$$$$$$$$$"`
!$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$! !$$$$$$$$$$$$$$$$$$#3. !$$$$$$$$$$u` ."$$$$$$$$$$$$$$$! !$$$$$$$$$$$"`
!$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$! !$$$$$$$$$$$$$$$$$$#3. !$$$$$$$$$$! `"$$$$$$$$$$$$$$$$$! '%$$$$$$$$$$"`
!$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$! !$$$$$$$$$$$$$$$$$$#3. !$$$$$$$$$$! .&$$$$$$$$$$$$$$$$$! .z$$$$$$$$$$"`
!$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$! !$$$$$$$$$$$$$$$$$$#3. !$$$$$$$$$$( ."$$$$$$$$$$$$$$$$$! '%$$$$$$$$$$"`
!$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$#$! !$$$$$$$$$$$$$$$$$$#3. !$$$$$$$$$$3` !$$$$$$$$$$$$$$$$"` !$$$$$$$$$$$"`
!$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#%' !$$$$$$$$$$$$$$$$$$#3. !$$$$$$$$$$$( !%$$$$$$$$$$$$$*` '&$$$$$$$$$$$"`
!$#$$$$$$$$$$$$$$$!!J$$$$$$$$$$"' (#$$$$$$$$$$$$$$$$$#3. !$$$$$$$$$$$$(` '!"3%$$$%j"!` '3$$$$$$$$$$$$"`
!$#$$$$$$$$$$$$$$$! `'!!!!'. !$$$$$$$$$$$$$$$$$$$#3. !$$$$$$$$$$$$$u! `($$$$$$$$$$$$$$"`
!$#$$$$$$$$$$$$$$$! '+$$$$$$$$$$$$$$$$$$$$#3. !$$$$$$$$$$$$$$$3!. !"$$$$$$$$$$$$$$$$"`
!$$$$$$$$$$$$$$$$$I!'` .!(%$$$$$$$$$$$$$$$$$$$$$$#3. !$$$$$$$$$$$$$$$$$$%"!!` `-!(I$$$$$$$$$$$$$$$$$$$"`
!$#$$$$$$$$$$$$$$$$$$$$%J""+((!!(*""j%$$$$$$$$$$$$$$$$$$$$$$$$$$$#3. !$$$$$$$$$$$$$$$$$$$$$$$$%j""*((!!!((+""3$$$$$$$$$$$$$$$$$$$$$$$$$"`
!$#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#3. !$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#"`
`'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''' `'''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''-
'"zIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIIII3". !#$$$$$$$$$$$$$$$$$$$$$$$$$$$$$#3.-!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!$################################################################%. *BBBBBBBBBB%3333333333#BBBBBBBBW#''+(((((((!!!!!''''!!!!!((((((((*!`
!$###################$%$$$$$$$$$$$$$$$$$$$$$$$####################%. *BBBBBBBBBB$%%%". JBBBBBBBBW#''+((((!!` `!!*((((+!`
!$##################$! .I####################%. *BBBBBBBBBBBBBW#' JBBBBBBBBW#''+((*!` `!!!!!!` `!*(((+!`
!$###################"!!!*! .!(!!($####################%. *BBBBBBBBBBBBBW#' JBBBBBBBBW#''+((*! -**((((((' !*(((*!`
!$########################! !$#########################%. *BBBBBBBBBBBBBW#' JBBBBBBBBW#''+((*! '+((((((+! !*(((+!`
!$########################! !$#########################%. *BBBBBBB#BBBBBW$- JBBBBBBBBW#''+((*!` !((((((!` `!*(((*!`
!$########################! !$#########################%. *BBBBBBM$-!!((!` !#WBBBBBBBW#''+((((!' `..` '!*((((*!`
!$########################! !$#########################%. *BBBBBBB#"!!-```.'!"$BBBBBBBBBBW#''+((((((!!!-.` ``-!!((((((((*!`
!$########################! !$#########################%. !###############################$''!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
!$########################! !$#########################%. !"""""""""""""""""""""""""""""""!.!"""""+*+**"""""'*u"tI"++*""I""J(`
!$########################! !$#########################%. !$$$$$$$$$t(((((((((((%$$$$$$$$#j.!$$$$3"*' "$$$$!z#$(. `'- '"##u`
!$########################! !$#########################%. !$$$$$$$$$3"*. !""$$$$$$$$$#j.!$$$$$$%! "$$$$!3#"` !###%. '%#j`
!$########################! !$#########################%. !$$$$$$$$$$#%' !$$$$$$$$$$$#j.!$$$""j(. `"$$$$!z#$! `!I"! !##u`
!$########################! !$#########################%. !$$$$$$$$$$#%' !$$$$$$$$$$$#j.!$%%"!!!!!I%%%$3'I$$$3*!!!!"$$$#"`
!$###################$$$$#! !$$$$$#####################%. !$$$$$$$$$$#%' !$$$$$$$$$$$#j-(####$3%%%&#####!!!!!-!!'!I!!!!I"`
!$##################$! .I####################%. !$$$$$$$$$$#$' !$$$$$$$$$$$#I'"BBBB#I !#BBBWB!!*!!`!(!"*."(."J.
!$###################*!!!!!!!!!!!!!!!!!!!!!!!%####################%. !$$$$$$$$$$$3' !$$$$$$$$$$$#I'"BBBB@$` !#WBBBB!!"!!!(+!!I(+""I".
!$################################################################%. !$$$$$$$$$+!!!!!!!!!!!z#$$$$$$$#I'"BBBBBz !#BBBBB!"#"'!$$!!(!"I""z.
!3$%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%$t. !%%33333333&&&&&&&&&&&333333333%".*####$j33zJ#####!*%"!!u%!!!!!+"*!`
*/
#include<bits/stdc++.h>
using namespace std;
#define ALL(obj) (obj).begin(), (obj).end()
#define REP(i, n) for(int i = 0;i < (n);++i)
#define endl '\n'
#define pb emplace_back
#define mkp make_pair
#define p_q priority_queue
#define MOD 1000000007LL
#define INF 2000000000
#define PI 3.1415926
const int dx[]={1,0,-1,0}, dy[]={0,-1,0,1};
const int dx_8[]={1,1,0,-1,-1,-1,0,1}, dy_8[]={0,-1,-1,-1,0,1,1,1};
typedef long long ll;
// #define int long long
template <typename T> inline T GCD(T a,T b){T c;while(b!=0){c=a%b;a=b;b=c;}return a;}
template <typename T> inline T LCM(T a,T b){T c=GCD(a,b);a/=c;return a*b;}
template <typename T> inline T nCr(T a,T b){T i,r=1;for(i=1;i<=b;i++){r*=(a+1-i);r/=i;}return r;}
template <typename T> inline T nHr(T a,T b){return nCr(a+b-1,b);}
signed main(void){
cin.tie(0);
ios::sync_with_stdio(false);
int n; cin >> n;
REP(i, n-1) cout << 3 << ' ';
cout << 1 << endl;
return 0;
}