CSES - Datatähti 2016 alku - Results
Submission details
Task:Osajono
Sender:@.+-_
Submission time:2015-09-30 17:47:26 +0300
Language:Java
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
Test results
testverdicttimegroup
#10.17 s1details
#20.17 s1details
#30.17 s1details
#40.19 s1details
#50.18 s1details
#60.17 s2details
#70.17 s2details
#80.18 s2details
#90.20 s2details
#100.18 s2details
#110.17 s3details
#120.17 s3details
#130.18 s3details
#140.17 s3details
#150.17 s3details

Code

public class Kirjs2 {
	static long[] uoleviSchedule, maijaSchedule, theOtherGuySchedule;
	
	public static boolean schedulesClear(int day, int book) {
		return uoleviSchedule[day] != book && maijaSchedule[day] != book;
	}
	
	public static void main(String[] args) {
		IO oi = new IO();
		
		int bookCount = oi.nextInt();
		
		uoleviSchedule = new long[bookCount];
		maijaSchedule = new long[bookCount];
		theOtherGuySchedule = new long[bookCount];
		
		for(int i = 0; i < bookCount; i++)
			uoleviSchedule[i] = oi.nextInt() - 1;
		
		for(int i = 0; i < bookCount; i++) {
			maijaSchedule[i] = oi.nextInt() - 1;
			theOtherGuySchedule[i] = i;
		}
		
		long temp;
		
		for(int day = 0; day < bookCount; day++) {
			if(theOtherGuySchedule[day] == uoleviSchedule[day]) {
				for(int dayToSwapWith = 0; dayToSwapWith < bookCount; dayToSwapWith++) {
					if(schedulesClear(dayToSwapWith, day) && schedulesClear(day, dayToSwapWith)) {
						temp = theOtherGuySchedule[dayToSwapWith];
						theOtherGuySchedule[dayToSwapWith] = theOtherGuySchedule[day];
						theOtherGuySchedule[day] = temp;
					}
				}
			} else if(theOtherGuySchedule[day] == maijaSchedule[day]) {
				for(int dayToSwapWith = 0; dayToSwapWith < bookCount; dayToSwapWith++) {
					if(schedulesClear(dayToSwapWith, day) && schedulesClear(day, dayToSwapWith)) {
						temp = theOtherGuySchedule[dayToSwapWith];
						theOtherGuySchedule[dayToSwapWith] = theOtherGuySchedule[day];
						theOtherGuySchedule[day] = temp;
					}
				}
			}
		}
		
		String result = "";
		for(int i = 0; i < bookCount; i++)
			result += (theOtherGuySchedule[i]+1) + " ";
		
		oi.println(result.substring(0, result.length()-1));
		oi.close();
	}
}

Test details

Test 1

Group: 1

Verdict:

input
BBBAABBBAAAABBAAAABAABAABBBBBB...

correct output
2554

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at Kirjs2.main(Kirjs2.java:11)

Test 2

Group: 1

Verdict:

input
GDFVYWQCZAFGICSXOSWBZMGPDBSSVL...

correct output
299

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at Kirjs2.main(Kirjs2.java:11)

Test 3

Group: 1

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAZAAAA...

correct output
4314

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at Kirjs2.main(Kirjs2.java:11)

Test 4

Group: 1

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4231

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at Kirjs2.main(Kirjs2.java:11)

Test 5

Group: 1

Verdict:

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
5050

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at Kirjs2.main(Kirjs2.java:11)

Test 6

Group: 2

Verdict:

input
BBABABBBABBAABBABBABAABAAABABA...

correct output
6253029

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at Kirjs2.main(Kirjs2.java:11)

Test 7

Group: 2

Verdict:

input
RBKJMLDVQMKHYKCNDIVVKOMFUXTFMG...

correct output
485173

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at Kirjs2.main(Kirjs2.java:11)

Test 8

Group: 2

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
12427725

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at Kirjs2.main(Kirjs2.java:11)

Test 9

Group: 2

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
12467549

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at Kirjs2.main(Kirjs2.java:11)

Test 10

Group: 2

Verdict:

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
12502500

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at Kirjs2.main(Kirjs2.java:11)

Test 11

Group: 3

Verdict:

input
BAAAAABABBABAABAABABABBBABBAAB...

correct output
2500051369

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at Kirjs2.main(Kirjs2.java:11)

Test 12

Group: 3

Verdict:

input
ABBURXDRVXAYBPXXOQZNYHLWGUEEWR...

correct output
192407124

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at Kirjs2.main(Kirjs2.java:11)

Test 13

Group: 3

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4998050400

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at Kirjs2.main(Kirjs2.java:11)

Test 14

Group: 3

Verdict:

input
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAA...

correct output
4998850144

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at Kirjs2.main(Kirjs2.java:11)

Test 15

Group: 3

Verdict:

input
QQQQQQQQQQQQQQQQQQQQQQQQQQQQQQ...

correct output
5000050000

user output
(empty)

Error:
Exception in thread "main" java.lang.RuntimeException: IO.nextInt: Invalid int.
	at IO.nextInt(IO.java:111)
	at Kirjs2.main(Kirjs2.java:11)