9401 | 2024. 02. 21 12:50:17 | Leventusz09 | Leghosszabb béke (75 pont) | csharp | Futási hiba 0/75 | 29ms | 23408 KiB |
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Táblajáték_2{
class Program{
static void Main(){
int K = int.Parse(Console.ReadLine());
int[] S = Console.ReadLine().Split().Select(int.Parse).ToArray();
//K = 80;
//S = "1 0 2 1 0 2 1 0 2 4 3 2 3 2 5 5 0 2 0 3 0 2 4 5 4 0 5 5 5 2 4 4 2 3 4 4 0 4 3 3 0 3 5 4 3 0 2 2 1 1 4 4 2 1 3 0 0 1 3 0 3 1 3 2 5 5 4 2 2 3 2 5 4 0 0 5 4 3 4 1".Split().Select(int.Parse).ToArray();
/*string o1 = "00";
for(int i=0, l; i<K; i++){
l = o1.Length;
if (S[i] == 0) o1 += "0";
else if (S[i] == 1) o1 += "1";
else if (S[i] == 2) o1 += "2";
else if (S[i] == 3) o1 = o1.Substring(0, l - 1);
else if (S[i] == 4)
if (o1[l - 1] == '0')
o1 = o1.Substring(0, l - 2) + (int.Parse(o1[l - 2] + "") - 1) + "2";
else
o1 = o1.Substring(0, l - 1) + (int.Parse(o1[l - 1] + "") - 1);
else
if (o1[l - 1] == '2')
o1 = o1.Substring(0, l - 2) + (int.Parse(o1[l - 2] + "") + 1) + "0";
else
o1 = o1.Substring(0, l - 1) + (int.Parse(o1[l - 1] + "") + 1);
}
int o2 = int.Parse(o1);*/
int r = 0, c = 0;
foreach(int i in S){
if (i == 0){
r++;
c *= 3;
}else if (i == 1){
r++;
c = c * 3 + 1;
}else if (i == 2){
r++;
c = c * 3 + 2;
}else if (i == 3){
r--;
c /= 3;
}else if (i == 4){
c--;
}else c++;
}
string o1 = "";
for(; c > 0;){
o1 += (c % 3);
c /= 3;
}
string o2 = "";
for (int i = o1.Length - 1; i >= 0; i--) o2 += o1[i];
//Console.WriteLine("ALMA");
Console.WriteLine("{0}\n{1}", r, o2);
}
}
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 0/75 | ||||||
1 | Futási hiba | 0/0 | 29ms | 20800 KiB | |||
2 | Futási hiba | 0/0 | 28ms | 21272 KiB | |||
3 | Futási hiba | 0/3 | 28ms | 21372 KiB | |||
4 | Futási hiba | 0/3 | 28ms | 21600 KiB | |||
5 | Futási hiba | 0/3 | 28ms | 21556 KiB | |||
6 | Futási hiba | 0/3 | 28ms | 21880 KiB | |||
7 | Futási hiba | 0/3 | 28ms | 22288 KiB | |||
8 | Futási hiba | 0/4 | 28ms | 22552 KiB | |||
9 | Futási hiba | 0/4 | 28ms | 22960 KiB | |||
10 | Futási hiba | 0/4 | 28ms | 22804 KiB | |||
11 | Futási hiba | 0/4 | 28ms | 22892 KiB | |||
12 | Futási hiba | 0/4 | 28ms | 22892 KiB | |||
13 | Futási hiba | 0/4 | 28ms | 23028 KiB | |||
14 | Futási hiba | 0/4 | 28ms | 23232 KiB | |||
15 | Futási hiba | 0/4 | 28ms | 23068 KiB | |||
16 | Futási hiba | 0/4 | 28ms | 23328 KiB | |||
17 | Futási hiba | 0/4 | 28ms | 23352 KiB | |||
18 | Futási hiba | 0/4 | 28ms | 23104 KiB | |||
19 | Futási hiba | 0/4 | 28ms | 23264 KiB | |||
20 | Futási hiba | 0/4 | 28ms | 23340 KiB | |||
21 | Futási hiba | 0/4 | 28ms | 23408 KiB | |||
22 | Futási hiba | 0/4 | 28ms | 23128 KiB |