結果
問題 | No.11 カードマッチ |
ユーザー | mafuyu-aki |
提出日時 | 2017-04-25 00:11:56 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 5,000 ms |
コード長 | 2,419 bytes |
コンパイル時間 | 503 ms |
コンパイル使用メモリ | 32,000 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-13 12:17:17 |
合計ジャッジ時間 | 1,170 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#define READ_BUFSIZE ( 32 )#define READ_DELIMITER ( " " )//標準入力取得(1行)int GetStdin( char* pszStr, int lMaxLen ){int lLen = 0;memset( pszStr, 0, lMaxLen );if( fgets( pszStr, lMaxLen, stdin ) ){lLen = strlen( pszStr );if( lLen >= 1 ){if( pszStr[ lLen - 1 ] == 0x0A ){pszStr[ lLen - 1 ] = 0;lLen--;}}}return( lLen );}//標準入力を取得//区切り文字で区切られている文字列を取り出す//取り出した文字列のポインタをポインタ配列にセットする (数値型)int split(char *pszStr, int lStrMax, const char *pszDelim, int *palOutList) {char *pszToken;int count = 0;char *pszNext_token = 0;int lLen = 0;int lNum = 0;memset( pszStr, 0, lStrMax );lLen = GetStdin( pszStr, lStrMax );if( lLen > 0 ){pszToken = strtok( pszStr, pszDelim );while ( pszToken != NULL ){*palOutList = atoi( pszToken );lNum++;// pszToken = strtok_s(NULL, pszDelim, &pszNext_token);pszToken = strtok( NULL, pszDelim );palOutList++;}}return lNum;}struct stCount{int type;int count;};void count( stCount *pCount, int I ){for( int i = 0; i < 100; i++ ){if( pCount[i].type == I || pCount[i].type == 0 ){pCount[i].count++;if( pCount[i].type == 0 )pCount[i].type = I;break;}}}int main(int argc, char *argv[]){char szRead[READ_BUFSIZE] = "";int OutList[2] = { 0 };split( szRead, READ_BUFSIZE, READ_DELIMITER, OutList );int W = OutList[0]; //種類split( szRead, READ_BUFSIZE, READ_DELIMITER, OutList );int H = OutList[0]; //数字split( szRead, READ_BUFSIZE, READ_DELIMITER, OutList );int N = OutList[0]; //手札の数stCount WCount[100];stCount HCount[100];memset( WCount, 0, sizeof( stCount )*100 );memset( HCount, 0, sizeof( stCount )*100 );for( int i = 0; i < N; i++ ){split( szRead, READ_BUFSIZE, READ_DELIMITER, OutList );count( WCount, OutList[0] );count( HCount, OutList[1] );}int Num = 0;int j = 0;for( j = 0; j < 100 && WCount[j].count; j++ ){Num += ( H - WCount[j].count );}int k = 0;for( k = 0; k < 100 && HCount[k].count; k++ ){}Num += ( (W-j)*k );printf( "%d\n", Num );return 0;}