¢£AtCoder Beginner Contest 138 A - Red or Not
´Êñ¤ÊAÌäÂê¤ò¤Á¤ç¤³¤Á¤ç¤³¤ä¤Ã¤Æ¤ß¤Æ¤Þ¤¹¡£¤³¤ì¤°¤é¤¤¤Î¥½¡¼¥¹¤Ï¥ê¥Õ¥¡¥ì¥ó¥¹¤È¤«¸«¤Ê¤¯¤Æ¤â½ñ¤±¤ë¤è¤¦¤Ë¤Ê¤ê¤¿¤¤¤è¤Í¤§¤Ã¤Æ»×¤¤¤Ê¤ó¤Ç¤¹¤±¤É¡¢¤½¤ì¤Ç¤â¡¢¤¢¤ì¡©¤É¤¦¤¹¤ë¤ó¤À¤Ã¤±¡©¤Ã¤Æ¤Ê¤ë¤³¤È¤¬Æü¾ïÃãÈÓ¤Ê meyon ¤µ¤ó¡£
AtCoder Beginner Contest 138 A - Red or Not
ÌäÂêʸ
À°¿ô a ¤È¡¢±Ñ¾®Ê¸»ú¤«¤é¤Ê¤ëʸ»úÎó s ¤¬ÆþÎϤµ¤ì¤Þ¤¹¡£
a ¤¬ 3200 °Ê¾å¤Ê¤é s ¤È½ÐÎϤ·¡¢ a ¤¬ 3200 ̤Ëþ¤Ê¤é
red
¤È½ÐÎϤ¹¤ë¥×¥í¥°¥é¥à¤ò½ñ¤¤¤Æ¤¯¤À¤µ¤¤¡£
Æñ¤·¤¤¤³¤È¤Ï²¿¤â¤Ê¤¤¤Î¤Ç¤¹¤¬¡¢¤¤¤¶¥½¡¼¥¹¤ò½ñ¤³¤¦¤È¤·¤¿¤éʸ»úÎó¤Î°·¤¤Êý¤¬¤ï¤«¤é¤Ê¤¤ (^_^;)
ʸ»úÎó¤ÏÇÛÎó¤ËÆþ¤ì¤ë¡£Ê¸»ú¿ô¤¬10ʸ»ú¤Ê¤é¤ÐºÇ¸å¤Ë¥Ì¥ë¤òÉÕ¤±¤Æ11ʸ»úʬɬÍפˤʤë¤Î¤Ç¡¢
char s[11];
scanf("%s", s);
¤È¤¹¤ë¡£´Ö°ã¤¨¤Æ s[10] ¤È¤·¤Æ¤â¥Ì¥ë¤Îʬ¤Ï¼«Æ°Åª¤Ë¤·¤Æ¤¯¤ì¤ë¤é¤·¤¤¡£s[] ¤È¤·¤Æ¤ª¤±¤ÐɬÍפʤÀ¤±³ä¤êÅö¤Æ¤Æ¤¯¤ì¤ë¡£
ÂåÆþ¤¹¤ë¤È¤¤Ï s[] ¤¸¤ã¤Ê¤¯¤Æ s ¤À¤±½ñ¤¯¡£¤³¤ì¤Ï¥Ý¥¤¥ó¥¿¤ò¼¨¤·¤Æ¤¤¤ë¤é¤·¤¤¡£
½ÐÎϤÏƱÍͤˡ¢
printf("%s¥n", s);
¤È¤¹¤ì¤Ð¡¢Ê¸»úÎó¤È¤·¤Æ½ÐÎϤµ¤ì¤ë¡£
printf("%c¥n", s[2]);
¤Î¤è¤¦¤Ë¤¹¤ë¤È¡¢3 ʸ»úÌܤ¬½ÐÎϤµ¤ì¤ë¡£
¤Þ¤¡¤½¤ó¤Ê´¶¤¸¤«¤Ê¡£
¤Ã¤Æ¤³¤È¤Ç¤³¤ó¤Ê¤Õ¤¦¤Ë¤Ê¤ê¤Þ¤·¤¿¡£
#include <stdio.h>
int main()
{
int a;
char s[11];
scanf("%d %s", &a, s);
if (3200<=a) {
printf("%s¥n", s);
} else {
printf("red¥n");
}
return 0;
}
¤Ê¤ª¡¢¥½¡¼¥¹¥³¡¼¥É¤Îɽ¼¨¤Ë¤Ï¡Ösrctohtml ¥½¡¼¥¹¤òHTML¤Ç¸«¤ä¤¹¤¯½ÐÎϤ¹¤ë¥Ä¡¼¥ë¡×¤òÍøÍѤµ¤»¤Æ¤¤¤¿¤À¤¤Þ¤·¤¿¡£¤¢¤ê¤¬¤È¤¦¤´¤¶¤¤¤Þ¤¹¡£
- 2019.08.28 Wednesday
- ¥×¥í¥°¥é¥ß¥ó¥°
- 17:32
- comments(0)
- trackbacks(0)
- -
- by meyon
¢£¶¥µ»¥×¥í¥°¥é¥ß¥ó¥° AtCoder Beginner Contest 133 D ÌäÂê ¹ç³Ê¤Î´¬
AtCoder Beginner Contest 133 D ÌäÂê Rain Flows into Dams ¤ò²ò¤¤¤Æ¤ß¤Þ¤·¤¿¤¬¡¢TLE (¼Â¹Ô»þ´ÖÀ©¸ÂĶ²á) ¤È¤Ê¤Ã¤ÆÉÔ¹ç³Ê¤Ç¤·¤¿¡£
;Ã̤Ǥ¹¤¬¡¢¤¤¤í¤¤¤í¿ôÃͤòÆþÎϤ·¤Æ³Îǧ¤·¤Æ¤¤¤ë¤È¤¤Ë¡¢Åú¤¨¤¬Éé¿ô¤Ë¤Ê¤ë¾ì¹ç¤¬¤Ç¤Æ¤¤Þ¤·¤¿¡£³Îǧ¤Î¤¿¤á¤Ë AC ¤ÎÊý¤Î¥×¥í¥°¥é¥à¤ò¼Â¹Ô¤·¤Æ¤ß¤¿¤È¤³¤í¡¢¤ä¤Ã¤Ñ¤êÉé¿ô¤Ë¤Ê¤ê¤Þ¤¹¡£¤¦¡¼¤ó¡¢¥Þ¥¤¥Ê¥¹¤Î±«¤¬¹ß¤ë¤Ê¤ó¤Æ¤¢¤ê¤¨¤Ê¤¤Ïä¸¤ã ……
¹Í¤¨¤ë¤³¤È¾®°ì»þ´Ö (^_^;)¡¡ÌäÂêʸ¤ÎÀ©Ìó¤Ë¼¡¤Î°ìʸ¤ò¸«¤Ä¤±¤Þ¤·¤¿¡£
ÆþÎϤ¬É½¤¹¾õ¶·¤Ï¡¢³Æ»³¤ËÈóÉé¤Î¶ö¿ô¥ê¥Ã¥È¥ë¤Î±«¤¬¹ß¤Ã¤¿ºÝ¤ËȯÀ¸¤·¤¦¤ë¡£
¤ï¤«¤ê¤Ë¤¯¤¤Ê¸¤Ç¤¹¤¬¡¢¤Ä¤Þ¤ê¡ÖÅú¤¨¤¬Éé¿ô¤Ë¤Ê¤ë¤è¤¦¤ÊÆþÎϤÏÍ¿¤¨¤Þ¤»¤ó¤è¡×¤Ã¤Æ¤³¤È¤Ê¤ó¤Ç¤·¤ç¤¦¡£¤È¤¤¤¦¤³¤È¤Ç¡¢¤½¤ì¤Ïµ¤¤Ë¤¹¤ëɬÍפϤʤ¤¤Î¤À¤ÈȽÃǤ·¤Þ¤·¤¿¡£
´×ÏõÙÂê
·ë²Ì¤¬ TLE ¤Ë¤Ê¤Ã¤¿¤È¤¤¤¦¤³¤È¤Ï·×»»Î̤¬Â¿¤¹¤®¤ë¤Ã¤Æ¤³¤È¡£²ò·èºö¤òµá¤á¤Æ²òÀâ¤ò¤ß¤Æ¤ß¤ë¤³¤È¤Ë¤·¤Þ¤¹¡£¤ó¡Á¤È… ¤½¤¦¤«¡¢Á²²½¼°¤ò¤½¤Î¤Þ¤Þ½çÈ֤˷׻»¤·¤Æ¤¤¤±¤Ð O(n) ¤Ë¤Ç¤¤ë¤ó¤À¡£¤Ê¤ë¤Û¤É (^_^;)
¤Ç¤Ï²òÀâ¤ò»²¹Í¤Ë¤·¤Æ¡¢¤â¤¦°ìÅٹͤ¨¤Ê¤ª¤·¤Æ¤ß¤Þ¤·¤ç¤¦¡£
Á°²ó¤ÈƱ¤¸¤¯»³¤Ï 5 ¸Ä¤È¤·¤Þ¤¹¡£¹ß±«Î̤ÎÁíÎ̤ò S ¤È¤¹¤ë¤È¡¢
S = A1 + A2 + A3 + A4 + A5 = X1 + X2 + X3 + X4 + X5
X1 = S - ( X2 + X3 + X4 + X5 )
X2 + X3 = 2 × A2 ¡¢X4 + X5 = 2 × A4¡¡¤Ç¤¹¤«¤é¡¢
X1 = S - 2 × ( A2 + A4 )
¤³¤ì¤Ç¤Þ¤º X1 ¤¬µá¤Þ¤ê¤Þ¤·¤¿¡£¤¢¤È¤Ï¡¢
X2 = 2 × A1 - X1
X3 = 2 × A2 - X2
X4 = 2 × A3 - X3
X5 = 2 × A4 - X4
¤È½çÈ֤˷׻»¤·¤Æ¤¤¤±¤Ð¤è¤¤¤Ç¤¹¡£¤³¤Î¤è¤¦¤ÊÁ°¤Î¼°¤Ë¤è¤Ã¤ÆÄê¤Þ¤ë¼°¤ò¡ÖÁ²²½¼°¡×¤È¤¤¤¦¤½¤¦¤Ç¤¹¡£Á²²½¼°¤ò¤½¤Î¤Þ¤Þ½çÈ֤˷׻»¤·¤Æ¤¤¤¯¤³¤È¤ÇÁ´ÂΤη׻»Î̤ò¸º¤é¤»¤ë¤Ê¤ó¤Æ¡¢¹Í¤¨¤¬µÚ¤Ó¤Þ¤»¤ó¤Ç¤·¤¿¡£
¤È¤¤¤¦¤³¤È¤Ç¡¢·×»»Éôʬ¤ò²þÁ±¤·¤Æ¤ß¤Þ¤·¤¿¡£ÂÀ»ú¤¬Êѹ¹¤·¤¿Éôʬ¤Ç¤¹¡£
/* AtCoder Beginner Contest 133 D - Rain Flows into Dams
2019.07.28 by meyon */
#include <stdio.h>
#include <stdlib.h>
void err()
{
printf("Error!¥n");
exit(1);
}
int main()
{
// input N
int N;
scanf("%d", &N);
if(3>N || 99999<N || 0==N%2) {
err();
}
// input A
int A[N];
for(int i=0; i<N; i++) {
scanf("%d", &A[i]);
if(0>A[i] || 1000000000<A[i]) {
err();
}
}
// rainfall X
int X[N];
for(int i=0; i<N; i++) {
X[i]=0;
}
int S=0;
for(int i=0; i<N; i++) {
S += A[i];
}
int P=0;
for(int i=1; i<N; i+=2) {
P += A[i];
}
X[0]=S-2*P; // X1=S-2(A2+A4+...+A[n-1])
for(int i=0; i<N-1; i++) {
X[i+1]=2*A[i]-X[i]; // X[i+1]=2Ai-Xi
}
// display answer
for(int i=0; i<N; i++) {
printf("%d ", X[i]);
}
printf("¥n");return 0;
}
ÆþÎϤ·¤Æ¡¢Èϰϳ°¤Î¾ì¹ç¤Ï¥¨¥é¡¼½ªÎ»¡£¤³¤³¤ÏËèÅÙƱ¤¸¤Ç¤¹¡£
²þÁ±¤·¤¿ rainfall X ¤ÎÉôʬ¡£
- ÇÛÎóÊÑ¿ô X[N] ¤òÀë¸À¤·¤Æ½é´ü²½
- Áí¹ß±«ÎÌ S = A1 + A2 + ... + A5 ¤ò·×»»
- X1 ¤Î»»½Ð¤Î¤¿¤á¤Ë P = (A2 + A4) ¤ò·×»»
- X1 = S - 2 × P ¤Ç X1 ¤òµá¤á¤ë
- X2 = 2 × A1 - X1 ¤òµá¤á¡¢·«ÊÖ¤· X3¡¢X4¡¢X5 ¤ò»»½Ð
¤È¤¤¤Ã¤¿´¶¤¸¤Ç¤¹¡£
¤Ï¤¤¡¢¤³¤ì¤Ç AC (¹ç³Ê) ¤È¤Ê¤ê¤Þ¤·¤¿ ¡À(^o^)¡¿¡¡¼Â¹Ô»þ´Ö¤Ï 23ms ¡¢¥á¥â¥ê 2048KB ¤Ç¤·¤¿¡£
- 2019.08.01 Thursday
- ¥×¥í¥°¥é¥ß¥ó¥°
- 22:50
- comments(0)
- trackbacks(0)
- -
- by meyon
¢£¶¥µ»¥×¥í¥°¥é¥ß¥ó¥° AtCoder Beginner Contest 133 D ÌäÂê ÉÔ¹ç³Ê¤Î´¬
ÌÌÇò¤¬¤Ã¤Æ²áµîÌäÂê¤ò²ò¤¤¤Æ¤¤¤ë¤¦¤Á¤Ë¡¢¤Ê¤ó¤È D ÌäÂê¤Þ¤Ç¤¤Æ¤·¤Þ¤¤¤Þ¤·¤¿¡£
AtCoder Beginner Contest 133 D ÌäÂê ¤Ï Rain Flows into Dams ¤Ç¤¹¡£
ÌäÂêʸ
±ß·Á¤Ë N ¸Ä¤Î»³¤¬Ï¢¤Ê¤Ã¤Æ¤ª¤ê¡¢»þ·×²ó¤ê¤Ë»³ 1 , »³ 2 , …… , »³ N ¤È¸Æ¤Ð¤ì¤Þ¤¹¡£ N ¤Ï´ñ¿ô¤Ç¤¹¡£
¤³¤ì¤é¤Î»³¤Î´Ö¤Ë N ¸Ä¤Î¥À¥à¤¬¤¢¤ê¡¢¥À¥à 1 , ¥À¥à 2 , …… , ¥À¥à N ¤È¸Æ¤Ð¤ì¤Þ¤¹¡£¥À¥à i ( 1≤i≤N ) ¤Ï»³ i ¤È»³ i+1 ¤Î´Ö¤Ë¤¢¤ê¤Þ¤¹ (»³ N+1 ¤Ï»³ 1 ¤Î¤³¤È¤ò»Ø¤·¤Þ¤¹)¡£
»³ i ( 1≤i≤N ) ¤Ë 2x ¥ê¥Ã¥È¥ë¤Î±«¤¬¹ß¤ë¤È¡¢¥À¥à i−1 ¤È¥À¥à i ¤Ë¤½¤ì¤¾¤ì x ¥ê¥Ã¥È¥ë¤º¤Ä¿å¤¬Î¯¤Þ¤ê¤Þ¤¹ (¥À¥à 0 ¤Ï¥À¥à N ¤Î¤³¤È¤ò»Ø¤·¤Þ¤¹)¡£
¤¢¤ëÆü¡¢³Æ»³¤ËÈóÉé¤Î¶ö¿ô¥ê¥Ã¥È¥ë¤Î±«¤¬¹ß¤ê¤Þ¤·¤¿¡£
¤½¤Î·ë²Ì¡¢¥À¥à i ( 1≤i≤N ) ¤Ë¤Ï¹ç·×¤Ç Ai ¥ê¥Ã¥È¥ë¤Î¿å¤¬Î¯¤Þ¤ê¤Þ¤·¤¿¡£
³Æ»³¤Ë¹ß¤Ã¤¿±«¤ÎÎ̤òµá¤á¤Æ¤¯¤À¤µ¤¤¡£¤³¤ÎÌäÂê¤ÎÀ©Ì󲼤Ǥϲò¤¬°ì°Õ¤ËÄê¤Þ¤ë¤³¤È¤¬¾ÚÌÀ¤Ç¤¤Þ¤¹¡£
¤µ¤ÆƬ¤¬Äˤ¯¤Ê¤ê¤½¤¦¤Ç¤¹¤¬ (^_^;) ¤Þ¤º¤ÏÌäÂê¤òÍý²ò¤·¤Ê¤±¤ì¤Ð¤Ê¤ê¤Þ¤»¤ó¡£»æ¤Ë»³¤È¥À¥à (ë) ¤òÉÁ¤¤¤Æ¹Í¤¨¤Æ¤ß¤Þ¤·¤ç¤¦¡£
»³¤¬ 3 ¸Ä¤¢¤ë¤È¤·¤Þ¤¹¡£¥À¥à 1 ¤Îº¸¤¬»³ 1 ¡¢±¦¤¬»³ 2 ¤Ç¤¹¡£¥À¥à 1 ¤Ëί¤Þ¤Ã¤¿¿å A1 ¤Ï¡¢»³ 1 ¤È»³ 2 ¤Ë¹ß¤Ã¤¿±« X1¡¢X2 ¤ÎȾʬ¤Ç¤¹¡£
A1 = ( X1 + X2 ) ÷ 2
¤·¤¿¤¬¤Ã¤Æ»³ 1 ¤Ë¹ß¤Ã¤¿±« X1 ¤Ï¡¢
X1 = 2 × A1 - X2
¤È¤Ê¤ê¤Þ¤¹¡£Æ±Íͤˤ½¤ì¤¾¤ì¤Î»³¤Ë¹ß¤Ã¤¿±«¤Ï¡¢
X2 = 2 × A2 - X3
X3 = 2 × A3 - X1
¤Ç¤¹¡£¤È¤¤¤¦¤³¤È¤Ç¡¢¤½¤ì¤¾¤ì¤Î¼°¤òÂåÆþ¤·¤Æ X ¤òµá¤á¤ë¤È¡¢
X1 = A1 - A2 + A3
X2 = A2 - A3 + A1
X3 = A3 - A1 + A2
¤È¤Ê¤ê¤Þ¤·¤¿¡£
»³¤¬ 5 ¸Ä¤Î¾ì¹ç¤Ï¤É¤¦¤Ç¤·¤ç¤¦¡£Æ±Íͤ˹ͤ¨¤Æ¤¤¤¯¤È
X1 = A1 - A2 + A3 - A4 + A5
X2 = A2 - A3 + A4 - A5 + A1
X3 = A3 - A4 + A5 - A1 + A2
X4 = A4 - A5 + A1 - A2 + A3
X5 = A5 - A1 + A2 - A3 + A4
¤È¤Ê¤ê¤Þ¤¹¡£
¤µ¤Æ¥×¥í¥°¥é¥à¤Ç¤¹¤¬¡¢¤³¤Î¼°¤ò¤É¤¦¤·¤Þ¤·¤ç¤¦¤«¡£
for ( i = 0 ; i < N ; i++ ) {
for ( j = i ; j < N+i ; j++ ) {
A[ j%N ];
¤Ã¤Æ´¶¤¸¤Ç¥ë¡¼¥×¤¹¤ì¤Ð¡¢
A[0] A[1] A[2] A[3] A[4]
A[1] A[2] A[3] A[4] A[0]
A[2] A[3] A[4] A[0] A[1]
A[3] A[4] A[0] A[1] A[2]
A[4] A[0] A[1] A[2] A[3]
¤È¤¤¤¦¿ôÎ󤬺î¤ì¤Þ¤¹¡£¤¢¤È¤ÏÉä¹æ¤òȿž¤·¤Æ¤Ï²Ã»»¤·¤Æ¤¤¤¯¡¢¤È¡£¤¦¤ó¡¢¤Ç¤¤½¤¦¤Ç¤¹¤Í¡£
¤È¤¤¤¦¤³¤È¤Ç¡¢
- »³¤Î¿ô N ¤òÆþÎÏ
- ¥À¥à¤Î¿åÎÌ A ¤òÆþÎÏ
- ¹ß±«ÎÌ X ¤ò·×»»
- ¤¹¤Ù¤Æ¤Î»³¤ËÂФ·¤Æ·«ÊÖ¤·
- ·ë²Ì¤òɽ¼¨
¤È¤¤¤¦Î®¤ì¤Ç¥×¥í¥°¥é¥à¤ò½ñ¤¤¤Æ¤ß¤Þ¤·¤¿¡£
/* AtCoder Beginner Contest 133 D - Rain Flows into Dams
2019.07.26 by meyon */
#include <stdio.h>
#include <stdlib.h>
void err()
{
printf("Error!¥n");
exit(1);
}
int main()
{
// input N
int N;
scanf("%d", &N);
if(3>N || 99999<N || 0==N%2) {
err();
}
// input A
int A[N];
for(int i=0; i<N; i++) {
scanf("%d", &A[i]);
if(0>A[i] || 1000000000<A[i]) {
err();
}
}
// rainfall X
int X[N];
for(int i=0; i<N; i++) {
X[i]=0;
}
for(int i=0; i<N; i++) {
int s=-1;
for(int j=i; j<N+i; j++) {
int amou=A[j%N];
s=-s;
X[i] += s*amou;
}
}
// display answer
for(int i=0; i<N; i++) {
printf("%d ", X[i]);
}
printf("¥n");
return 0;
}
¤µ¤¡Äó½Ð¤·¤Æ¤ß¤Þ¤·¤ç¤¦¡£…… ¤¢¤ì¡© … ¤¢¡¼¡¢TLE (¼Â¹Ô»þ´ÖÀ©¸ÂĶ²á) ¤Ë¤Ê¤Ã¤Æ¤·¤Þ¤¤¤Þ¤·¤¿ (*_*;)
- 2019.07.31 Wednesday
- ¥×¥í¥°¥é¥ß¥ó¥°
- 14:02
- comments(0)
- trackbacks(0)
- -
- by meyon
¢£¶¥µ»¥×¥í¥°¥é¥ß¥ó¥° AtCoder Beginner Contest 133 C ÌäÂê
¤µ¤é¤Ë³¤±¤Æ¤ß¤Þ¤·¤ç¤¦¡£
¶¥µ»¥×¥í¥°¥é¥ß¥ó¥° AtCoder Beginner Contest 133 C - Remainder Minimization 2019 ¤ò²ò¤¤¤Æ¤ß¤Þ¤¹¡£
ÌäÂêʸ
ÈóÉéÀ°¿ô L,R ¤¬Í¿¤¨¤é¤ì¤Þ¤¹¡£ 2 ¤Ä¤ÎÀ°¿ô i,j ¤ò L≤i<j≤R ¤òËþ¤¿¤¹¤è¤¦¤ËÁª¤Ó¤Þ¤¹¡£ (i×j) mod 2019 ¤ÎºÇ¾®Ãͤòµá¤á¤Æ¤¯¤À¤µ¤¤¡£
¤³¤ì¤ÏÆñ¤·¤¯¤Ê¤¤¤Ç¤¹¤è¡£ L ¤«¤é R ¤Þ¤Ç¤Î¤¹¤Ù¤Æ¤ÎÁȤ߹ç¤ï¤»¤ò·×»»¤·¤Æ;¤ê¤ò½Ð¤»¤ÐÎɤ¤¤Ç¤¹¡£¤¹¤Ù¤Æ¤ÎÁȤ߹ç¤ï¤»¤ò·×»»¤¹¤ë¤È¤¤¤¦¤Î¤Ï¡¢Á°¤Ë¤ä¤Ã¤¿ B ÌäÂê¤Ç³Ø¤ó¤À¤³¤È¤Ç¤¹¤Í¡£
¤Ç¤âñ½ã¤ËÁíÅö¤¿¤ê¤¹¤ë¤Î¤Ï·Ý¤¬¤¢¤ê¤Þ¤»¤ó¡£¤¢¤ë¿ô¤ò 2019 ¤Ç³ä¤Ã¤¿Í¾¤ê m ¤Ï 0 ¡å m ¡å 2018 ¤Ç¤¹¤«¤é¡¢0 ¤¬½Ð¤¿¤é¤½¤³¤Ç½ªÎ»¡¢Åú¤¨¤Ï 0 ¤Ç¤¹¡£0 ¤¬½Ð¤Ê¤«¤Ã¤¿¤éÅú¤¨¤Ï 2018 °Ê²¼¤ÎºÇ¤â¾®¤µ¤Ê¿ô¤Ë¤Ê¤ê¤Þ¤¹¤Í¡£ºÇ¤â¾®¤µ¤Ê¿ô¤òÃê½Ð¤¹¤ë¤Î¤Ï A ÌäÂê¤Ç¤â¤ä¤ê¤Þ¤·¤¿¡£
¤Ç¤Ï¡¢°Ê²¼¤Îή¤ì¤Ç¥×¥í¥°¥é¥à¤ò½ñ¤¤¤Æ¤ß¤Þ¤·¤ç¤¦¡£
- ¿ôÃÍ L R ¤òÆþÎÏ
- Èϰϳ°¤Ê¤é Error! ¤òɽ¼¨¤·¤Æ¥¨¥é¡¼½ªÎ»
- Æó¤Ä¤ÎÀ°¿ô¤ÎÀѤò 2019 ¤Ç³ä¤Ã¤¿Í¾¤ê¤ò·×»»
- ;¤ê¤ÎºÇ¾®Ãͤò¹¹¿·
- ;¤ê¤¬ 0 ¤Ê¤é¤Ð·×»»¤ò½ªÎ»¤· 7. ¤Ø
- ¤¹¤Ù¤Æ¤ÎÁȤ߹ç¤ï¤»¤Ç·«¤êÊÖ¤·
- ;¤ê¤ÎºÇ¾®Ãͤòɽ¼¨
¥×¥í¥°¥é¥à¼«ÂΤϴÊñ¤Ç¤¹¡£¥Á¥ã¥Á¥ã¤Ã¤È½ñ¤¤¤ÆÆþÎÏÎã¤ò»î¤·¤Æ¤ß¤ë¤È¡¢¤¦¤Þ¤¯¤¤¤¤Þ¤·¤¿¡£
¤¨¤é¤¤´Êñ¤À¤Ã¤¿¤Ê¤¡¡£¤Ç¤â¤Þ¤¡¤È¤ê¤¢¤¨¤º¤¤¤í¤ó¤Ê¿ôÃÍÆþ¤ì¤Æ»î¤·¤Æ¤ß¤è¤¦¡£¤È¡¢Â礤á¤Î¿ô¤âÆþ¤ì¤Æ³Îǧ¤·¤Æ¤¤¤¯¤È¡¢500000 ¤¢¤¿¤ê¤«¤é¤ª¤«¤·¤ÊÅú¤¨¤¬½Ð¤Æ¤¤Æ¡¢1000000 Ķ¤¨¤ë¤ÈÉé¿ô¤Ë¤Ê¤Ã¤Á¤ã¤Ã¤¿ (^_^;)
¤¢¤ì¡Á¡¢¥ª¡¼¥Ð¡¼¥Õ¥í¡¼¤·¤Á¤ã¤Ã¤¿¤Î¤«¡Á
Í¿¤¨¤ë¿ô¤ÎºÇÂçÃͤ¬ 2×109 ¤À¤Ã¤¿¤Î¤Ç int ·¿¤Ç¤¤¤±¤ë¤è¤Í¤§¡Á¤È¹Í¤¨¤Æ¤¤¤¿¤Î¤Ç¤¹¤¬¡¢Í¾¤ê¤Î·×»»¼°¤ò
remain = i * j % 2019
¤È¤·¤¿¤¿¤á¤Ë¡¢¤³¤³¤Ç¥ª¡¼¥Ð¡¼¥Õ¥í¡¼¤·¤Æ¤·¤Þ¤Ã¤¿¤è¤¦¤Ç¤¹¡£·×»»¤ÎºÇÂçÃÍ¤Ï 4×1018 ¤Ë¤Ê¤ê¤Þ¤¹¤«¤é long long int ·¿¤Ë¤·¤Ê¤±¤ì¤Ð¤¤¤±¤Þ¤»¤ó¡£
¤¦¡¼¤ó¡¢int ·¿¤Ç¥ª¡¼¥Ð¡¼¥Õ¥í¡¼¤·¤Ê¤¤¤è¤¦¤Ê·×»»ÊýË¡¤Ï¤Ê¤¤¤Î¤«¤Ê¤¡¡Á¡¡¤È¡¢¥¢¥ë¥´¥ê¥º¥à¤ò¹Í¤¨Ä¾¤·¤Æ¤ß¤ë¤Î¤Ï B ÌäÂê¤Ç³Ø¤ó¤À¤³¤È¤Ç¤¹¡£
¹Í¤¨¤ë¤³¤È¾®°ì»þ´Ö (^_^;)¡¡¤¢¤Ã¤¿¡ª¹çƱ¼°¤Ç¤¹¡£
¹çƱ¼°¡¡a ≡ b ( mod n ) a ¤ò n ¤Ç³ä¤Ã¤¿Í¾¤ê¤Ï b
¹çƱ¼°¤Î³Ý¤±»»¤Ï
a ≡ c ( mod n ) ¡¢b ≡ d ( mod n ) ¤Î¤È¤¡¢a × b ≡ c × d ( mod n )
¤È¤Ê¤ê¤Þ¤¹¡£¤Ä¤Þ¤ê¡¢¡Ö£²¤Ä¤Î¿ô¤ÎÀÑ a × b ¤ò n ¤Ç³ä¤Ã¤¿Í¾¤ê¤Ï¡¢a¡¢b¤ò¤½¤ì¤¾¤ì n ¤Ç³ä¤Ã¤¿Í¾¤ê¤ÎÀÑ c × d ¤ÈƱ¤¸¡×¤È¤¤¤¦¤³¤È¡£¤³¤Î¤³¤È¤«¤éÁ°½Ð¤Î·×»»¼°¤Ï¼¡¤Î¤è¤¦¤Ë¤Ç¤¤Þ¤¹¡£
remain = ( i % 2019 ) * ( j % 2019 ) % 2019
¤³¤ì¤ÇºÇÂçÃÍ¤Ï 2×109 ¤ËÍÞ¤¨¤é¤ì¤Þ¤¹¤«¤é int ·¿¤Ç·×»»¤Ç¤¤ë¤è¤¦¤Ë¤Ê¤ê¤Þ¤·¤¿¡£
¤Ê¤ª¡¢¹çƱ¼°¤Ë¤Ä¤¤¤Æ¤Ï¡Ö¹çƱ¼°¤Î¾ÚÌÀ¤äÌäÂê¤Î²ò¤Êý¤ò²òÀ⡪Âç³Ø¼õ¸³¤Ç»È¤¤¤³¤Ê¤½¤¦¡ª¡×¤ò»²¹Í¤Ë¤µ¤»¤Æ¤¤¤¿¤À¤¤Þ¤·¤¿¡£
¤È¤¤¤¦¤³¤È¤Ç¡¢¤Ç¤¤¢¤¬¤Ã¤¿¥×¥í¥°¥é¥à¤Ç¤¹¡£
/* AtCoder Beginner Contest 133 C - Remainder Minimization 2019
2019.07.25 by meyon */
#include <stdio.h>
int main()
{
// input date
int L, R;
scanf("%d %d", &L, &R);
if (0>L || L>=R || 2000000000<R) {
printf("Error!¥n");
return 1;
}
// modulo
int ans=2018;
for (int i=L; i<R; i++) {
for (int j=i+1; j<=R; j++) {
int remain=(i%2019)*(j%2019)%2019;
if(ans>remain) {
ans=remain;
}
if (0==ans) {
i=R;
j=R+1; // end of modulo
}
}
}
// answer
printf("%d¥n", ans);return 0;
}
;¤ê¤¬ 0 ¤Ë¤Ê¤Ã¤¿¤È¤¤ËÆó½Å¤Î¥ë¡¼¥×¤ò°ìµ¤¤ËÈ´¤±¤Æ·×»»¤ò½ªÎ»¤µ¤»¤ë¤Î¤Ï¡¢¾ò·ï¼°¤¬µ¶¤Ë¤Ê¤ë¤è¤¦¤ÊÃͤòÂåÆþ¤¹¤ëÊýË¡¤ò¤È¤Ã¤Æ¤¤¤Þ¤¹¡£break ¤Ç¤Ï°ì¤Ä¤Î¥ë¡¼¥×¤·¤«È´¤±¤é¤ì¤Þ¤»¤ó¡£
º£²ó¤Ï¤Ê¤«¤Ê¤«Îɤ¤´¶¤¸¤À¤í¤¦¤È¼«²è¼«»¿¤·¤Æ¤Þ¤¹¤¬¡¢Äó½Ð¤Ï¤ä¤Ã¤Ñ¤ê¥É¥¥É¥¤·¤Þ¤¹¤Í (^_^;)
- 2019.07.27 Saturday
- ¥×¥í¥°¥é¥ß¥ó¥°
- 21:11
- comments(0)
- trackbacks(0)
- -
- by meyon
¢£¶¥µ»¥×¥í¥°¥é¥ß¥ó¥° AtCoder Beginner Contest 133 BÌäÂê ¤½¤Î3
AtCoder Beginner Contest 133 ¤Î B ÌäÂê¡ÖGood Distance¡×¤Î¥×¥í¥°¥é¥à¤ò½ñ¤¤¤Æ¤ß¤Þ¤·¤¿¡£
/* AtCoder Beginner Contest 133 B - Good Distance
2019.07.25 by meyon */
#include <stdio.h>
#include <stdlib.h>
void err()
{
printf("Error!¥n");
exit(1);
}
int main()
{
// input N:point and D:dimension
int N, D;
scanf("%d %d", &N, &D);
if(N<2 || N>10 || D<1 || D>10) {
err();
}
// input X:coordinates
int X[N][D];
for(int i=0; i<N; i++) {
for(int j=0; j<D; j++) {
scanf("%d", &X[i][j]);
if(X[i][j] < -20 || X[i][j] > 20) {
err();
}
}
}
// calculate norm
int ans=0;
for(int i=0; i<N-1; i++) {
for(int j=i+1; j<N; j++) {
int norm=0;
for(int k=0; k<D; k++) {
int diff = X[i][k] - X[j][k];
norm += diff * diff;
}
// check norm whether integer
int flag=0;
for(int k=0; k*k <= norm; k++) {
if(k*k == norm) {
flag=1;
}
}
if(flag) {
ans++;
}
}
}
// display answer
printf("%d¥n", ans);
return 0;
}
err() ´Ø¿ô¤Ï Error! ¤òɽ¼¨¤·¤Æ¥×¥í¥°¥é¥à¤ò¥¨¥é¡¼½ªÎ»¤·¤Þ¤¹¡£exit() ¤òÍøÍѤ¹¤ë¤¿¤á¤Ë stdlib.h ¤ò¥¤¥ó¥¯¥ë¡¼¥É¤·¤Æ¤¤¤Þ¤¹¡£
ÅÀ¤Î¿ô N ¤È¼¡¸µ¿ô D ¤òÆþÎϤ·¤¿¤é¡¢¤½¤Î¿ô¤ÇºÂɸ¤ÎÇÛÎóÊÑ¿ô¤òÄêµÁ¤·¤Þ¤¹¡£for ʸ¤ÇºÂɸ¥Ç¡¼¥¿¤òÆþÎϤ·¤Þ¤¹¡£
calculate norm ¤È check norm whether integer ¤ÎÉôʬ¤Ï²òÀâ¤Î¼ÂÁõÎã¤ò»²¹Í¤Ë¤·¤Þ¤·¤¿¡£¥ë¡¼¥×¤Î¾ò·ï¼°¤¬¤Á¤ç¤Ã¤È°Û¤Ê¤Ã¤Æ¤¤¤ë¤Î¤È¡¢º¹Ê¬¤ÎÀäÂÐÃͤȤϤ»¤º¤½¤Î¤Þ¤Þº¹¤ò¤À¤·¤Æ¤¤¤ë¤È¤³¤í¤¬Áê°ãÅÀ¤Ç¤¹¡£
¤Á¤Ê¤ß¤Ë diff ¤Ïº¹Ê¬¡¢norm ¤Ï¥Ù¥¯¥È¥ë¤Îµ÷Î¥¤ß¤¿¤¤¤Ê°ÕÌ£¤Ç¤¹¤Í¡£
¼ÂÁõÎã¤Î¤è¤¦¤Ë flag ¤ò boolean ·¿¤Ë¤¹¤ë¤Ë¤ÏÊ̤ΥإåÀ¥Õ¥¡¥¤¥ë¤¬É¬Íפˤʤê¤Þ¤¹¡£¤Þ¤¡ int ·¿¤Ç¤âÌäÂê¤Ê¤¤¤«¤Ê¤È¡£
Äó½Ð¤·¤¿·ë²Ì¡¢AC ¤ò¤¤¤¿¤À¤¤Þ¤·¤¿¡£
º£²ó¤Ï¤Á¤ç¤Ã¤ÈÆñ¤·¤«¤Ã¤¿¤Ç¤¹¤±¤É¡¢¹Í¤¨Êý¤µ¤¨Ê¬¤«¤ì¤Ð¤Ê¤ó¤È¤«¤Ê¤ê¤½¤¦¤Ç¤¹¤è¤Í¡£¤¿¤¯¤µ¤óÊÙ¶¯¤µ¤»¤Æ¤¤¤¿¤À¤¤Þ¤·¤¿¡£
- 2019.07.26 Friday
- ¥×¥í¥°¥é¥ß¥ó¥°
- 16:45
- comments(0)
- trackbacks(0)
- -
- by meyon
¢£¶¥µ»¥×¥í¥°¥é¥ß¥ó¥° AtCoder Beginner Contest 133 BÌäÂê ¤½¤Î2
AtCoder Beginner Contest 133 B - Good Distance ¤ò¹Í¤¨¤Æ¤¤¤Þ¤¹¡£ÌäÂê¤ÏÍý²ò¤Ç¤¤¿¤Î¤Ç¡¢¼¡¤Ï¥×¥í¥°¥é¥à¤ò¹Í¤¨¤Æ¤ß¤è¤¦¤È»×¤¤¤Þ¤¹¡£
ή¤ì¤È¤·¤Æ¤Ï¡¢
- ÅÀ¤Î¿ô¡¢¼¡¸µ¤Î¿ô¤òÆþÎÏ
- ºÂɸ¥Ç¡¼¥¿¤òÆþÎÏ
- Yij ¤ò·×»»
- k2==Yij ¤«¤É¤¦¤«¤òȽÄê
- 3. 4. ¤ò¤¹¤Ù¤Æ¤ÎÅÀ´Ö¤Ç·«¤êÊÖ¤¹
- 4. ¤¬¿¿¤À¤Ã¤¿¿ô¤ò½ÐÎϤȤ·¤Æɽ¼¨
¤È¤¤¤Ã¤¿´¶¤¸¤Ç¤¹¤¬¡¢²¶¤Ë¤Ï¤É¤¦¤¹¤ì¤Ð¤è¤¤¤Î¤«¤ï¤«¤é¤Ê¤¤Éôʬ¤¬¤¢¤ê¤Þ¤¹¡£
°ì¤Ä¤Ï¡Ö3. Yij ¤ò·×»»¡×¤Ë¤Ä¤¤¤Æ¡£¼¡¸µ¤Î¿ô D ¤Ë¤è¤Ã¤Æ·×»»¤¹¤ë¹àÌÜ¿ô¤¬ÊѤï¤Ã¤Æ¤¤Þ¤¹¡£D ¤Ë¤è¤Ã¤Æ¼°¤òÊѲ½¤µ¤»¤ë¤Ë¤Ï¤É¤¦¤¹¤ì¤Ð¤è¤¤¤Î¤Ç¤·¤ç¤¦¤«¡£¤â¤¦°ì¤Ä¤Ï¡Ö5. ¤¹¤Ù¤Æ¤ÎÅÀ´Ö¤Ç·«¤êÊÖ¤¹¡×¤Ç¤¹¡£ÇùÁ³¤È¡Öfor ʸ¤ò»È¤Ã¤Æ N¡¢D ¤Î¿ô¤À¤±·«¤êÊÖ¤¹¡×¤È¤¤¤¦¥¤¥á¡¼¥¸¤òÉ⤫¤Ù¤Þ¤¹¤¬¡¢¶ñÂÎŪ¤ÊÊýË¡¤Ë¹Í¤¨¤¬¿Ê¤ß¤Þ¤»¤ó¡£
º£¤Î²¶¤Î¼ÂÎϤϡֹͤ¨¤ÆǺ¤à¤è¤ê¤â¿¿»÷¤·¤Æ¤ß¤è¤¦¡×¥ì¥Ù¥ë (^_^;)¡¡¹¬¤¤²òÀâ¤Ë C++ ¤Î¼ÂÁõÎ㤬¤¢¤ê¤Þ¤·¤¿¤Î¤Ç¡¢¤³¤ì¤ò»²¹Í¤Ë¤·¤Æ¤ß¤Þ¤·¤ç¤¦¡£
¼ÂÁõÎã¤Ç·×»»¤ò¹Ô¤Ê¤Ã¤Æ¤¤¤ëÉôʬ¤Ï°Ê²¼¤Ç¤¹¡£¤Ê¤ë¤Û¤É¡ª¤È»×¤Ã¤¿¤Î¤ÏÂÀ»ú¤ÎÉôʬ¡¢( ) ¤ò·×»»¤·Æó¾è¤·¤Æ²Ã»»ÂåÆþ¤·¤Æ¤¤¤¯¤È¤¤¤¦¤È¤³¤í¤Ç¤¹¡£¤³¤ì¤ÇÆó¤Ä¤Îµ¿ÌäÅÀ¤Ï°ìµ¤¤Ë²ò·è¤Ç¤¤½¤¦¤Ç¤¹¡£
for (int i = 0; i < N; ++i) {
for (int j = i+1; j < N; ++j) {
int norm = 0;
for (int k = 0; k < D; ++k) {
int diff = abs(X[i][k] - X[j][k]);
norm += diff * diff;
}
¤Ç¤Ï¡¢ÆþÎÏÎã 2 ¤Î N=3¡¢D=4 ¤Î¾ì¹ç¤Ç¹Í¤¨¤Æ¤ß¤Þ¤·¤ç¤¦¡£
ºÂɸ¤Ï¡¢
1 ÈÖÌܤÎÅÀ (X00 X01 X02 X03)
2 ÈÖÌܤÎÅÀ (X10 X11 X12 X13)
3 ÈÖÌܤÎÅÀ (X20 X21 X22 X23)
¤Ç¡¢ÇÛÎóÊÑ¿ô X[N][D] ¤Ë³ÊǼ¤µ¤ì¤Æ¤¤¤Þ¤¹¡£
ºÇ½é¤Ë 1 ÈÖÌܤÎÅÀ¤È 2 ÈÖÌܤÎÅÀ¤Îµ÷Î¥¤ÎÆó¾è Y01 ¤òµá¤á¤Þ¤¹¡£
Y01 =(X00-X10)2+(X01-x11)2+(X02-X12)2+(X03-X13)2
¼¡¤Ë 1 ÈÖÌܤÎÅÀ¤È 3 ÈÖÌܤÎÅÀ¤Îµ÷Î¥¤ÎÆó¾è Y02 ¤òµá¤á¤Þ¤¹¡£
Y02 =(X00-X20)2+(X01-x21)2+(X02-X22)2+(X03-X23)2
ºÇ¸å¤Ï 2 ÈÖÌܤÎÅÀ¤È 3ÈÖÌܤÎÅÀ¤Î´Ö¤Ç¤¹¡£
Y12 =(X10-X20)2+(X11-x21)2+(X12-X22)2+(X13-X23)2
¤³¤ì¤Ç¤¹¤Ù¤Æ¤ÎÅÀ¤Î´Ö¤Î·×»»¤Ï½ª¤ï¤ê¤Ç¤¹¡£
X[i][k]-X[j][k] ¤È¤¹¤ë¤È¡¢
for (i=0; i<N-1; i++) {
for (j=i+1; j<N; j++) {
for (k=0; k<D; k++) {
X[i][k] - X[j][k]
¤È¤¤¤Ã¤¿¥ë¡¼¥×¤òºî¤ì¤Ð¤è¤¤¤³¤È¤¬¤ï¤«¤ê¤Þ¤¹¡£
¤Á¤Ê¤ß¤Ë¡¢N=10 ¤È¤¹¤ë¤ÈɬÍפʷ׻»¼°¤Ï¡¢i=0 ¤Î¤È¤¤Ë 9 ¸Ä¡¢i=1 ¤Î¤È¤¤Ë 8 ¸Ä¡¢……¡¢i=8 ¤Î¤È¤¤Ë 1 ¸Ä¤Î·× 45 ¸Ä (10C2=45) ¤È¤Ê¤ê¤Þ¤¹¡£¼ÂÁõÎã¤Ç¤Ï i=9 ¤Þ¤Ç¥ë¡¼¥×¤·¤Þ¤¹¤¬¡¢¼¡¤Î j ¤Î¥ë¡¼¥×¤¬µ¶¤È¤Ê¤Ã¤Æ½ªÎ»¤¹¤ë¤Î¤Ç¡¢·ë²Ì¤ÏÊѤï¤ê¤Þ¤»¤ó¡£¥ë¡¼¥×¤¬ 1 ²ó¶õ¿¶¤ê¤¹¤ë¤À¤±¤Ç¤¹¤Í¡£
¤Ê¤ª¡¢¼ÂÁõÎã¤Ç¤Ïº¹Ê¬¤ÎÀäÂÐÃͤò¤È¤Ã¤Æ¤¤¤Þ¤¹¤¬¡¢¤É¤¦¤»Æó¾è¤¹¤ë¤Î¤Ç¤¹¤«¤éÉÔɬÍפÀ¤È¹Í¤¨¤Æ¤¤¤Þ¤¹¡£
¤µ¤¡¤Æ¡¢¤è¤¦¤ä¤¯¥¢¥ë¥´¥ê¥º¥à¤âÍý²ò¤Ç¤¤¿¤Î¤Ç¡¢¼¡²ó¤³¤½¥×¥í¥°¥é¥à¤ò½ñ¤¤¤Æ¤ß¤ë¤³¤È¤Ë¤·¤Þ¤·¤ç¤¦¡£
- 2019.07.26 Friday
- ¥×¥í¥°¥é¥ß¥ó¥°
- 12:01
- comments(0)
- trackbacks(0)
- -
- by meyon
¢£¶¥µ»¥×¥í¥°¥é¥ß¥ó¥° AtCoder Beginner Contest 133 BÌäÂê ¤½¤Î1
Ä´»Ò¤Ë¾è¤Ã¤¿ meyon ¤µ¤ó¤Ï¤µ¤é¤ËÄ©À路¤Æ¤ß¤Þ¤·¤¿ (^_^;)
AtCoder Beginner Contest 133 ¤Î B ÌäÂê¡ÖGood Distance¡×¤Ç¤¹¡£
¤³¤ÎÌäÂê¤Ï¥Ô¥ó¤È¤¤Þ¤·¤¿¡£ºÂɸ¾å¤Î 2ÅÀ¤Î´Ö¤Îµ÷Î¥¤òµá¤á¤ë¤Î¤Ç¤¹¤«¤é¡¢¤¤¤ï¤æ¤ë»°Ê¿Êý¤ÎÄêÍý¤Ã¤Æ¤ä¤Ä¤Ç¤¹¤Í¡£
¿¼¡¸µ¤Î¾ì¹ç¤Ë¤Ä¤¤¤Æ¤Ï²¶¤ÏÃΤé¤Ê¤«¤Ã¤¿¤Î¤Ç¤¹¤¬¡¢ÌäÂê¤Ë¼¨¤µ¤ì¤¿¸ø¼°¤ÇŬÍѤǤ¤ë¤Î¤Ç¤·¤ç¤¦¡£´ðËÜŪ¤Ê¹Í¤¨Êý¤Ï»°Ê¿Êý¤ÎÄêÍý¤âƱ¤¸¤Ê¤ó¤À¤í¤¦¤Ê¤ÈÁÛÁü¤Ç¤¤Þ¤¹¡£
Îã 1 ¤ò¸«¤Æ¤ß¤Þ¤·¤ç¤¦¡£
N=3 ¡¢D=2 ¤Ç¤¹¤«¤é¡¢Ê¿ÌÌ (Æ󼡸µ¶õ´Ö) ¾å¤Ë 3 ¸Ä¤ÎÅÀ¤¬¤¢¤ë¤È¤¤¤¦¤³¤È¤Ç¤¹¡£¤´¤¯ÉáÄ̤˻°Ê¿Êý¤ÎÄêÍý¤Ç¹Í¤¨¤ì¤Ð¤¤¤¤¤Ç¤¹¤Í¡£
¤¿¤È¤¨¤Ð 1 ÈÖÌܤÎÅÀ (1,2) ¤«¤é 2 ÈÖÌܤÎÅÀ (5,5) ¤Þ¤Ç¤Îµ÷Î¥¤Ï √( (5-1)2 + (5-2)2 ) ¤Ç¤¹¡£ ¤¨¡Á¤È¼°¤Îɽ¼¨¤¬ÊѤǤ¹¤±¤É¡¢¾Ð¤Ã¤Æ¤³¤é¤¨¤Æ¤ä¤Ã¤Æ¤¯¤À¤µ¤¤ (^_^;)
¤µ¤Æ¡¢¼¡¤Ë¤³¤Î¼°¤ÎÃͤ¬À°¿ô¤«¤É¤¦¤«¤òȽÄꤷ¤Ê¤¤¤È¤¤¤±¤Þ¤»¤ó¤¬¡¢¤¨¡¼¤È¡¢¤É¤¦¤·¤Þ¤·¤ç¤¦¡© »×¤¤¤Ä¤¤¤¿¤Î¤Ï°Ê²¼¤Î¤è¤¦¤Ê¤â¤Î¤Ç¤¹¡£
- ¾®¿ôÉôʬ¤ò¼è¤ê½Ð¤·¤Æ¡¢¤½¤ì¤¬ 0 ¤«¤É¤¦¤«¡£0 ¤Ê¤éÀ°¿ô¤Ç¤¹¡£
- ¾®¿ôÅÀ°Ê²¼¤òÀÚ¤ê¼Î¤Æ¤Æ¡¢¤½¤ì¤¬¸µ¤ÎÃͤÈƱ¤¸¤«¤É¤¦¤«¡£Æ±¤¸¤Ê¤éÀ°¿ô¤Ç¤¹¡£
¤Ç¤â¤Ê¤ó¤À¤«¤Í¤§¡¢¤Ê¤¼¤À¤«¤¤¤Þ¤¤¤Á¤¹¤Ã¤¤ê¤·¤Ê¤¤¤ó¤Ç¤¹¤è…
̤俤ΤǤÁ¤ç¤Ã¤È²òÀâ¤ò¥«¥ó¥Ë¥ó¥°¤·¤Æ¤ß¤Þ¤·¤¿¡£¤¹¤ë¤È
k2=Yij ¤òËþ¤¿¤¹ k ¤¬Â¸ºß¤¹¤ë¤«¤òÄ´¤Ù¤ì¤Ð √ Yij ¤¬À°¿ô¤Ç¤¢¤ë¤³¤È¤òȽÄê¤Ç¤¤Þ¤¹¡£
¤È¤¢¤ê¤Þ¤¹¡£
¤½¤¦¤«¡¢Ê¿Êýº¬¤È¤¤¤¦¥à¥º¥à¥º¤¹¤ë¤è¤¦¤ÊÃͤòȽÄꤹ¤ë¤ó¤¸¤ã¤Ê¤¯¤Æ¡¢À°¿ô k ¤òÆó¾è¤·¤¿Ãͤ¬ (5-1)2+(5-2)2 ¤ÈÅù¤·¤¤¤«¤É¤¦¤«¤òÄ´¤Ù¤ì¤Ð¤è¤¤¤Î¤Ç¤¹¤Í¡£¤½¤ì¤Ê¤é¤¹¤Ù¤Æ¤ÎÊÑ¿ô¤ò int ·¿¤Ç°·¤¨¤Þ¤¹¡£
¥Ý¥ó¡¢¤Ê¤ë¤Û¤É¡¢Ìܤ«¤éÎڤΥ¢¥ë¥´¥ê¥º¥à (^_^;)
Îã 2 ¤Ï¤É¤¦¤Ç¤·¤ç¤¦¤«¡£
N=3 ¡¢D=4 ¤Ç¤¹¤«¤é»Í¼¡¸µ¶õ´Ö¾å¤Ë 3 ¸Ä¤ÎÅÀ¤¬Â¸ºß¤·¤Þ¤¹¡£»Í¼¡¸µ¶õ´Ö…… ¤¦¡Á¤ó¡¢»Í¼¡¸µ¶õ´Ö¤òÁÛÁü¤¹¤ë¤³¤È¤Ï¤Ç¤¤Þ¤»¤ó¤¬¡¢¸ø¼°¤ËÅö¤Æ¤Ï¤á¤Æ·×»»¤¹¤ë¤À¤±¤Î¤³¤È¤Ç¤¹¡£
1 ÈÖÌܤÎÅÀ¤«¤é 2 ÈÖÌܤÎÅÀ¤Þ¤Ç¤Îµ÷Î¥¤Ï¡¢
Y12=(-3+12)2¡Ü(7-1)2¡Ü(10-8)2¡Ü(2-2)2=121
121 ¤Ï 112 ¤Ê¤Î¤Ç¿¿ (À°¿ô) ¤Ç¤¹¡£
2 ÈÖÌÜ¤È 3 ÈÖÌÜ¤Î´Ö¤Ï ¡¢
Y23=(-2+12)2¡Ü(8-1)2¡Ü(10-9)2¡Ü(3-2)2=151
151 ¤Ï 122 ¤È 132 ¤Î´Ö¤Ê¤Î¤Çµ¶ (À°¿ô¤Ç¤Ï¤Ê¤¤) ¤Ç¤¹¡£
ƱÍÍ¤Ë 1 ÈÖÌÜ¤È 3 ÈÖÌܤδ֤ϡ¢
Y31=(-2+3)2¡Ü(8-7)2¡Ü(9-8)2¡Ü(3-2)2=4
¤³¤ì¤Ï 22 ¤Ç¤¹¤«¤é¿¿¤Ç¤¹¡£
¤·¤¿¤¬¤Ã¤Æ¿¿¤¬ 2 ¤Ä¤Ç¤·¤¿¤«¤é¡¢½ÐÎÏ¤Ï 2 ¤È¤Ê¤ê¤Þ¤¹¡£
Îã 3 ¤ÏľÀþ (°ì¼¡¸µ¶õ´Ö) ¾å¤Ë 5 ¸Ä¤ÎÅÀ¤¬¤¢¤ê¤Þ¤¹¡£ºÂɸ¤Ï¤¹¤Ù¤ÆÀ°¿ô¤Ç¤¹¤«¤é¡¢¤³¤ì¤é¤ÎÅÀ¤Î´Ö¤Îµ÷Î¥¤Ï¡¢·×»»¤¹¤ë¤Þ¤Ç¤â¤Ê¤¯À°¿ô¤Ç¤¢¤ë¤È¤ï¤«¤ê¤Þ¤¹¡£¤Ç¤â¡¢¥×¥í¥°¥é¥à¤Ç¤Ï²¿¼¡¸µ¤Ç¤âƱ¤¸¤è¤¦¤Ë½èÍý¤Ç¤¤Ê¤±¤ì¤Ð¤Ê¤ê¤Þ¤»¤ó¤Î¤Ç¡¢¸ø¼°¤ËÅö¤Æ¤Ï¤á¤Æ¤ß¤Þ¤·¤ç¤¦¡£
1 ÈÖÌÜ¤È 2 ÈÖÌÜ¤Î´Ö¤Ï Y12=(2-1)2=12 ¤Ç¿¿¤Ç¤¹¡£2 ÈÖÌÜ¤È 4 ÈÖÌܤδ֤â Y24=(4-2)2=22 ¤Ç¿¿¤Ç¤¹¡£3 ÈÖÌÜ¤È 5 ÈÖÌܤδ֤â Y35=(5-3)2=22 ¤Ç¿¿¤Ç¤¹¡£Â¾¤ÎÁȤ߹ç¤ï¤»¤â¤¹¤Ù¤ÆƱ¤¸¤¯¿¿¤Ë¤Ê¤ê¤Þ¤¹¡£ÁȤ߹ç¤ï¤»¤Î¿ô¤Ï 10 ( 5C2 ) ¤Ç¤¹¡£
¤µ¤Æ¡¢¤³¤ì¤ÇÌäÂ꤬Íý²ò¤Ç¤¤Þ¤·¤¿¤Î¤Ç¡¢¼¡²ó¤Ï¥×¥í¥°¥é¥à¤ò¹Í¤¨¤Æ¤ß¤ë¤³¤È¤Ë¤·¤Þ¤¹¡£
- 2019.07.25 Thursday
- ¥×¥í¥°¥é¥ß¥ó¥°
- 21:24
- comments(0)
- trackbacks(0)
- -
- by meyon
¢£¶¥µ»¥×¥í¥°¥é¥ß¥ó¥° AtCoder Beginner Contest 133 AÌäÂê
¤á¤²¤Æ¤Ê¤¤¤ÇÅØÎϤ·¤Æ¤ß¤Þ¤·¤ç¤¦¡£
¥³¥ó¥Æ¥¹¥È¤ò¤è¤¯¸«¤Æ¤ß¤ë¤È¡ÖAtCoder Beginner Contest¡×¤È¤¤¤¦¤Î¤¬¤¢¤ê¤Þ¤·¤¿¡£ÀèÆüÈô¤Ó¤Ä¤¤¤¿¤Î¤Ï¡ÖAtCoder Grand Contest¡×¤Ç¤·¤¿¤Î¤Ç¡¢¤½¤ê¤ãÆñ¤·¤¤¤Ë·è¤Þ¤Ã¤Æ¤Þ¤¹ (^_^;)
AtCoder Beginner Contest 133 ¤Î A ÌäÂê¡ÖT or T¡×¤Ç¤¹¡£
ÌäÂêʸ
»ä¤¿¤Á¤Ï N ¿Í¤Çι¹Ô¤·¤è¤¦¤È¤·¤Æ¤ª¤ê¡¢¤½¤Î¸òÄ̼êÃʤȤ·¤ÆÅż֤ȥ¿¥¯¥·¡¼¤¬¤¢¤ê¤Þ¤¹¡£Åż֤ò»È¤¦¤È 1 ¿Í¤¢¤¿¤ê A ±ß¤«¤«¤ê¤Þ¤¹¡£
¥¿¥¯¥·¡¼¤ò»È¤¦¤È N ¿Í¤Ç B ±ß¤«¤«¤ê¤Þ¤¹¡£
Á´°÷¤Î¸òÄÌÈñ¤Î¹ç·×¤ÏºÇ¾®¤Ç¤¤¤¯¤é¤Ë¤Ê¤ë¤Ç¤·¤ç¤¦¤«¡£
¤Ê¤ó¤«»»¿ô¤ÎÌäÂê¤Ã¤Ý¤¯¤Ã¤Æ¤è¤µ¤²¤Ê¤ó¤Ç¤¹¤¬¡¢¤Þ¤¿¤·¤Æ¤âÌäÂê¤Î°ÕÌ£¤¬¤ï¤«¤é¤Ê¤¤¡£¡ÖÁ´°÷¤Î¸òÄÌÈñ¤Î¹ç·×¤ÏºÇ¾®¤Ç¤¤¤¯¤é¤Ë¤Ê¤ë¤Ç¤·¤ç¤¦¤«¡×¤Ã¤Æ¤É¡¼¤æ¡¼¤³¤È¡©
Îã 1 ¤ò¸«¤Æ¤ß¤Þ¤·¤ç¤¦¡£¿Í¿ô N ¤¬ 4 ¿Í¡¢ÅÅ¼Ö A ¤¬ 2 ±ß¤Ç¥¿¥¯¥·¡¼ B ¤¬ 9 ±ß¤È¤¹¤ë¤È¡¢Åż֤¬ 4 ¿Í× 2 ±ß¤Ç 8 ±ß¡¢¥¿¥¯¥·¡¼¤¬ 4 ¿Í¤Ç 9 ±ß¤Ç¤¹¤«¤é¡¢Á´°÷¤Î¸òÄÌÈñ¤Î¹ç·×¤ÎºÇ¾®ÃÍ¤Ï 8 ±ß¡¢¤À¤½¤¦¤Ç¤¹¡£¤ä¡¢°Â¤¹¤®¤ë (^_^;)
¤¨¡¼¤È¤Ä¤Þ¤ê¡¢¡Ö¸òÄÌÈñ¤¬°Â¤¯¤Ê¤ë¸òÄ̼êÃʤϤɤäÁ¤«¡×¤Ã¤Æ¤³¤È¤«¡£20 ¿Í¤¤¤¿¤é¥¿¥¯¥·¡¼¤À¤È 5 ÂæɬÍפÀ¤«¤é… ¤Ê¤ó¤Æ¤³¤È¹Í¤¨¤Ê¤¯¤Æ¤¤¤¤¤Î¤Í¡©
¤¦¤¥¡¢¤Ê¤ó¤«¤¢¤Þ¤ê¤Ë¸½¼ÂÎ¥¤ì¤·¤Æ¤¤¤ÆƬ¤¬¤Ä¤¤¤Æ¤¤¤«¤Ê¤¤… orz
Îã 2 ¤Ç¤Ï¡¢N=4 A=2 B=7 ¤Ç¤¹¤«¤é¡¢Åż֤¬ 8 ±ß¡¢¥¿¥¯¥·¡¼¤¬ 7 ±ß¤Ç¡¢½ÐÎÏ¤Ï 7 ¡£
Îã 3 ¤Ç¤Ï¡¢N=4 A=2 B=8 ¤Ç¡¢Åż֤⥿¥¯¥·¡¼¤âƱ³Û¤Î 8±ß¤Ç¡¢½ÐÎÏ¤Ï 8 ¤È¤Ê¤ê¤Þ¤¹¡£
¤ï¤«¤ê¤Þ¤·¤¿¤è¡£¤³¤¦¤·¤Þ¤·¤ç¤¦¡£
- ¿ôÃͤÎÆþÎÏ
scanf() ¤ÇÊÑ¿ô¤Ë¤½¤ì¤¾¤ì¿Í¿ô¡¢Åż֤α¿Ä¡¢¥¿¥¯¥·¡¼¤Î±¿Ä¤òÆþÎϤ·¤Þ¤¹¡£ - ÈϰϤÎȽÄê
ÆþÎÏÃͤ¬Èϰϳ°¤«¤É¤¦¤«¤òȽÄꤷ¤Æ¡¢Èϰϳ°¤Î»þ¤Ï Error! ¤òɽ¼¨¤·¤Æ¥×¥í¥°¥é¥à¤ò½ªÎ» (return 1;) ¤·¤Þ¤¹¡£¤¿¤Ö¤ó¡¢¤³¤ÎÀ©Ìó¤ÎÈÏ°ÏÆâ¤Ç¥×¥í¥°¥é¥à¤ò¹Í¤¨¤ì¤Ð¤¤¤¤¤è¤Ã¤Æ¤³¤È¤Ç¡¢¥¨¥é¡¼½èÍý¤Ï¤·¤Ê¤¯¤Æ¤â¤¤¤¤¤ß¤¿¤¤¤Ç¤¹¤±¤É¡£ - ºÇ¾®Ãͤη׻»¤ÈÃê½Ð
ºÇ½é¤Ï°Â¤¤¤Û¤¦¤Î±¿Ä¤Çʬ´ô¤·¤Æ¤É¤Á¤é¤«¤òɽ¼¨¤µ¤»¤ëÊýË¡¤ò¹Í¤¨¤¿¤Î¤Ç¤¹¤¬¡¢½èÍýÉôʬ¤Èɽ¼¨Éôʬ¤Ïʬ¤±¤¿¤Û¤¦¤¬¤ï¤«¤ê¤¤¤¤¤è¤Í¤Ã¤Æ¤³¤È¤Çʬ¤±¤Þ¤·¤¿¡£
¤Þ¤ºÅżÖĤòºÇ¾®ÃÍ lowestFare ¤È¤·¤Æ¤ª¤¡¢¼¡¤Ë¥¿¥¯¥·¡¼Âå¤ÈÈæ³Ó¤·¤Æ¡¢¤â¤·¥¿¥¯¥·¡¼Âå¤ÎÊý¤¬°Â¤±¤ì¤Ð lowestFare ¤ò¹¹¿·¤¹¤ë¤È¤¤¤¦Ã±½ã¤ÊÊýË¡¤Ç¤¹¡£ - ºÇ¾®ÃͤÎɽ¼¨
printf() ¤ÇºÇ¾®ÃÍ lowestFare ¤òɽ¼¨¤·¤Þ¤¹¡£
¤Ç¡¢¤³¤ó¤Ê¤Õ¤¦¤Ë¤Ê¤ê¤Þ¤·¤¿¡£
/* AtCoder Beginner Contest 133 A - T or T
2019.07.24 by meyon */
#include <stdio.h>
int main()
{
// data input and judgment
int N; // number of people
int A; // train fare
int B; // taxi fare
scanf("%d %d %d", &N, &A, &B);
if(N<1 || N>20 || A<1 || A>50 || B<1 || B>50) {
printf("Error!¥n");
return 1;
}
// extract the lowest fare
int lowestFare = N * A;
if(lowestFare > B) {
lowestFare = B;
}
// display the lowest fare
printf("%d¥n", lowestFare);
return 0;
}
¤Ê¤ó¤À¤«¤Í¡¢¤ä¤ì¤½¤¦¤Êµ¤¤¬¤·¤Æ¤¤Þ¤·¤¿¤è (^_^;)
2019.07.26 Äɵ
²áµîÌäÂê¤Ç¤âÄó½Ð¤Ç¤¤ë¤³¤È¤òÃΤê¤Þ¤·¤¿¡£
¤Ç¡¢Äó½Ð¤·¤Æ¤ß¤Þ¤·¤¿¤é¡¢·ë²Ì¡ÖAC¡×¤Ç¤·¤¿¤è¡£¤á¤Ç¤¿¤¤ ¡À(^o^)¡¿
- 2019.07.24 Wednesday
- ¥×¥í¥°¥é¥ß¥ó¥°
- 13:22
- comments(0)
- trackbacks(0)
- -
- by meyon
¢£¶¥µ»¥×¥í¥°¥é¥ß¥ó¥°²áµîÌäÂê¤ò¤ä¤í¤¦¤È¤·¤Æ¤ß¤¿¡Ä
¤ä¤Ã¤Æ¤ß¤¿¤ó¤¸¤ã¤Ê¤¯¤Æ¡¢¤ä¤í¤¦¤È¤·¤Æ¤ß¤Æ¡¢ÌçÁ°¤Ç¤á¤²¤¿¤È¤æ¡ÁÏà orz
C ¸À¸ì¤òÊÙ¶¯¤·¤è¤¦¤È»×¤¤¡¢¤Ê¤Ë¤«ÎãÂê¤Ï¤Ê¤¤¤«¤Ê¤¡¤Èõ¤·¤Æ¤¤¤¿¤é¡¢¤¤¤¤¤Î¤¬¤¢¤ê¤Þ¤·¤¿¡£
¡ÖAtCoder¡§¶¥µ»¥×¥í¥°¥é¥ß¥ó¥°¥³¥ó¥Æ¥¹¥È¤ò³«ºÅ¤¹¤ë¹ñÆâºÇÂç¤Î¥µ¥¤¥È¡×
¤µ¤Ã¤½¤¯²áµî¤ÎÌäÂê¤ËÄ©À路¤Æ¤ß¤Þ¤·¤ç¤¦¡£
7·î14Æü¤Î AtCoder Grand Contest 035 ¤Î A ÌäÂê¡ÖXOR Circle¡×¤Ç¤¹¡£
ÌäÂêʸ
¤¹¤Ì¤±·¯¤Ï N Ëç¤Î˹»Ò¤ò»ý¤Ã¤Æ¤¤¤Þ¤¹¡£i ËçÌܤÎ˹»Ò¤Ë¤ÏÀ°¿ô ai ¤¬½ñ¤«¤ì¤Æ¤¤¤Þ¤¹¡£N Ƭ¤Î¥é¥¯¥À¤¬±ß´Ä¾õ¤Ëʤó¤Ç¤¤¤Þ¤¹¡£ ¤¹¤Ì¤±·¯¤Ï¤½¤ì¤¾¤ì¤Î¥é¥¯¥À¤Ë 1 Ëç¤Î˹»Ò¤òÈ碌¤è¤¦¤È¤·¤Æ¤¤¤Þ¤¹¡£
¤É¤Î¥é¥¯¥À¤Ë¤Ä¤¤¤Æ¤â°Ê²¼¤Î¾ò·ï¤¬À®Î©¤¹¤ë¤è¤¦¤Ê˹»Ò¤ÎÈ碌Êý¤¬Â¸ºß¤¹¤ë¤Ê¤é¤Ð ' Yes ' ¤ò¡¢¤½¤¦¤Ç¤Ê¤±¤ì¤Ð ' No ' ¤ò½ÐÎϤ·¤Æ¤¯¤À¤µ¤¤¡£
¡¦Î¾Î٤Υ饯¥À¤¬Èï¤Ã¤Æ¤¤¤ë˹»Ò¤Ë½ñ¤«¤ì¤¿¿ô¤Î¥Ó¥Ã¥È¤´¤È¤ÎÇÓ¾ŪÏÀÍýϤ¬¼«¿È¤ÎÈï¤Ã¤Æ¤¤¤ë˹»Ò¤Ë½ñ¤«¤ì¤¿¿ô¤ÈÅù¤·¤¤
¤¹¤Ì¤±·¯¤Ã¤Æ (^_^;) ¡Ö¶¥µ»¥×¥í¥°¥é¥ß¥ó¥°_ÍѸì - projecthikky @ ¥¦¥£¥ - ¥¢¥Ã¥È¥¦¥£¥¡×¤Ë¤è¤ë¤È¡ÖAtCoder¼Ò¤Î¼Ò°÷¤Î¥ì¥Ã¥É¥³¡¼¥À¡¼snuke¤µ¤ó¤Î¤³¤È¡×¤À¤½¤¦¤Ç¤¹¡£
¤·¤«¤·¡¢¤¨¤Ã¤È¡¢¤¢¤Î¡Á¡¢¤Ê¤ó¤Æ¤æ¡Á¤«¡¢ÌäÂê¤Î°ÕÌ£¤¹¤é¤ï¤«¤ê¤Þ¤»¤ó orz
¤À¤¤¤¿¤¤¡¢¤¹¤Ì¤±·¯¤Ï¤Ê¤¼¥é¥¯¥À¤Ë˹»Ò¤òÈ碌¤è¤¦¤È¤·¤Æ¤¤¤ë¤ï¤±¡© ¤½¤Î˹»Ò¤Ë½ñ¤«¤ì¤¿¿ô¤ÎÇÓ¾ŪÏÀÍýϤ¬±¾¡¹¤Ã¤Æ¤Ê¤ó¤Î°ÕÌ£¤¬¤¢¤ë¤ó (?_?)
¤¢¡Á¤½¤¦¤«¡¢¤Ê¤ó¤«¾®Æñ¤·¤¤¿ôÃͤνèÍý¤ò¥é¥¯¥À¤È˹»Ò¤ËÎ㤨¤¿¤Ã¤Æ¤³¤È¤Í¡£
Åоì¿Íʪ¤Î̾Á°¤È¤¤¤¤¡¢¤¿¤È¤¨ÏäδñÁÛÅ·³°¤µ¤È¤¤¤¤¡¢²¶¤ß¤¿¤¤¤Ê°ìÈ̿ͤ¬ÍưפˤòƧ¤ß¹þ¤á¤½¤¦¤Ë¤Ê¤¤¥ª¥¿¥¯¤Ê¤Ë¤ª¤¤¤¬¤·¤Æ¤¯¤ë… (^_^;)
´×ÏõÙÂê
ºÇ¤âÍý²ò¤Ç¤¤Ê¤«¤Ã¤¿¤Î¤Ï¡Ö¼«¿È¤ÎÈï¤Ã¤Æ¤¤¤ë˹»Ò¡×¤Ã¤Æ¤È¤³¤í¡£Ë¹»Ò¤Ï¥é¥¯¥À¤ËÈ碌¤ë¤ó¤Ç¤·¤ç¡© ¤¹¤Ì¤±·¯¤ÎÈï¤Ã¤Æ¤¤¤ë˹»Ò¤Ã¤Æ¤Ê¤Ë¤è (?_?) ¡½¡½ ¹Í¤¨¤ë¤³¤È¾®°ì»þ´Ö¡¢µ¤¤¬ÉÕ¤¤¤¿¡£¡Ö¼«¿È¡×¤È¤¤¤¦¤Î¤ÏξÎ٤Υ饯¥À¤Ë¶´¤Þ¤ì¤¿¥é¥¯¥À¤Î¤³¤È¤Í¡£¡Ö¼«¿È¡×¤È¤¤¤¦¤«¤é¤Æ¤Ã¤¤ê¿Í¤À¤È»×¤Ã¤¿¡£
¤Ä¤Þ¤ê¤³¤¦¤¤¤¦¤³¤È¡£
¡Ö¤¢¤ë¥é¥¯¥À¤ÎξÎ٤Υ饯¥À¤¬Èï¤Ã¤Æ¤¤¤ë˹»Ò¤Ë½ñ¤«¤ì¤¿¿ô¤Î¥Ó¥Ã¥È¤´¤È¤ÎÇÓ¾ŪÏÀÍýϤ¬¡¢¤½¤Î¥é¥¯¥À¼«¿È¤ÎÈï¤Ã¤Æ¤¤¤ë˹»Ò¤Ë½ñ¤«¤ì¤¿¿ô¤ÈÅù¤·¤¤¡×
Îã 1 ¤è¤ê¡¢Ë¹»Ò¤Î¿ô N ¤ò 3 ¡¢¤½¤ì¤¾¤ì¤Î˹»Ò¤Ë½ñ¤«¤ì¤Æ¤¤¤ë¿ô»ú a ¤ò 1 ¡¢2 ¡¢3 ¤È¤·¤Þ¤¹¡£
¤¢¤ë¥é¥¯¥À¼«¿È¤Î˹»Ò¤Ë½ñ¤«¤ì¤¿¿ô¤¬ 1 ¤À¤È¤¹¤ë¤È¡¢±¦Î٤Υ饯¥À¤Î˹»Ò¤Ë½ñ¤«¤ì¤¿¿ô¤¬ 3 ¤Ç¡¢º¸Î٤Υ饯¥À¤Î˹»Ò¤Ë½ñ¤«¤ì¤¿¿ô¤Ï 2 ¤Ç¤¹¡£±¦Î٤Π3 ¤òÆó¿Ê¿ôɽ¼¨¤¹¤ë¤È 0b11 ¡¢º¸Î٤Π2 ¤Ï 0b10 ¤Ç¤¹¡£¤½¤ì¤é¤Î¥Ó¥Ã¥È¤´¤È¤ÎÇÓ¾ŪÏÀÍýÏÂ¤Ï 0b01 ¤Ë¤Ê¤ê¤Þ¤¹¡£¥é¥¯¥À¼«¿È¤Ï 0b01 ¤Ç¡¢µá¤á¤¿ÃͤÈÅù¤·¤¯¤Ê¤ê¤Þ¤¹¤«¤é¡¢Í¿¤¨¤é¤ì¤¿¾ò·ï¤Ï¡Ö¿¿¡×¤Ç¤¹¡£
˹»Ò¤Ë½ñ¤«¤ì¤¿¿ô¤¬ 2 ¤Î¥é¥¯¥À¤Ë¤Ä¤¤¤Æ¤â¡¢Î¾Î٤Υ饯¥À¤Î˹»Ò¤Ë½ñ¤«¤ì¤¿¿ô 1 ¤È 3 ¤Î¥Ó¥Ã¥È¤´¤È¤ÎÇÓ¾ŪÏÀÍýÏÂ¤Ï 0b10 ¤Ë¤Ê¤ê¤Þ¤¹¤«¤é¡Ö¿¿¡×¡¢3 ¤Î¥é¥¯¥À¤Ë¤Ä¤¤¤Æ¤âƱÍͤˡֿ¿¡×¤Ç¤¹¡£
¤È¤¤¤¦¤³¤È¤Ç¡¢¡Ö¤É¤Î¥é¥¯¥À¤Ë¤Ä¤¤¤Æ¤â¾ò·ï¤¬À®Î©¡×¤·¤¿¤Î¤Ç ' Yes ' ¤ò½ÐÎϤ·¤Þ¤¹¡£
¤Ç¤ÏÎã 2 ¤Ï¤É¤¦¤Ç¤·¤ç¤¦¡£N = 4 ¡¢a = 1 2 4 8 ¤È¤·¤Þ¤¹¡£
¥é¥¯¥À a=1 (0b0001) ¤Î±¦Î٤Υ饯¥À¤ò a=8 (0b1000) ¡¢º¸Î٤Υ饯¥À¤ò a=2 (0b0010) ¤È¤¹¤ë¤È XOR ¤Ï 10 (0b1010) ¤Ç¤¹¤«¤é¡Öµ¶¡×¤Ç¤¹¡£
ξÎÙ¤ò 8 ¤È 4 ¤Ë¤·¤Æ¤ß¤Æ¤â¡¢2 ¤È 4 ¤Ë¤·¤Æ¤ß¤Æ¤â¡Öµ¶¡×¤È¤Ê¤ê¡¢a=1 ¤Ë¤Ä¤¤¤Æ¾ò·ï¤òËþ¤¿¤¹¤è¤¦¤Ê˹»Ò¤ÎÈ碌Êý¤Ï¸ºß¤·¤Þ¤»¤ó¡£
¡Ö¤É¤Î¥é¥¯¥À¤Ë¤Ä¤¤¤Æ¤â¾ò·ï¤¬À®Î©¤¹¤ë¡×¤³¤È¤¬¾ò·ï¤Ç¤¹¤«¤é¡¢¤³¤ì°Ê¾å¾¤Î¥é¥¯¥À¤ò¸¡Æ¤¤·¤Æ¤ß¤ëɬÍפϤʤ¤¤Ç¤·¤ç¤¦¡£¤³¤Î¾ì¹ç¤Ï ' No ' ¤ò½ÐÎϤ·¤Þ¤¹¡£
¤È¤¤¤¦¤³¤È¤Ç¡¢¤è¤¦¤ä¤¯ÌäÂê¤Î°ÕÌ£¤¬Íý²ò¤Ç¤¤Þ¤·¤¿¡£
¤Ç¤ÏÌäÂê¤Ë½¾¤Ã¤Æ 3 ¡å N ¡å 105 ¡¢0 ¡å ai ¡å 109 ¤Ë¤Ä¤¤¤Æ¹Í¤¨¤Æ¤ß¤Þ¤·¤ç¤¦ …
¤ï¡¢¤ï¤Ã¤«¤ê¤Þ¤»¡Á¤ó orz
¥é¥¯¥À¤ÎƬ¿ô¤¬ 10 ËüƬ¤Ç¡¢Ë¹»Ò¤Ë½ñ¤«¤ì¤ë¿ô¤Ï 10 ²¯¤Þ¤Ç¤ÎÈϰϤΥ饯¥À¤ÎƬ¿ôʬ¤Î¸Ä¿ô¡£Ë¹»Ò¤Ë½ñ¤«¤ì¤¿¿ô¤¬¤¹¤Ù¤Æ°Û¤Ê¤ë¤È¤¤¤Ã¤¿¾ò·ï¤Ï¤¢¤ê¤Þ¤»¤ó¤«¤é¡¢Æ±¤¸¿ô¤¬½ñ¤«¤ì¤¿Ë¹»Ò¤â¤¢¤ê¤¦¤ë¤È…¡¡¤¢¡Á¡¢Î϶ȤÇÁíÅö¤¿¤ê¤¹¤ë¤Ë¤·¤Æ¤â¡¢¤É¤¦¤¹¤ì¤Ð¤è¤¤¤â¤Î¤ä¤é¤µ¤Ã¤Ñ¤ê (^_^;)
¤Ä¤Þ¤ê¤³¤ì¤Ï¡¢C ¤À¤Î¤Ê¤ó¤À¤Î¸À¤¦Á°¤Ë¡¢¤¤¤ï¤æ¤ë¡Ö¥¢¥ë¥´¥ê¥º¥à¡×¤Ã¤Æ¤â¤Î¤ò¤·¤Ã¤«¤ê¹Í¤¨¤í¤È¤¤¤¦¤È¤Æ¤â´ðËÜŪ¤ÊÌ¿Âê¤Ê¤Î¤À¤È¡¢²þ¤á¤Æµ¤¤¬ÉÕ¤¤¤¿ meyon ¤µ¤ó¤Ç¤·¤¿¡£
- 2019.07.20 Saturday
- ¥×¥í¥°¥é¥ß¥ó¥°
- 08:57
- comments(0)
- trackbacks(0)
- -
- by meyon
¢£calendar
¢£search this site.
¢£selected entries
- AtCoder Beginner Contest 138 A - Red or Not (08/28)
- ¶¥µ»¥×¥í¥°¥é¥ß¥ó¥° AtCoder Beginner Contest 133 D ÌäÂê ¹ç³Ê¤Î´¬ (08/01)
- ¶¥µ»¥×¥í¥°¥é¥ß¥ó¥° AtCoder Beginner Contest 133 D ÌäÂê ÉÔ¹ç³Ê¤Î´¬ (07/31)
- ¶¥µ»¥×¥í¥°¥é¥ß¥ó¥° AtCoder Beginner Contest 133 C ÌäÂê (07/27)
- ¶¥µ»¥×¥í¥°¥é¥ß¥ó¥° AtCoder Beginner Contest 133 BÌäÂê ¤½¤Î3 (07/26)
- ¶¥µ»¥×¥í¥°¥é¥ß¥ó¥° AtCoder Beginner Contest 133 BÌäÂê ¤½¤Î2 (07/26)
- ¶¥µ»¥×¥í¥°¥é¥ß¥ó¥° AtCoder Beginner Contest 133 BÌäÂê ¤½¤Î1 (07/25)
- ¶¥µ»¥×¥í¥°¥é¥ß¥ó¥° AtCoder Beginner Contest 133 AÌäÂê (07/24)
- ¶¥µ»¥×¥í¥°¥é¥ß¥ó¥°²áµîÌäÂê¤ò¤ä¤í¤¦¤È¤·¤Æ¤ß¤¿¡Ä (07/20)
¢£categories
- Æü¾ïÃãÈÓ (218)
- Æî̵°¤ÌïÂËÊ© (2)
- ¥É¥é¥¤¥Ö ι¹Ô (1)
- ²»³Ú (99)
- ¥Ñ¥½¥³¥ó°ìÈÌ (132)
- Ubuntu Server (24)
- linuxBean (9)
- Puppy Linux (18)
- Vine Linux (34)
- ¥²¡¼¥à (16)
- ¥×¥í¥°¥é¥ß¥ó¥° (9)
- ÅŻҹ©ºî (48)
¢£archives
- 2019ǯ
- 2019ǯ11·î (1)
- 2019ǯ10·î (1)
- 2019ǯ09·î (10)
- 2019ǯ08·î (3)
- 2019ǯ07·î (8)
- 2019ǯ06·î (4)
- 2019ǯ05·î (16)
- 2019ǯ04·î (9)
- 2019ǯ03·î (5)
- 2019ǯ02·î (6)
- 2019ǯ01·î (7)
¢£recent comment
- ²¡¤·¥Ü¥¿¥ó¥¹¥¤¥Ã¥Á¤Î¥¢¥¯¥·¥ç¥ó¤Î¸¡½Ð
¢Í ¤«¤¸ (04/04) - linuxBean¤òUSB¥á¥â¥ê¡¼¤ËÆþ¤ì¤Æ¤ß¤¿
¢Í USB Boot Agent (03/10) - Raziko ÃÏ°èȽÄê
¢Í Ä®ÅĤ¼¤ë¤µ¤Ý (05/19) - Windows 8 / Ubuntu 12.10 ¥Ç¥å¥¢¥ë¥Ö¡¼¥È¤Îµ¬ÄêÃͤòÊѹ¹¤¹¤ë
¢Í a (08/08) - Windows 8 / Ubuntu 12.10 ¤Î¥Ç¥å¥¢¥ë¥Ö¡¼¥È
¢Í yabu¡÷¿ÍÃ줷¤Ê¤¤¥Ò¥È¥Ð¥·¥é¡¼´ÉÍý¿Í (05/10) - Puppy Linux ²½ÀÐPCÉü³è·×²è Google Chrome ¤ò¥¤¥ó¥¹¥È¡¼¥ë¤¹¤ë
¢Í ¤Þ¤Ã¤µ¤ó (11/03) - GOM PLAYER flash.ocx ¤¬Ìµ¤¤¤È¼¸¤é¤ì¤ë¤È¤
¢Í ¤Ä¤¸ (04/27) - I-O DATA ±Õ¾½¥Ç¥£¥¹¥×¥ì¥¤ LCD-A155GW ¤ò½¤Íý¤¹¤ë
¢Í K.Y (09/13) - ¥¨¥ê¥¢³°¤«¤é radiko ¤òÄ°¤¯ÊýË¡
¢Í meyon (07/19) - ¥¨¥ê¥¢³°¤«¤é radiko ¤òÄ°¤¯ÊýË¡
¢Í Æࡹ»á¤Î¤´¤óÊÆ (07/07)
¢£recent trackback
- 2NE1 NOLZA
¢Í ¤³¤ì¹¥¤¡ª KoreaFan (01/31) - ¡î-ute ĶWONDERFUL!¦
¢Í Nowpie (¤Ê¤¦¤Ô¡¼) ¥¢¥¤¥É¥ë (01/06) - Perfume Album ¡ÖJPN¡×
¢Í Nowpie (¤Ê¤¦¤Ô¡¼) J-POP (12/04) - Perfume ¥Ô¡¼¥¿¡¼¥é¥Ó¥Ã¥È¤È»ä¡¡ #prfm #TGSJP
¢Í Nowpie (¤Ê¤¦¤Ô¡¼) J-POP (01/16)