9355 | 2024. 02. 21 08:48:43 | Leventusz09 | Kert (75 pont) | csharp | Elfogadva 75/75 | 365ms | 66848 KiB |
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Kert{
class Program{
static void Main(){
string[] in1 = Console.ReadLine().Split();
int N = int.Parse(in1[0]),
M = int.Parse(in1[1]),
P = int.Parse(in1[2]);
//int[][] matrix = new int[N][];
int[] temp,
row;
int tmax,
last,
lasti;
// tmi = 0;
int o1 = 0, o2 = 0;
for(int i=0, j; i<N; i++){
//matrix[i] = new int[M];
row = Console.ReadLine().Split().Select(int.Parse).ToArray();
tmax = 0; temp = new int[P];
last = -1; lasti = 1;
for(j=0; j<M; j++) {
temp[row[j]-1]++;
if (temp[row[j] - 1] > tmax){
tmax = temp[row[j] - 1];
//tmi = row[i];
}
if(row[j] == last){
lasti++;
if (lasti > o2) o2 = lasti;
}else{
lasti = 1;
}
last = row[j];
}
if (tmax > M / 2) o1++;
}
Console.WriteLine("{0}\n{1}", o1, o2);
}
}
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 75/75 | ||||||
1 | Elfogadva | 0/0 | 30ms | 22172 KiB | |||
2 | Elfogadva | 0/0 | 354ms | 27904 KiB | |||
3 | Elfogadva | 4/4 | 30ms | 22836 KiB | |||
4 | Elfogadva | 4/4 | 30ms | 22860 KiB | |||
5 | Elfogadva | 4/4 | 32ms | 30088 KiB | |||
6 | Elfogadva | 4/4 | 34ms | 30520 KiB | |||
7 | Elfogadva | 4/4 | 34ms | 30980 KiB | |||
8 | Elfogadva | 4/4 | 34ms | 31372 KiB | |||
9 | Elfogadva | 4/4 | 34ms | 31388 KiB | |||
10 | Elfogadva | 4/4 | 43ms | 33652 KiB | |||
11 | Elfogadva | 6/6 | 39ms | 32364 KiB | |||
12 | Elfogadva | 6/6 | 48ms | 27200 KiB | |||
13 | Elfogadva | 6/6 | 82ms | 26552 KiB | |||
14 | Elfogadva | 6/6 | 365ms | 29476 KiB | |||
15 | Elfogadva | 6/6 | 337ms | 66848 KiB | |||
16 | Elfogadva | 6/6 | 363ms | 30364 KiB | |||
17 | Elfogadva | 7/7 | 211ms | 29308 KiB |