Submission #624031

Source Code Expand

#include <bits/stdc++.h>
#define INT(name) int name; scanf("%d",&name);
#define VINT(name,n) vector<int> name(n); for(int i = 0;i < n;i++) scanf("%d",&name[i]);
#define ll long long
#define ull unsigned long long

using namespace std;

long number;
vector< pair<long,long> > room;
long total = 0;

void search(){
	for(long i = 0;i < number;i++){
		if(i != 0)
			if(room[i-1].second > room[i].second)	total++;
	}
	if(room[room.size()-1].second != 0)	total++;
}

int main(int argc, char const *argv[]){
	cin >> number;
	for(long i = 0;i < number;i++){
		long temp;
		cin >> temp;
		room.push_back(make_pair(temp,i));
	}
	stable_sort(room.begin(),room.end(),less< pair<long,long> >());
	search();
	cout << total << endl;
	return 0;
}

Submission Info

Submission Time
Task B - ディスコ社内ツアー
User HaLGa0710
Language C++11 (GCC 4.9.2)
Score 10
Code Size 761 Byte
Status WA
Exec Time 102 ms
Memory 3992 KiB

Judge Result

Set Name Sample Small Permutation All
Score / Max Score 0 / 0 0 / 20 10 / 10 0 / 70
Status
AC × 4
AC × 19
WA × 7
AC × 23
AC × 31
WA × 17
Set Name Test Cases
Sample 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 00_example_04.txt
Small 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 00_example_04.txt, 10_rand_01.txt, 10_rand_02.txt, 10_rand_03.txt, 10_rand_04.txt, 10_rand_05.txt, 10_rand_06.txt, 10_rand_07.txt, 10_rand_08.txt, 20_perm_01.txt, 20_perm_02.txt, 20_perm_03.txt, 20_perm_04.txt, 20_perm_05.txt, 20_perm_06.txt, 20_perm_07.txt, 20_perm_08.txt, 30_hand_01.txt, 30_hand_02.txt, 30_hand_03.txt, 30_hand_04.txt, 30_hand_05.txt, 30_hand_06.txt
Permutation 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 20_perm_01.txt, 20_perm_02.txt, 20_perm_03.txt, 20_perm_04.txt, 20_perm_05.txt, 20_perm_06.txt, 20_perm_07.txt, 20_perm_08.txt, 30_hand_01.txt, 30_hand_02.txt, 60_perm_01.txt, 60_perm_02.txt, 60_perm_03.txt, 60_perm_04.txt, 60_perm_05.txt, 60_perm_06.txt, 60_perm_07.txt, 60_perm_08.txt, 70_hand_01.txt, 70_hand_02.txt
All 00_example_01.txt, 00_example_02.txt, 00_example_03.txt, 00_example_04.txt, 10_rand_01.txt, 10_rand_02.txt, 10_rand_03.txt, 10_rand_04.txt, 10_rand_05.txt, 10_rand_06.txt, 10_rand_07.txt, 10_rand_08.txt, 20_perm_01.txt, 20_perm_02.txt, 20_perm_03.txt, 20_perm_04.txt, 20_perm_05.txt, 20_perm_06.txt, 20_perm_07.txt, 20_perm_08.txt, 30_hand_01.txt, 30_hand_02.txt, 30_hand_03.txt, 30_hand_04.txt, 30_hand_05.txt, 30_hand_06.txt, 50_rand_01.txt, 50_rand_02.txt, 50_rand_03.txt, 50_rand_04.txt, 50_rand_05.txt, 50_rand_06.txt, 50_rand_07.txt, 50_rand_08.txt, 60_perm_01.txt, 60_perm_02.txt, 60_perm_03.txt, 60_perm_04.txt, 60_perm_05.txt, 60_perm_06.txt, 60_perm_07.txt, 60_perm_08.txt, 70_hand_01.txt, 70_hand_02.txt, 70_hand_03.txt, 70_hand_04.txt, 70_hand_05.txt, 70_hand_06.txt
Case Name Status Exec Time Memory
00_example_01.txt AC 27 ms 760 KiB
00_example_02.txt AC 27 ms 800 KiB
00_example_03.txt AC 25 ms 924 KiB
00_example_04.txt AC 27 ms 924 KiB
10_rand_01.txt WA 26 ms 804 KiB
10_rand_02.txt WA 26 ms 920 KiB
10_rand_03.txt WA 27 ms 920 KiB
10_rand_04.txt AC 28 ms 804 KiB
10_rand_05.txt AC 26 ms 920 KiB
10_rand_06.txt WA 28 ms 804 KiB
10_rand_07.txt WA 27 ms 804 KiB
10_rand_08.txt WA 26 ms 928 KiB
20_perm_01.txt AC 27 ms 740 KiB
20_perm_02.txt AC 26 ms 928 KiB
20_perm_03.txt AC 27 ms 744 KiB
20_perm_04.txt AC 27 ms 800 KiB
20_perm_05.txt AC 27 ms 796 KiB
20_perm_06.txt AC 28 ms 792 KiB
20_perm_07.txt AC 27 ms 800 KiB
20_perm_08.txt AC 27 ms 792 KiB
30_hand_01.txt AC 26 ms 920 KiB
30_hand_02.txt AC 26 ms 916 KiB
30_hand_03.txt AC 27 ms 920 KiB
30_hand_04.txt AC 26 ms 796 KiB
30_hand_05.txt AC 27 ms 796 KiB
30_hand_06.txt WA 26 ms 916 KiB
50_rand_01.txt WA 50 ms 1948 KiB
50_rand_02.txt WA 70 ms 2968 KiB
50_rand_03.txt WA 70 ms 2972 KiB
50_rand_04.txt WA 61 ms 2584 KiB
50_rand_05.txt WA 40 ms 1556 KiB
50_rand_06.txt WA 27 ms 844 KiB
50_rand_07.txt WA 34 ms 1208 KiB
50_rand_08.txt WA 62 ms 2576 KiB
60_perm_01.txt AC 53 ms 1940 KiB
60_perm_02.txt AC 80 ms 2972 KiB
60_perm_03.txt AC 77 ms 2972 KiB
60_perm_04.txt AC 67 ms 2588 KiB
60_perm_05.txt AC 43 ms 1556 KiB
60_perm_06.txt AC 27 ms 800 KiB
60_perm_07.txt AC 34 ms 1304 KiB
60_perm_08.txt AC 67 ms 2580 KiB
70_hand_01.txt AC 90 ms 3984 KiB
70_hand_02.txt AC 93 ms 3980 KiB
70_hand_03.txt AC 81 ms 3992 KiB
70_hand_04.txt AC 81 ms 3984 KiB
70_hand_05.txt WA 102 ms 3984 KiB
70_hand_06.txt WA 89 ms 3988 KiB