12348 - Fun Coloring

All about problems in Volume 123. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
@li_kuet
New poster
Posts: 44
Joined: Fri May 25, 2012 6:22 pm
Location: Chittagong, Bangladesh

12348 - Fun Coloring

Post by @li_kuet »

Can't understand the problem ...
very poor description :(
Please someone explain what the problem actually said ....
at least one member of each Si is assigned a different color from the other members
what does it mean ?
brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 12348 - Fun Coloring

Post by brianfry713 »

You need to see if you can assign a color (R or B) to each integer 1 through n such that none of the m sets contain only one color. For the first sample input you could assign:
1=R, 2=R, 3=B, 4=R, 5=R

1R 2R 3B
2R 3B 4R
1R 3B 5R

For the second sample input if you assign 1=R, then 2 and 3 must be B, but 2 and 3 are in a set together and that set is all B so it isn't possible to fun color.
1R 2B
1R 3B
2B 3B
Check input and AC output for thousands of problems on uDebug!
@li_kuet
New poster
Posts: 44
Joined: Fri May 25, 2012 6:22 pm
Location: Chittagong, Bangladesh

Re: 12348 - Fun Coloring

Post by @li_kuet »

Thanks brianfry713 for quick reply :)
Now i get the problem :)
This problem made me crazy .....
@li_kuet
New poster
Posts: 44
Joined: Fri May 25, 2012 6:22 pm
Location: Chittagong, Bangladesh

Re: 12348 - Fun Coloring

Post by @li_kuet »

Careful !!! There shouldn't be any newline in the output .. it will cost WA :)
Ahmad_Elsagheer
New poster
Posts: 3
Joined: Thu Jul 09, 2015 5:20 am

Re: 12348 - Fun Coloring

Post by Ahmad_Elsagheer »

Can someone help me please? I have got a lot of WA and I don't know why. I have tried various solutions and no one worked. This is the most straightforward one (though not optimal) but it is WA. I will appreciate any help. Thanks!

Code: Select all

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class B {

	static int N, M;
	static Set[] sets;

	public static void main(String[] args) throws IOException 
	{
		Scanner sc = new Scanner(System.in);
		PrintWriter out = new PrintWriter(System.out);

		int tc = Integer.parseInt(sc.nextLine());
		while(tc-->0)
		{
			StringTokenizer st = new StringTokenizer(sc.nextLine());
			N = Integer.parseInt(st.nextToken());
			M = Integer.parseInt(st.nextToken());
			sets = new Set[M];

			for(int i = 0; i < M; ++i)
			{
				st = new StringTokenizer(sc.nextLine());
				Set s = new Set();
				while(st.hasMoreTokens())
					s.x.add(Integer.parseInt(st.nextToken()) - 1);
				sets[i] = s;
			}

			boolean possible = false;
			for(long i = 0; !possible && i < 1l<<N; ++i)
			{
				boolean can = true;
				for(Set s: sets)
				{
						if(s.x.size() == 3)
						{
							long sum = ((i>>s.x.get(0))&1) + ((i>>s.x.get(1))&1) + ((i>>s.x.get(2))&1);
							if(sum <= 0 || sum >= 3)
								can = false;
						}
						else
							if(s.x.size() == 2)
							{
								long sum = ((i>>s.x.get(0))&1) + ((i>>s.x.get(1))&1);
								if(sum != 1)
									can = false;
							}
							else
								can = false;
					if(!can)
						break;
				}
				possible |= can;
			}
			System.out.print(possible?'Y':'N');
			if(tc != 0)
				sc.nextLine();
		}

		out.flush();
		out.close();
	}

	static class Set { ArrayList<Integer> x = new ArrayList<Integer>(); }

	static class Scanner 
	{
		StringTokenizer st;
		BufferedReader br;

		public Scanner(InputStream s){	br = new BufferedReader(new InputStreamReader(s));}

		public String next() throws IOException 
		{
			while (st == null || !st.hasMoreTokens()) 
				st = new StringTokenizer(br.readLine());
			return st.nextToken();
		}

		public int nextInt() throws IOException {return Integer.parseInt(next());}

		public long nextLong() throws IOException {return Long.parseLong(next());}

		public String nextLine() throws IOException {return br.readLine();}

		public double nextDouble() throws IOException { return Double.parseDouble(next()); }

		public boolean ready() throws IOException {return br.ready();}
	}
}
metaphysis
Experienced poster
Posts: 139
Joined: Wed May 18, 2011 3:04 pm

Re: 12348 - Fun Coloring

Post by metaphysis »

It is most likely there are some bugs in judge program. I sent an email to administrator two weeks ago but no reply.
Mavavto
New poster
Posts: 19
Joined: Wed Dec 28, 2016 3:00 pm

Имплантация зубов в жилом комплексе Южная Битца

Post by Mavavto »

Установка имплантов Жк юж. Битца

Имплантация на нынешний день- самое острое русло в стоматологии, дающая возможность восстанавливать отсутствующие зубы. Сегодняшняя медицина добилась немало, но при этом люди постоянно раздумывают, а нужно ли выбирать данную хирургическую операцию, и есть ли при этом риски. С тем чтобы опровергнуть данные предубеждения, обсудим импланты, тщательнее, о том, почему не стоит переживать о постановки импланта и какие существуют побуждения отличия именно определённого формы протезирования.

Знание стоматологов, работающих в нашей клинике, (а) также взаимодействие и сотрудничество с основными производителями имплантатов доказывает, почему не стоит опасаться по постановки имплантатов. Эти устройства не иначе содействуют пополнить безвозвратный зуб, или частичный зубной ряд, отчего имеет массу превосходств.

К этим превосходствам относятся: Импланты +под ключ в битце в битце

Идеальная структура имплантатов

Суперсовременные имплантаты для зубов пизготовлены так, с тем чтобы Вы не чувствовали их присутствия, а только лишь нормальные и крепкие зубы. Это становится возможно благодаря особой процедуре установки – и вживления имплантат не просто, вставляется в челюсть, а сращивается с ней.

Безболезненная имплатация

Несмотря на муссированное мнение, хирургическое вмешательство по установке имплантатов целиком и полностью безболезненна. Первое, боли нет, следовательно вся работа делается в костной ткани (именно туда и вживляется зубной имплантат), во-вторых, для обеспечения отсутствия неприятных ощущений установка импланта поддерживается анестезией ткани десны, которую немножко разрезают во время хирургической операции.
В ходе процесса имплантолог также может провести дополнительное обезболивание, при возвращение чувствительности.
Наш телефон - +7 499 558-02-41
Attachments
135.gif
135.gif (3.36 KiB) Viewed 696 times
Post Reply

Return to “Volume 123 (12300-12399)”