提出 #28175798

ソースコード 拡げる

#include<iostream>
#include<sstream>
#include<iomanip>
#include<cstdlib>
#include<algorithm>
#include<vector>
#include<map>
#include<cmath>
#include<string>
#include<numeric>
#include<queue>
#include<set>
#include<utility>
#include<bitset>

#define rep(i,p) for(long long int i=0;i<p;i++)
#define reep(i,p) for(long long int i=1;i<=p;i++)
#define ll long long
#define MOD 998244353
#define INF 9223372036854775800
#define pi 3.14159265359

using namespace std;

int main(){

ll int n;
cin >> n;
vector< ll int > p(n);
rep(i,n) cin >> p[i];

ll int s;
ll int e;
rep(i,n) if( p[i] == 1 ) s = i;
rep(i,n) if( p[i] == n ) e = i;

ll int ans;
bool f = false;
if( s != n-1 ){
	if( p[s+1] == 2){
		f = true;
	}
}
else{
	if( p[0] == 2 ){
		f = true;
	}
}
if( f ){
	ans = s;
}
else{
	ans = e+1;
}



reverse( p.begin(), p.end() );
rep(i,n) if( p[i] == 1 ) s = i;
rep(i,n) if( p[i] == n ) e = i;

f = false;
if( s != n-1 ){
	if( p[s+1] == 2){
		f = true;
	}
}
else{
	if( p[0] == 2 ){
		f = true;
	}
}
if( f ){
	ans = min( ans, 1+s );
}
else{
	ans = min( ans, 1+e+1);
}

cout << ans << endl;













	return 0;

}

提出情報

提出日時
問題 B - Shift and Reverse
ユーザ ichi5_ohagi
言語 C++ (Clang 10.0.0)
得点 400
コード長 1109 Byte
結果 AC
実行時間 60 ms
メモリ 3672 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 4
AC × 32
セット名 テストケース
Sample sample1.txt, sample2.txt, sample3.txt, sample4.txt
All dec_90192_45097.txt, dec_91734_45866.txt, dec_93811_46906.txt, dec_94426_47215.txt, dec_94559_47281.txt, dec_95455_47726.txt, dec_98752_49376.txt, dec_99497_49748.txt, id.txt, inc_91278_45639.txt, inc_92685_46342.txt, inc_93137_46570.txt, inc_94598_47298.txt, inc_94980_47492.txt, inc_96909_48453.txt, inc_97978_48990.txt, inc_98813_49407.txt, rev.txt, rnd_18064_12466_0.txt, rnd_24307_20598_0.txt, rnd_25938_13744_1.txt, rnd_42248_228_1.txt, rnd_45970_11528_1.txt, rnd_66815_36586_1.txt, rnd_72777_5913_0.txt, rnd_89266_75108_1.txt, rnd_91479_12092_1.txt, rnd_97709_32561_0.txt, sample1.txt, sample2.txt, sample3.txt, sample4.txt
ケース名 結果 実行時間 メモリ
dec_90192_45097.txt AC 60 ms 3520 KiB
dec_91734_45866.txt AC 57 ms 3656 KiB
dec_93811_46906.txt AC 55 ms 3432 KiB
dec_94426_47215.txt AC 57 ms 3432 KiB
dec_94559_47281.txt AC 58 ms 3512 KiB
dec_95455_47726.txt AC 56 ms 3512 KiB
dec_98752_49376.txt AC 59 ms 3528 KiB
dec_99497_49748.txt AC 59 ms 3540 KiB
id.txt AC 58 ms 3384 KiB
inc_91278_45639.txt AC 54 ms 3576 KiB
inc_92685_46342.txt AC 58 ms 3500 KiB
inc_93137_46570.txt AC 55 ms 3556 KiB
inc_94598_47298.txt AC 56 ms 3560 KiB
inc_94980_47492.txt AC 58 ms 3672 KiB
inc_96909_48453.txt AC 56 ms 3560 KiB
inc_97978_48990.txt AC 60 ms 3560 KiB
inc_98813_49407.txt AC 60 ms 3492 KiB
rev.txt AC 58 ms 3436 KiB
rnd_18064_12466_0.txt AC 15 ms 3076 KiB
rnd_24307_20598_0.txt AC 18 ms 3024 KiB
rnd_25938_13744_1.txt AC 21 ms 3112 KiB
rnd_42248_228_1.txt AC 32 ms 3076 KiB
rnd_45970_11528_1.txt AC 32 ms 3148 KiB
rnd_66815_36586_1.txt AC 45 ms 3308 KiB
rnd_72777_5913_0.txt AC 45 ms 3392 KiB
rnd_89266_75108_1.txt AC 55 ms 3516 KiB
rnd_91479_12092_1.txt AC 56 ms 3572 KiB
rnd_97709_32561_0.txt AC 59 ms 3536 KiB
sample1.txt AC 2 ms 3172 KiB
sample2.txt AC 3 ms 3048 KiB
sample3.txt AC 2 ms 3136 KiB
sample4.txt AC 3 ms 3100 KiB