8032 | 2024. 01. 12 10:58:51 | TortelliniJr | Áruszállítás üres szakaszai | csharp | Hibás válasz 17/50 | 209ms | 41384 KiB |
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace Szinezes
{
class Program
{
static void Main(string[] args)
{
int[] inp = Console.ReadLine().Split().Select(int.Parse).ToArray();
int all = inp[0];
int arusz = inp[1];
int[] ball = new int[all + 1];
for (int i = 0; i < arusz; i++)
{
inp = Console.ReadLine().Split().Select(int.Parse).ToArray();
ball[inp[0]]++;
ball[inp[1]]--;
}
int sol = 0;
int bal = 0;
ball[0] = 1;
for (int i = 1; i < all; i++)
{
bal += ball[i];
if (bal == 0 && ball[i-1] != 0)
{
sol++;
}
}
Console.WriteLine(sol);
Console.ReadLine();
}
}
}
Részfeladat | Összpont | Teszt | Verdikt | Idő | Memória | ||
---|---|---|---|---|---|---|---|
base | 17/50 | ||||||
1 | Elfogadva | 0/0 | 30ms | 22128 KiB | |||
2 | Elfogadva | 0/0 | 206ms | 38140 KiB | |||
3 | Hibás válasz | 0/2 | 29ms | 22776 KiB | |||
4 | Elfogadva | 2/2 | 32ms | 22948 KiB | |||
5 | Hibás válasz | 0/2 | 30ms | 23280 KiB | |||
6 | Elfogadva | 2/2 | 32ms | 23500 KiB | |||
7 | Elfogadva | 2/2 | 30ms | 24028 KiB | |||
8 | Hibás válasz | 0/2 | 32ms | 24064 KiB | |||
9 | Hibás válasz | 0/2 | 32ms | 24404 KiB | |||
10 | Hibás válasz | 0/2 | 32ms | 24380 KiB | |||
11 | Elfogadva | 2/2 | 32ms | 24616 KiB | |||
12 | Hibás válasz | 0/2 | 32ms | 24836 KiB | |||
13 | Hibás válasz | 0/3 | 43ms | 27460 KiB | |||
14 | Hibás válasz | 0/3 | 46ms | 29840 KiB | |||
15 | Hibás válasz | 0/3 | 41ms | 28472 KiB | |||
16 | Elfogadva | 3/3 | 165ms | 33624 KiB | |||
17 | Elfogadva | 3/3 | 171ms | 33400 KiB | |||
18 | Elfogadva | 3/3 | 196ms | 33980 KiB | |||
19 | Hibás válasz | 0/3 | 50ms | 32164 KiB | |||
20 | Hibás válasz | 0/3 | 50ms | 33944 KiB | |||
21 | Hibás válasz | 0/3 | 190ms | 41072 KiB | |||
22 | Hibás válasz | 0/3 | 209ms | 41384 KiB |