Submission #6563206


Source Code Expand

Copy
/*********************
*  Author: xuziyuan  * 
*********************/

#include <bits/stdc++.h>

#define rep(i,n) for(int i=0;i<n;i++)
#define repn(i,n) for(int i=1;i<=n;i++)
#define LL long long
#define pii pair <int,int>
#define pb push_back
#define fi first
#define se second
#define mpr make_pair
#define sqr(a) ((a)*(a))

using namespace std;

const LL MOD=1e9+7;

int n,a[60];

bool is()
{
	rep(i,n) if(a[i]!=i+1) return false;
	return true;
}

int main()
{
	cin>>n;
	rep(i,n) cin>>a[i];
	if(is())
	{
		puts("YES");
		return 0;
	}
	rep(i,n)
	{
		rep(j,n)
		{
			if(i==j) continue;
			swap(a[i],a[j]);
			if(is())
			{
				puts("YES");
				return 0;
			}
			swap(a[i],a[j]);
		}
	}
	puts("NO");
	return 0;
}

Submission Info

Submission Time
Task B - 0 or 1 Swap
User xuziyuan
Language C++14 (GCC 5.4.1)
Score 200
Code Size 765 Byte
Status AC
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name All Sample
Score / Max Score 200 / 200 0 / 0
Status
AC × 16
AC × 3
Set Name Test Cases
All sample_01, sample_02, sample_03, testcase_0, testcase_1, testcase_10, testcase_11, testcase_2, testcase_3, testcase_4, testcase_5, testcase_6, testcase_7, testcase_8, testcase_9, testcase_add1
Sample sample_01, sample_02, sample_03
Case Name Status Exec Time Memory
sample_01 AC 1 ms 256 KB
sample_02 AC 1 ms 256 KB
sample_03 AC 1 ms 256 KB
testcase_0 AC 1 ms 256 KB
testcase_1 AC 1 ms 256 KB
testcase_10 AC 1 ms 256 KB
testcase_11 AC 1 ms 256 KB
testcase_2 AC 1 ms 256 KB
testcase_3 AC 1 ms 256 KB
testcase_4 AC 1 ms 256 KB
testcase_5 AC 1 ms 256 KB
testcase_6 AC 1 ms 256 KB
testcase_7 AC 1 ms 256 KB
testcase_8 AC 1 ms 256 KB
testcase_9 AC 1 ms 256 KB
testcase_add1 AC 1 ms 256 KB